國立高雄大學圖資館 |

Optimal quadratic programming and QCQP algorithms with applications

Record Type:	Electronic resources : Monograph/item
Title/Author:	Optimal quadratic programming and QCQP algorithms with applicationsby Zdeněk Dostál.
Author:	Dostál, Zdeněk.
Published:	Cham :Springer Nature Switzerland :2025.
Description:	xxiii, 376 p. :ill. (some col.), digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Quadratic programming.
Online resource:	https://doi.org/10.1007/978-3-031-95167-1
ISBN:	9783031951671$q(electronic bk.)

Optimal quadratic programming and QCQP algorithms with applications
Dostál, Zdeněk.

Optimal quadratic programming and QCQP algorithms with applications[electronic resource] /by Zdeněk Dostál. - Second edition. - Cham :Springer Nature Switzerland :2025. - xxiii, 376 p. :ill. (some col.), digital ;24 cm. - Springer optimization and its applications,v. 231931-6836 ;. - Springer optimization and its applications ;v. 3..

Preface -- Part I Background -- Chapter 1 Linear Algebra -- Chapter 2 Optimization -- Part II Basic Algorithms -- Chapter 3 Gradient Methods -- Chapter 4 Conjugate Gradients as Direct Method -- Chapter 5 Gradient Projection -- Chapter 6 From Penalty to Exact Augmented Lagrangians -- Chapter 7 Active Sets with Finite Termination -- Part III Optimal Algorithms -- Chapter 8 Conjugate Gradients as Iterative Method -- Chapter 9 SMALE for Equality Constraints -- Chapter 10 MPRGP for Bound Constraints -- Chapter 11 MPGP and PBBF for Separable QCQP -- Chapter 12 Solvers for Separable and Equality QP/QCQP Problems -- Part IV Case Studies -- Chapter 13 Elliptic Variational Inequalities -- Chapter 14 Contact Problem with Friction -- Chapter 15 Model Predictive Control -- Chapter 16 Support Vector Machines -- Chapter 17 PERMON and ESPRESO Software -- References.

This book presents cutting-edge algorithms for solving large-scale quadratic programming (QP) and/or QPSQP. While applying these algorithms to the class of QP problems with the spectrum confined to a positive interval, the theory guarantees finding the prescribed precision solution through a uniformly bounded number of simple iterations, like matrix-vector multiplications. Key concepts explored include the active set strategy, spectral gradients, and augmented Lagrangian methods. The book provides a comprehensive quantitative convergence theory, avoiding unspecified constants. Through detailed numerical experiments, the author demonstrates the algorithms' superior performance compared to traditional methods, especially in handling large problems with sparse Hessian. The performance of the algorithms is shown on large-scale (billions of variables) problems of mechanics, optimal control, and support vector machines. Ideal for researchers and practitioners in optimization and computational mathematics, this volume is also an introductory text and a reference for advanced studies in nonlinear programming. Whether you're a scholar in applied mathematics or an engineer tackling complex optimization challenges, this book offers valuable insights and practical tools for your work.

ISBN: 9783031951671$q(electronic bk.)

Standard No.: 10.1007/978-3-031-95167-1doiSubjects--Topical Terms:

348626
Quadratic programming.

LC Class. No.: T57.82

Dewey Class. No.: 519.76

Optimal quadratic programming and QCQP algorithms with applications
LDR:03268nmm a2200349 a 4500 001 690477
003 DE-He213
005 20251028120408.0
006 m d
007 cr nn 008maaau
008 260409s2025 sz s 0 eng d
020 $a 9783031951671$q(electronic bk.)
020 $a 9783031951664$q(paper)
024 7 $a 10.1007/978-3-031-95167-1 $2 doi
035 $a 978-3-031-95167-1
040 $a GP $c GP
041 0 $a eng
050 4 $a T57.82
072 7 $a PBU $2 bicssc
072 7 $a MAT042000 $2 bisacsh
072 7 $a PBU $2 thema
082 0 4 $a 519.76 $2 23
090 $a T57.82 $b .D724 2025
100 1 $a Dostál, Zdeněk. $3 1005993
245 1 0 $a Optimal quadratic programming and QCQP algorithms with applications $h [electronic resource] / $c by Zdeněk Dostál.
250 $a Second edition.
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2025.
300 $a xxiii, 376 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Springer optimization and its applications, $x 1931-6836 ; $v v. 23
505 0 $a Preface -- Part I Background -- Chapter 1 Linear Algebra -- Chapter 2 Optimization -- Part II Basic Algorithms -- Chapter 3 Gradient Methods -- Chapter 4 Conjugate Gradients as Direct Method -- Chapter 5 Gradient Projection -- Chapter 6 From Penalty to Exact Augmented Lagrangians -- Chapter 7 Active Sets with Finite Termination -- Part III Optimal Algorithms -- Chapter 8 Conjugate Gradients as Iterative Method -- Chapter 9 SMALE for Equality Constraints -- Chapter 10 MPRGP for Bound Constraints -- Chapter 11 MPGP and PBBF for Separable QCQP -- Chapter 12 Solvers for Separable and Equality QP/QCQP Problems -- Part IV Case Studies -- Chapter 13 Elliptic Variational Inequalities -- Chapter 14 Contact Problem with Friction -- Chapter 15 Model Predictive Control -- Chapter 16 Support Vector Machines -- Chapter 17 PERMON and ESPRESO Software -- References.
520 $a This book presents cutting-edge algorithms for solving large-scale quadratic programming (QP) and/or QPSQP. While applying these algorithms to the class of QP problems with the spectrum confined to a positive interval, the theory guarantees finding the prescribed precision solution through a uniformly bounded number of simple iterations, like matrix-vector multiplications. Key concepts explored include the active set strategy, spectral gradients, and augmented Lagrangian methods. The book provides a comprehensive quantitative convergence theory, avoiding unspecified constants. Through detailed numerical experiments, the author demonstrates the algorithms' superior performance compared to traditional methods, especially in handling large problems with sparse Hessian. The performance of the algorithms is shown on large-scale (billions of variables) problems of mechanics, optimal control, and support vector machines. Ideal for researchers and practitioners in optimization and computational mathematics, this volume is also an introductory text and a reference for advanced studies in nonlinear programming. Whether you're a scholar in applied mathematics or an engineer tackling complex optimization challenges, this book offers valuable insights and practical tools for your work.
650 0 $a Quadratic programming. $3 348626
650 1 4 $a Calculus of Variations and Optimization. $3 913393
650 2 4 $a Operations Research, Management Science. $3 511451
650 2 4 $a Mathematical and Computational Engineering Applications. $3 915034
650 2 4 $a Numerical Analysis. $3 275681
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Springer optimization and its applications ; $v v. 3. $3 440366
856 4 0 $u https://doi.org/10.1007/978-3-031-95167-1
950 $a Mathematics and Statistics (SpringerNature-11649)