Projector preconditioning for partially bound-constrained quadratic optimization

DOI10.1002/NLA.555MaRDI QIDQ3392819zbMATH OpenOpenAlexWikidataFDO

Authors Marta Domorádová, Z. Dostál

Publication date 17 August 2009

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.555

zbMATH Keywords

quadratic programmingconvergencepreconditioningalgorithmdomain decompositionnumerical examplebound constraintsboundary variational inequalitiesfinite element tearing and interconnecting (FETI) methodreduced gradient projection algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Unilateral problems for linear elliptic equations and variational inequalities with linear elliptic operators (35J86) Numerical methods for variational inequalities and related problems (65K15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Methods of reduced gradient type (90C52)

Recommendations

• A primal-dual projection algorithm for efficient constraint preconditioning
• On the Solution of Large Quadratic Programming Problems with Bound Constraints
• Projector preconditioning and domain decomposition methods
• Algorithms for bound constrained quadratic programming problems
• Conjugate gradient method with preconditioning by projector

Cites work

• scientific article; zbMATH DE number 995761 (Why is no real title available?)
• Numerical solution of differential equations using wavelet integrals
• Solution of variational inequalities in mechanics

Cited in

(6)

• Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems
• Superrelaxation and the rate of convergence in minimizing quadratic functions subject to bound constraints
• A multilevel active-set trust-region (MASTR) method for bound constrained minimization
• Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticity
• On regularization and active-set methods with complexity for constrained optimization
• Reorthogonalization-based stiffness preconditioning in FETI algorithms with applications to variational inequalities.

This page was built for publication: Projector preconditioning for partially bound-constrained quadratic optimization

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