A quasi-minimal residual method for simultaneous primal-dual solutions and superconvergent functional estimates

SIAM Journal on Scientific Computing

Volumn 24, Issue 5, 2003, Pages 1693-1709

  Lu, James ^a   Darmofal, David L ^a  

^a Massachusetts Institute of Technology   (United States)

Author keywords

Iterative functional estimates; Lanczos process; QMR; Superconvergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FUNCTIONS; ITERATIVE METHODS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

LANCZOS PROCESS; PRIMAL-DUAL SOLUTIONS; QUASI-MINIMAL RESIDUAL METHOD; SUPERCONVERGENT FUNCTIONAL ESTIMATES;

COMPUTER SIMULATION;

EID: 0141975232     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501390625     Document Type: Article

References (28)

1. W. K. Anderson and D. L. Bonhaus, An implicit upwind algorithm for computing turbulent flows on unstructured grids, Comput. & Fluids, 23 (1994), pp. 1-21.
2. W. K. Anderson and V. Venkatakrishnan, Aerodynamics Design Optimization on Unstructured Grids with a Continuous Adjoint Formulation, AIAA paper 97-0643, AIAA, 1997.
3. R. Becker and R. Rannacher, Weighted a posteriori error control in finite element methods, in Proceedings of the 2nd European Conference on Numerical Mathematics and Advanced Applications, Heidelberg, Germany, World Scientific, Singapore, 1998, pp. 621-637.
4. B. Beckermann and A. B. J. Kuijlaars, Superlinear convergence of conjugate gradients, SIAM J. Numer. Anal., 39 (2001), pp. 300-329.
5. T. F. Chan and W. L. Wan, Analysis of projection methods for solving linear systems with multiple right-hand sides, SIAM J. Sci. Comput., 18 (1997), pp. 1698-1721.
6. J. Elliot and J. Peraire, Aerodynamic Optimization on Unstructured Meshes with Viscous Effects, AIAA paper 97-1849, AIAA, 1997.
7. R. W. Freund, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput., 14 (1993), pp. 470-482.
8. R. W. Freund and N. M. Nachtigal, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comput., 15 (1994), pp. 313-337.
9. R. W. Freund, M. H. Gutknecht, and N. M. Nachtigal, An Implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Comput., 14 (1993), pp. 137-158.
10. R. W. Freund and N. M. Nachtigal, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
11. R. W. Freund and T. Szeto, A transpose-free quasi-minimal residual squared algorithm for non-Hermitian linear systems, in Advances in Computer Methods for Partial Differential Equations - VII, R. Vichnevetsky, D. Knight, and G. Richter, eds. IMACS, New Brunswick, NJ, 1992, pp. 258-264.
12. M. B. Giles and N. A. Pierce, An introduction to the adjoint approach to design, Flow Turbul. Combust., 65 (2000), pp. 393-415.
13. A. Jameson, Aerodynamic design via control theory, J. Sci. Comput., 3 (1988), pp. 233-260.
14. L. Machiels, Output Bounds for Iterative Solutions of Linear Partial Differential Equations, Technical Report UCRL-JC-137864, Lawrence Livermore National Laboratory, Livermore, Ca, 2000.
15. A. T. Patera and E. M. Rønquist, A general output bound result: Application to discretization and iteration error estimation and control, Math. Models Methods Appl. Sci., 11 (2001), pp. 685-712.
16. J. Peraire and A. T. Patera, A symptotic a posteriori finite element bounds for the outputs of noncoercive problems: The Helmholtz and Burgers equations, Comput. Methods Appl. Mech. Engrg., 171 (1999), pp. 77-86.
17. N. A. Pierce and M. B. Giles, Adjoint recovery of superconvergent functionals from PDE approximations, SIAM Rev., 42 (2000), pp. 247-264.
18. J. J. Reuther, A. Jameson, and J. J. Alonso, Constrained multipoint aerodynamics shape optimization using an adjoint formulation and parallel computers, I, J. Aircraft, 36 (1999), pp. 51-60.
19. J. J. Reuther, A. Jameson, and J. J. Alonso, Constrained multipoint aerodynamics shape optimization using an adjoint formulation and parallel computers, II, J. Aircraft, 36 (1999), pp. 61-74.
20. M. Rozložník and R. Weiss, On the stable implementation of the generalized minimal error method, J. Comput. Appl. Math., 98 (1998), pp. 49-62.
21. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
22. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
23. C. H. Tong, A family of quasi-minimal residual methods for nonsymmetric linear systems, SIAM J. Sci. Comput., 15 (1994), pp. 89-105.
24. H. A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 631-644.
25. H. A. van der Vorst, The superlinear convergence behaviour of GMRES, J. Comput. Appl. Math., 48, (1993), pp. 327-341.
26. D. A. Venditti and D. L. Darmofal, Adjoint error estimation and grid adaptation for functional outputs: Application to quasi-one-dimensional flow, J. Comput. Phys., 164 (2000), pp. 204-227.
27. L. B. Wahlbin, Superconvergence in Galerkin Finite Element Methods, Springer-Verlag, Berlin, Heidelberg, 1995.
28. R. Weiss, Error-minimizing Krylov subspace methods, SIAM J. Sci. Comput., 15 (1994), pp. 511-527.