Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems

Numerical Linear Algebra with Applications

Volumn 10, Issue 8, 2003, Pages 673-688

  Durazzi, C ^a   Ruggiero, V ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

Indefinite preconditioner; Indefinite systems; Interior point methods; Parallel computing; Preconditioned conjugate gradient method; Quadratic programs

Indexed keywords

EID: 0345547686     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.308     Document Type: Article

References (22)

1. Rusten T, Winther R. Iterative method for saddlepoint problems. SIAM Journal on Matrix Analysis and Applications 1992; 13:887-904.
2. Ramage A, Wathen AJ. Iterative solution techniques for the Stokes and Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1994; 19:67-83.
3. Silvester D, Wathen A. Fast iterative solution of stabilised Stokes systems. Part I: using simple diagonal preconditioners. SIAM Journal on Numerical Analysis 1993: 30:630-649.
4. Silvester D, Wathen A. Fast iterative solution of stabilised Stokes systems. Part II: using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31:1352-1367.
5. Duff IS, Munksgoard M, Nielsen HB, Reid JK. Direct solution of sets of linear equations whose matrix is sparse and indefinite. Journal of the Institute of Mathematics and its Applications 1979; 23:235-250.
6. Vanderbei RJ. Symmetric quasi-definite matrices. SIAM Journal on Optimization 1995; 5:100-113.
7. Fortin M, Glowinski R. Lagrangian methods: application to the numerical solution of boundary-value problems. Studies in Mathematics and its Applications 1983; 15, North-Holland: Amsterdam.
8. Hestenes MR. Optimization Theory. The Finite Dimensional Case. Wiley: New York, 1975.
9. Galligani I, Ruggiero V. Numerical solution of equality-constrained quadratic programming problems on vector-parallel computers. Optimization Methods & Software 1993; 2:233-247.
10. Bramble JH, Pasciak JE. A preconditioning technique for indefinite system resulting from mixed approximations of elliptic problems. Mathematics of Computation 1988; 50:1-17.
11. Bramble JH, Pasciak JE. A domain decomposition technique for Stokes problems. Applied Numerical Mathematics 1990; 6:251-261.
12. Paige CC, Saunders MA. Solution of sparse indefinite systems of linear equations. SIAM Journal on Numerical Analysis 1975; 12:617-629.
13. Stoer J. Solution of large linear systems of equations by conjugate gradient type methods. In Mathematical Programming, The State of the Art, Bachem A, Grotschel M, Korte B (eds). Springer: Berlin, Heidelberg, New York, 1983; 540-565.
14. Ewing RE, Lazarov RD, Lu P, Vassilevski PS. Preconditioning indefinite systems arising for the mixed finite element discretization of second order elliptic system. In Preconditioned Conjugate Gradient Methods, Axelsson O, Kolotilina L (eds). Lectures Notes in Mathematics. Springer: Berlin, 1990; 1457:28-43.
15. Perugia I, Simoncini V. Block diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numerical Linear Algebra with Applications 2000; 7:1-32.
16. Battermann A, Heinkenschloss M. Preconditioners for Karush-Kuhn-Tucker matrices arising in the optimal control of distributed systems. In Optimal Control of Partial Differential Equations, Desch W, Kappel F, Kunisch K (eds). Birkhaser: Basel, 1997; 17-37.
17. Klawonn A. An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM Journal on Scientific Computing 1998; 19:540-552.
18. Lukšan L, Vlěek J. Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems. Numerical Linear Algebra with Applications 1998; 5:219-247.
19. Durazzi C, Ruggiero V, Zanghirati G. Parallel interior-point method for linear and quadratic programs with special structure. Journal of Optimization Theory and Applications 2001; 110(2):289-313.
20. Vanderbei RJ, Carpenter TJ. Symmetric indefinite systems for interior point methods. Mathematical Programming 1993; 58:1-32.
21. Durazzi C, Ruggiero V, Zanghirati G. Solving a special class of discrete optimal control problems via a parallel interior-point method. Proceeding of Workshop on Equilibrium Problems and Variational Models, Erice, 23 June-2 July, 2000.
22. Special issue on interior point methods. In Optimization Method & Software, Potra F, Roos C, Terlaky T (eds), Vol. 11-12. 1999; 1-690.