Orthogonal polyanalytic polynomials and normal matrices
HTML articles powered by AMS MathViewer
- by Marko Huhtanen PDF
- Math. Comp. 72 (2003), 355-373 Request permission
Abstract:
The Hermitian Lanczos method for Hermitian matrices has a well-known connection with a 3-term recurrence for polynomials orthogonal on a discrete subset of $\mathbb {R}$. This connection disappears for normal matrices with the Arnoldi method. In this paper we consider an iterative method that is more faithful to the normality than the Arnoldi iteration. The approach is based on enlarging the set of polynomials to the set of polyanalytic polynomials. Denoting by $d$ the number of elements computed so far, the arising scheme yields a recurrence of length bounded by $\sqrt {8d}$ for polyanalytic polynomials orthogonal on a discrete subset of $\mathbb {C}$. Like this slowly growing length of the recurrence, the method preserves, at least partially, the properties of the Hermitian Lanczos method. We employ the algorithm in least squares approximation and bivariate Lagrange interpolation.References
- C. J. Everett Jr., Annihilator ideals and representation iteration for abstract rings, Duke Math. J. 5 (1939), 623–627. MR 13
- Mark Benevich Balk, Polyanalytic functions, Mathematical Research, vol. 63, Akademie-Verlag, Berlin, 1991. MR 1184141
- C. de Boor, Polynomial interpolation in several variables, Studies in Computer Science, R. DeMillo and J. R. Rice (eds.), Plenum Press, New York, (1994), pp. 87-119.
- Carl de Boor and Amos Ron, Computational aspects of polynomial interpolation in several variables, Math. Comp. 58 (1992), no. 198, 705–727. MR 1122061, DOI 10.1090/S0025-5718-1992-1122061-0
- Peter Borwein, The arc length of the lemniscate $\{|p(z)|=1\}$, Proc. Amer. Math. Soc. 123 (1995), no. 3, 797–799. MR 1223265, DOI 10.1090/S0002-9939-1995-1223265-3
- C. Brezinski, Formal orthogonality on an algebraic curve, Ann. Numer. Math. 2 (1995), no. 1-4, 21–33. Special functions (Torino, 1993). MR 1343521
- Adhemar Bultheel and Marc Van Barel, Vector orthogonal polynomials and least squares approximation, SIAM J. Matrix Anal. Appl. 16 (1995), no. 3, 863–885. MR 1337650, DOI 10.1137/S0895479893244572
- James W. Demmel, Applied numerical linear algebra, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997. MR 1463942, DOI 10.1137/1.9781611971446
- Sylvan Elhay, Gene H. Golub, and Jaroslav Kautsky, Updating and downdating of orthogonal polynomials with data fitting applications, SIAM J. Matrix Anal. Appl. 12 (1991), no. 2, 327–353. MR 1089163, DOI 10.1137/0612024
- L. Elsner and Kh. D. Ikramov, On a condensed form for normal matrices under finite sequences of elementary unitary similarities, Proceedings of the Fifth Conference of the International Linear Algebra Society (Atlanta, GA, 1995), 1997, pp. 79–98. MR 1436675, DOI 10.1016/S0024-3795(96)00526-5
- Walter Gautschi, On generating orthogonal polynomials, SIAM J. Sci. Statist. Comput. 3 (1982), no. 3, 289–317. MR 667829, DOI 10.1137/0903018
- Robert S. Anderssen and Markus Hegland, For numerical differentiation, dimensionality can be a blessing!, Math. Comp. 68 (1999), no. 227, 1121–1141. MR 1620207, DOI 10.1090/S0025-5718-99-01033-9
- Walter Gautschi and Gabriele Inglese, Lower bounds for the condition number of Vandermonde matrices, Numer. Math. 52 (1988), no. 3, 241–250. MR 929571, DOI 10.1007/BF01398878
- Gene H. Golub and Charles F. Van Loan, Matrix computations, 3rd ed., Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 1996. MR 1417720
- Roger A. Horn and Charles R. Johnson, Topics in matrix analysis, Cambridge University Press, Cambridge, 1991. MR 1091716, DOI 10.1017/CBO9780511840371
- A. S. Householder, Lectures on numerical algebra, Mathematical Association of America, Washington, D.C., 1972. Notes on lectures given at the 1972 MAA Summer Seminar, Williams College, Williamstown, Mass. MR 0408186
- M. Huhtanen, A stratification of the set of normal matrices, SIAM J. Matrix Anal. Appl., to appear.
- M. Huhtanen, A Hermitian Lanczos method for normal matrices, SIAM J. Matrix Anal. Appl., to appear.
- M. Huhtanen and R. M. Larsen, Exclusion and inclusion regions for the eigenvalues of a normal matrix, Stanford University, SCCM-01-02 report, 2001.
- G. G. Lorentz and R. A. Lorentz, Bivariate Hermite interpolation and applications to algebraic geometry, Numer. Math. 57 (1990), no. 6-7, 669–680. MR 1062374, DOI 10.1007/BF01386436
- Olavi Nevanlinna, Convergence of iterations for linear equations, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1993. MR 1217705, DOI 10.1007/978-3-0348-8547-8
- Lothar Reichel, Fast $QR$ decomposition of Vandermonde-like matrices and polynomial least squares approximation, SIAM J. Matrix Anal. Appl. 12 (1991), no. 3, 552–564. MR 1102398, DOI 10.1137/0612041
- Youcef Saad, Numerical methods for large eigenvalue problems, Algorithms and Architectures for Advanced Scientific Computing, Manchester University Press, Manchester; Halsted Press [John Wiley & Sons, Inc.], New York, 1992. MR 1177405
- Luis A. Santaló, Integral geometry and geometric probability, Encyclopedia of Mathematics and its Applications, Vol. 1, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1976. With a foreword by Mark Kac. MR 0433364
- Thomas Sauer, Polynomial interpolation of minimal degree, Numer. Math. 78 (1997), no. 1, 59–85. MR 1483569, DOI 10.1007/s002110050304
- P. K. Suetin, Orthogonal polynomials in two variables, Analytical Methods and Special Functions, vol. 3, Gordon and Breach Science Publishers, Amsterdam, 1999. Translated from the 1988 Russian original by E. V. Pankratiev [E. V. Pankrat′ev]. MR 1717891
- I. G. Sprinkhuizen-Kuyper, Orthogonal polynomials in two variables. A further analysis of the polynomials orthogonal over a region bounded by two lines and a parabola, SIAM J. Math. Anal. 7 (1976), no. 4, 501–518. MR 415187, DOI 10.1137/0507041
- M. J. Zygmunt, Recurrence formula for polynomials of two variables, orthogonal with respect to rotation invariant measures, Constr. Approx. 15 (1999), no. 2, 301–309. MR 1669072, DOI 10.1007/s003659900109
Additional Information
- Marko Huhtanen
- Affiliation: SCCM program, Computer Science Department, Stanford University, Stanford, California 94305
- Address at time of publication: Department of Mathematics, MIT, 77 Massachusetts Avenue, Cambridge, Massachusetts 01239
- Email: Marko.Huhtanen@hut.fi
- Received by editor(s): September 12, 2000
- Received by editor(s) in revised form: March 1, 2001
- Published electronically: February 22, 2002
- Additional Notes: This work was supported by the Academy of Finland and the Alfred Kordelin Foundation
- © Copyright 2002 American Mathematical Society
- Journal: Math. Comp. 72 (2003), 355-373
- MSC (2000): Primary 42C05; Secondary 15A57
- DOI: https://doi.org/10.1090/S0025-5718-02-01417-5
- MathSciNet review: 1933825