Model reduction using the Vorobyev moment problem

Numerical Algorithms

Volumn 51, Issue 3, 2009, Pages 363-379

  Strakoš, Zdeněk ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Arnoldi method; Conjugate gradient method; Gauss Christoffel quadrature; Krylov subspace methods; Lanczos method; Matching moments; Model reduction; Scattering amplitude

Indexed keywords

EID: 67349146721     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9237-0     Document Type: Article

References (47)

1. Akhiezer, N.I.: The classical moment problem and some related questions in analysis. Translated by N. Kemmer, Oliver & Boyd, Edinburgh (1965)
2. Antoulas, A.C.: Approximation of large-scale dynamical systems. In: Advances in Design and Control, vol. 6. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2005). With a foreword by Jan C. Willems
3. M. Arioli 2004 A stopping criterion for the conjugate gradient algorithms in a finite element method framework Numer. Math. 97 1 1 24
4. M. Arioli D. Loghin A.J. Wathen 2005 Stopping criteria for iterations in finite element methods Numer. Math. 99 3 381 410
5. M. Arioli E. Noulard A. Russo 2001 Stopping criteria for iterative methods: applications to PDE's Calcolo 38 2 97 112
6. Z. Bai 2002 Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems Appl. Numer. Math. 43 1-2 9 44 19th Dundee Biennial Conference on Numerical Analysis (2001)
7. Brezinski, C.: Projection methods for systems of equations. In: Studies in Computational Mathematics, vol. 7. North-Holland, Amsterdam (1997)
8. D. Calvetti S.-M. Kim L. Reichel 2005 Quadrature rules based on the Arnoldi process SIAM J. Matrix Anal. Appl. 26 3 765 781
9. E.B. Christoffel 1858 Ueber die gaussische quadratur und eine verallgemeinerung derselben J. Reine Angew. Math. 55 61 82 Ges. Math. Abhandlungen I, 65-87
10. Davis, P.J., Rabinowitz, P.: Methods of numerical integration. In: Computer Science and Applied Mathematics, 2nd edn. Academic, Orlando (1984)
11. M. Eiermann O.G. Ernst 2001 Geometric aspects of the theory of Krylov subspace methods Acta Numer. 10 251 312
12. Fischer, B.: Polynomial based iteration methods for symmetric linear systems. In: Wiley-Teubner Series Advances in Numerical Mathematics. Wiley, Chichester (1996)
13. B. Fischer R.W. Freund 1994 On adaptive weighted polynomial preconditioning for Hermitian positive definite matrices SIAM J. Sci. Comput. 15 2 408 426 Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992)
14. R.W. Freund M.H. Gutknecht N.M. Nachtigal 1993 An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices SIAM J. Sci. Comput. 14 1 137 158
15. Freund, R.W., Hochbruck, M.: Gauss quadratures associated with the Arnoldi process and the Lanczos algorithm. In: Moonen, M.S., Golub, G.H., De Moor, B.L.R. (eds.) Linear Algebra for Large Scale and Real-time Applications, NATO Advanced Science Institutes Series E: Applied Sciences, vol. 232, pp. 377-380. Kluwer Academic, Dordrecht (1993)
16. Gantmacher, F.R., Krein, M.G.: Ostsilljatsionnye Matritsy i Jadra i Malye Kolebania Mekhanicheskikh Sistem. Gosudarstvjennoe Izdatjelstvo Techniko - Teoretitcheskoj Literatury, Moscow (1950) [English translation based on the 1941 Russian original "Oscillation matrices and kernels and small vibrations of mechanical systems" edited and with a preface by Alex Eremenko. AMS Chelsea, Providence (2002)]
17. C.F. Gauss 1814 Methodus nova integralium valores per approximationem inveniendi Comment. Soc. R. Sci. Gott. 3 Werke III 163 196
18. Gautschi, W.: A survey of Gauss-Christoffel quadrature formulae. In: Butzer, P.L., Fehér, F. (eds.) E. B. Christoffel; the Influence of His Work in Mathematics and the Physical Sciences (Aachen/Monschau, 1979), pp. 72-147. Birkhäuser, Basel (1981)
19. W. Gautschi 2002 The interplay between classical analysis and (numerical) linear algebra-a tribute to Gene H. Golub Electron. Trans. Numer. Anal. 13 119 147
20. Gautschi, W.: Orthogonal polynomials, computation and approximation. In: Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2004)
21. Goldstine, H.H.: A History of Numerical Analysis from the 16th through the 19th Century. Springer-Verlag, New York (1977). Studies in the History of Mathematics and Physical Sciences, vol. 2
22. Golub, G.H.: Matrix computation and the theory of moments. In: Proceedings of the International Congress of Mathematicians, vol. 1, 2, pp. 1440-1448 (Zürich, 1994). Birkhäuser, Basel (1995)
23. Golub, G.H.: Milestones in Matrix Computation: Selected Works of Gene H. Golub, with Commentaries. Edited by Raymond H. Chan, Chein Greif, and Diane P. O'Leary. Oxford Science Publications, Oxford University Press, Oxford (2007)
24. Golub, G.H., Meurant, G.: Matrices, moments and quadrature. In: Numerical analysis 1993 (Dundee, 1993), Pitman Res. Notes Math. Ser., vol. 303, pp. 105-156. Longman Sci. Tech., Harlow (1994)
25. G.H. Golub G. Meurant 1997 Matrices, moments and quadrature. II. How to compute the norm of the error in iterative methods BIT 37 3 687 705 Direct methods, linear algebra in optimization, iterative methods (Toulouse, 1995/1996)
26. Golub, G.H., Stoll, M., Wathen, A.: Approximation of the scattering amplitude and linear systems. Electron. Trans. Numer. Anal. (2008, in press)
27. G.H. Golub Z.. Strakoš 1994 Estimates in quadratic formulas Numer. Algorithms 8 2-4 241 268
28. M.R. Hestenes E. Stiefel 1952 Methods of conjugate gradients for solving linear systems J. Res. Natl. Bur. Stand. 49 409 436
29. C.G.J. Jacobi 1826 Ueber gauss neue methode, die werthe der integrale näherungsweise zu finden J. Reine Angew. Math. 1 301 308 Math. Werke III, 97-113
30. Jiránek, P., Strakoš, Z., Vohralík, M.: A posteriori error estimates including algebraic error: computable upper bounds and stopping criteria for iterative solvers. (2008, in preparation)
31. C. Lanczos 1950 An iteration method for the solution of the eigenvalue problem of linear differential and integral operators J. Res. Natl. Bur. Stand. 45 255 282
32. C. Lanczos 1952 Solution of systems of linear equations by minimized iterations J. Res. Natl. Bur. Stand. 49 33 53
33. Meurant, G.: The Lanczos and Conjugate Gradient Algorithms-From Theory to Finite Precision Computations. SIAM, Philadelphia (2006)
34. G. Meurant Z. Strakoš 2006 The Lanczos and conjugate gradient algorithms in finite precision arithmetic Acta Numer. 15 471 542
35. D.P. O'Leary Z. Strakoš P. Tichý 2007 On sensitivity of Gauss-Christoffel quadrature Numer. Math. 107 1 147 174
36. Saad, Y.: Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia (2003)
37. P.E. Saylor D.C. Smolarski 2001 Addendum to: "why Gaussian quadrature in the complex plane?" Numer. Algorithms 27 2 215 217 [Numer. Algorithms 26(3), 251-280 (2001)]
38. P.E. Saylor D.C. Smolarski 2001 Why Gaussian quadrature in the complex plane? Numer Algorithms 26 3 251 280
39. Shohat, J.A., Tamarkin, J.D.: The problem of moments. American Mathematical Society Mathematical surveys, vol. II. American Mathematical Society, New York (1943)
40. Stieltjes, T.J.: Sur l'évaluation approchée des intégrales. C. R. Acad. Sci. Paris 97, 740-742, 798-799 (1883); Oeuvres I 314-316, 317-318
41. T.J. Stieltjes 1884 Note sur quelques formules pour l'évaluation de certaines intégrales Bull. Astron. (Paris) 1 568 Oeuvres I, 426-427
42. T.J. Stieltjes 1884 Quelques recherches sur la théorie des quadratures dites mécaniques Ann. Sci. École Norm. Sup. (3) 1 409 426 Oeuvres I, 377-396
43. T.J. Stieltjes 1884 Sur une généralisation de la théorie des quadratures mécaniques C. R. Acad. Sci. Paris 99 850 851 Oeuvres I, 428-429
44. Z.. Strakoš P. Tichý 2002 On error estimation in the conjugate gradient method and why it works in finite precision computations Electron. Trans. Numer. Anal. 13 56 80 (electronic)
45. -1 b via matching moments (in preparation)
46. Vorobyev, Y.V.: Methods of moments in applied mathematics. Translated from the Russian by Bernard Seckler. Gordon and Breach Science Publishers, New York (1965)
47. K.F. Warnick W.C. Chew 2001 Numerical simulation methods for rough surface scattering Waves Random Media 11 1 R1 R30