On preconditioned Uzawa methods and SOR methods for saddle-point problems

Journal of Computational and Applied Mathematics

Volumn 100, Issue 2, 1998, Pages 207-224

  Chen, Xiaojun ^a  

^a SHIMANE UNIVERSITY   (Japan)

Author keywords

Nonsmooth equation; Precondition; Saddle point problem; SOR method; Uzawa method

Indexed keywords

BOUNDARY ELEMENT METHOD; FINITE ELEMENT METHOD; FUNCTIONS; PROBLEM SOLVING;

NONSMOOTH EQUATION; PRECONDITION; SADDLE POINT PROBLEMS; UZAWA METHODS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0032304985     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00197-6     Document Type: Article

References (28)

1. O. Axelsson, E. Kaporin, On the solution of nonlinear equations for nondifferentiable mapping, Preprint, Department of Mathematics, University of Nijmegen, Nijmegen, 1994.
2. R.E. Bank, B.D. Welfert, H. Yserentant, A class of iterative methods for solving saddle-point problems, Numer. Math. 56 (1990) 645-666.
3. J. Bramble, J. Pasciak, A. Vassilev, Analysis of the inexact Uzawa algorithm for saddle-point problems, SIAM Numer. Anal. 34 (1997) 1072-1092.
4. 1 convex constrained optimization, SIAM J. Control Optim. 34 (1996) 2051-2063.
5. X. Chen, Global and superlinear convergence of inexact Uzawa methods for saddle-point problems with nondifferentiable mappings, SIAM J. Numer. Anal. 35 (1998) 1130-1148.
6. X. Chen, R. Womersley, A parallel inexact Newton method for stochastic programs with recourse, Annals. Oper. Res. 64 (1996) 113-141.
7. P.G. Ciarlet, Introduction to Numerical Linear Algebra and Optimization, Cambridge University Press, Cambridge, 1989.
8. F.H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
9. J.E. Dennis, Jorge J. Moré, A characterization of superlinear convergence and its application to quasi-Newton methods, Math. Comp. 28 (1974) 549-560.
10. H.C. Elman, G.H. Golub, Inexact and preconditioned Uzawa algorithms for saddle-point problems, SIAM J. Numer. Anal. 31 (1994) 1645-1661.
11. R. Fletcher, Practical Methods of Optimization, 2nd ed., Wiley, Chichester, 1987.
12. S.A. Funken, E.P. Stephan, Fast solvers for nonlinear FEM-BEM equations, Preprint, Institut für Angewandte Mathematik, University of Hannover, Hannover, 1995.
13. R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, 1991.
14. J. Janssen, S. Vandewalle, On SOR waveform relaxation methods, SIAM J. Numer. Anal. 34 (1997) 2456-2481.
15. M. Heinkenschloss, C.T. Kelley, H.T. Tran, Fast algorithms for nonsmooth compact fixed point problems, SIAM J. Numer. Anal. 29 (1992) 1769-1792.
16. J.M. Martinez, Fixed-point quasi-Newton methods, SIAM J. Numer. Anal. 29 (1992) 1413-1434.
17. J.M. Martinez, SOR-secant methods, SIAM J. Numer. Anal. 31 (1994) 217-226.
18. J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
19. J.S. Pang, Newton's method for B-differentiable equations, Math. Oper. Res. 15 (1990) 311-341.
20. J.S. Pang, L. Qi, Nonsmooth equations: motivation and algorithms, SIAM J. Optim. 3 (1993) 443-465.
21. 1 optimization problems, Math. Programming 64 (1994) 277-294.
22. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.
23. R.T. Rockafellar, R.J.-B. Wets, Linear-quadratic problems with stochastic penalties: the finite generation algorithm, in: V.I. Arkin, A. Shiraev and R.J.-B. Wets (eds.), Stochastic Optimization, Lecture Notes in Control and Information Sciences, vol. 81, Springer, Berlin, 1987, pp. 545-560.
24. T. Rusten, R. Winther, A preconditioned iterative method for saddle-point problems, SIAM J. Matrix Anal. Appl. 13 (1992) 887-904.
25. P. Tseng, Applications of a splitting algorithm to decomposition in convex programming and variational inequalities, SIAM J. Control Optim. 29 (1991) 119-138.
26. A.J. Wathen, E.P. Stephan, Convergence of preconditioned minimum residual iteration for coupled finite element/boundary element computations, Math. Res. Report, University of Bristol, AM-94-03, 1994.
27. B.D. Welfert, Convergence of inexact Uzawa algorithms for saddle-point problems, Preprint, Department of Mathematics, Arizona State University, 1995.
28. T. Yamamoto, On nonlinear SOR-like methods I-Applications to simultaneous methods for polynomial zeros, Japan J. Indust. Appl. Math. 14 (1997) 87-97.