Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: A primal dual projection algorithm for efficient constraint preconditioning
(Submitted on 3 Dec 2020 (v1), last revised 4 Dec 2020 (this version, v2))
Abstract: We consider a linear iterative solver for large scale linearly constrained quadratic minimization problems that arise, for example, in optimization with PDEs. By a primal-dual projection (PDP) iteration, which can be interpreted and analysed as a gradient method on a quotient space, the given problem can be solved by computing sulutions for a sequence of constrained surrogate problems, projections onto the feasible subspaces, and Lagrange multiplier updates. As a major application we consider a class of optimization problems with PDEs, where PDP can be applied together with a projected cg method using a block triangular constraint preconditioner. Numerical experiments show reliable and competitive performance for an optimal control problem in elasticity.
Submission history
From: Anton Schiela [view email][v1] Thu, 3 Dec 2020 11:48:24 GMT (2902kb,D)
[v2] Fri, 4 Dec 2020 07:15:03 GMT (2902kb,D)
Link back to: arXiv, form interface, contact.