On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization
From MaRDI portal
Publication:2780584
DOI10.1137/S1064827598345667zbMath0999.65050MaRDI QIDQ2780584
Nocedal, Jorge, Nicholas I. M. Gould, Mary E. Hribar
Publication date: 15 April 2002
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
quadratic programmingnumerical examplespreconditioningnonlinear optimizationconjugate gradient methoditerative refinement
Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Numerical computation of matrix norms, conditioning, scaling (65F35) Methods of successive quadratic programming type (90C55)
Related Items (83)
A matrix-free augmented Lagrangian algorithm with application to large-scale structural design optimization ⋮ On parameterized matrix splitting preconditioner for the saddle point problems ⋮ ALESQP: An Augmented Lagrangian Equality-Constrained SQP Method for Optimization with General Constraints ⋮ A new SOR-like method for the saddle point problems ⋮ Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems ⋮ A unified framework to generate optimized compact finite difference schemes ⋮ An inertia-free filter line-search algorithm for large-scale nonlinear programming ⋮ ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems ⋮ An active-set algorithm for norm constrained quadratic problems ⋮ Interior-point solver for large-scale quadratic programming problems with bound constraints ⋮ On the convergence of iterative methods for stabilized saddle point problems ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ Algorithms for Optimal Control of Elastic Contact Problems with Finite Strain ⋮ Force sensing using 3D displacement measurements in linear elastic bodies ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ A dual active-set proximal Newton algorithm for sparse approximation of correlation matrices ⋮ Inner solvers for interior point methods for large scale nonlinear programming ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Inexact constraint preconditioners for linear systems arising in interior point methods ⋮ Using constraint preconditioners with regularized saddle-point problems ⋮ Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ A nearly-conservative, high-order, forward Lagrange-Galerkin method for the resolution of compressible flows on unstructured triangular meshes ⋮ Corrected Uzawa methods for solving large nonsymmetric saddle point problems ⋮ SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems ⋮ On convergence and semi-convergence of SSOR-like methods for augmented linear systems ⋮ A fast null-space method for the unsteady Stokes equations ⋮ Error control schemes for adaptive time integration of magnetodynamic systems with variable spatial mesh resolution ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Convergence analysis for modified PAHSS-PU method with new parameter setting ⋮ Formulas for calculating the extremum ranks and inertias of a four-term quadratic matrix-valued function and their applications ⋮ Preconditioning indefinite systems in interior point methods for large scale linear optimisation ⋮ Matrix-free interior point method ⋮ A class of triangular splitting methods for saddle point problems ⋮ A New GSOR Method for Generalised Saddle Point Problems ⋮ On a New SSOR-Like Method with Four Parameters for the Augmented Systems ⋮ A preconditioning technique for Schur complement systems arising in stochastic optimization ⋮ Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method ⋮ Extension of modified Polak-Ribière-Polyak conjugate gradient method to linear equality constraints minimization problems ⋮ On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems ⋮ Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems ⋮ A sufficient conditions for global quadratic optimization ⋮ trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ Inexact rotated block triangular preconditioners for a class of block two-by-two matrices ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block ⋮ Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems ⋮ On the smoothness of nonlinear system identification ⋮ Distributed control and constraint preconditioners ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ A class of constraint preconditioners for nonsymmetric saddle point matrices ⋮ Upper and lower bounds for ranks of the matrix expression \(X-XAX\) ⋮ Preconditioned iterative solvers for constrained high-order implicit shock tracking methods ⋮ On an inexact Uzawa-type algorithm for stabilized saddle point problems ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ A robust parameterized enhanced shift-splitting preconditioner for three-by-three block saddle point problems ⋮ A Dimensional Reduction Algorithm and Software for Acyclically Dependent Constraints ⋮ A new preconditioner for elliptic PDE-constrained optimization problems ⋮ Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block ⋮ Solving quadratic programs to high precision using scaled iterative refinement ⋮ Constrained local approximate ideal restriction for advection-diffusion problems ⋮ A class of upper and lower triangular splitting iteration methods for image restoration ⋮ Structured preconditioners for nonsingular matrices of block two-by-two structures ⋮ Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ Constraint preconditioning for nonsymmetric indefinite linear systems ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ Fisher information regularization schemes for Wasserstein gradient flows ⋮ The preconditioned iterative methods with variable parameters for saddle point problem ⋮ On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block ⋮ A derivative-free trust-funnel method for equality-constrained nonlinear optimization ⋮ Sequential quadratic programming for large-scale nonlinear optimization ⋮ A Primal-Dual Projection Algorithm for Efficient Constraint Preconditioning ⋮ A new modified SSOR iteration method for solving augmented linear systems
Uses Software
This page was built for publication: On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization
