The Numerical Solution of Equality-Constrained Quadratic Programming Problems

DOI10.2307/2007773MaRDI QIDQ3308656zbMATH OpenOpenAlexFDO

Authors Nira Dyn, Warren E. jun. Ferguson

Publication date 1983

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2007773

zbMATH Keywords

linear equality constraintsconvergent iterative schemesminimization of a quadratic functional

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cited in

(35)

• A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems
• A class of triangular splitting methods for saddle point problems
• Minimal energy surfaces using parametric splines
• A new SOR-like method for the saddle point problems
• The preconditioned iterative methods with variable parameters for saddle point problem
• Finite element approximation of a free boundary problem arising in the theory of liquid drops ans plasma physics
• Fast robust regression algorithms for problems with Toeplitz structure
• On semi-convergence of parameterized Uzawa methods for singular saddle point problems
• Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks
• The corrected Uzawa method for solving saddle point problems.
• A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
• On a new SSOR-like method with four parameters for the augmented systems
• A class of accelerated Uzawa algorithms for saddle point problems
• The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem
• The modified Assor-like method for saddle point problems
• On HSS-based constraint preconditioners for generalized saddle-point problems
• A splitting method for quadratic programming problem
• Convergence of a direct-iterative method for large-scale least-squares problems
• \(\mathcal H\)-matrix preconditioners for symmetric saddle-point systems from meshfree discretization
• A class of iterative methods for solving saddle point problems
• A new GSOR method for generalised saddle point problems
• Fast corrected Uzawa methods for solving symmetric saddle point problems
• Preconditioners for Krylov subspace methods: An overview
• Finite element approximation of the volume-matching problem
• Several consequences of an inertia theorem
• On generalized stationary iterative method for solving the saddle point problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Formulas for calculating the extremum ranks and inertias of a four-term quadratic matrix-valued function and their applications
• On convergence and semi-convergence of SSOR-like methods for augmented linear systems
• Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm
• Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems
• The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems
• Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method
• Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems
• A Parallel Block Iterative Scheme Applied to Computations in Structural Analysis

This page was built for publication: The Numerical Solution of Equality-Constrained Quadratic Programming Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3308656)