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
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\), On an inexact Uzawa-type algorithm for stabilized saddle point problems, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, 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, 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
