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

algorithmbound constraintsboundary variational inequalitiesconvergencedomain decompositionfinite element tearing and interconnecting (FETI) methodnumerical examplepreconditioningquadratic programmingreduced gradient projection algorithm

Mathematics Subject Classification ID

Unilateral problems for linear elliptic equations and variational inequalities with linear elliptic operators (35J86) Preconditioners for iterative methods (65F08) Numerical mathematical programming methods (65K05) Numerical methods for variational inequalities and related problems (65K15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Quadratic programming (90C20) 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
• On regularization and active-set methods with complexity for constrained optimization
• Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticity
• Reorthogonalization-based stiffness preconditioning in FETI algorithms with applications to variational inequalities.
• 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

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)