Continuous analogues of matrix factorizations

Analogues of singular value decomposition (SVD), QR, LU and Cholesky factorizations are presented for problems in which the usual discrete matrix is replaced by a ‘quasimatrix’, continuous in one dimension, or a ‘cmatrix’, continuous in both dimensions. Two challenges arise: the generalization of the notions of triangular structure and row and column pivoting to continuous variables (required in all cases except the SVD, and far from obvious), and the convergence of the infinite series that define the cmatrix factorizations. Our generalizations of triangularity and pivoting are based on a new notion of a ‘triangular quasimatrix’. Concerning convergence of the series, we prove theorems asserting convergence provided the functions involved are sufficiently smooth.

[1]  Lloyd N. Trefethen,et al.  An Extension of Chebfun to Two Dimensions , 2013, SIAM J. Sci. Comput..

[2]  Orlando A. Carvajal,et al.  A Hybrid Symbolic-Numeric Method for Multiple Integration Based on Tensor-Product Series Approximations , 2004 .

[3]  Nicholas J. Highham.  A survey of condition number estimation for triangular matrices , 1987 .

[4]  Gene H. Golub,et al.  A Rank-One Reduction Formula and Its Applications to Matrix Factorizations , 1995, SIAM Rev..

[5]  Lloyd N. Trefethen,et al.  Gaussian elimination as an iterative algorithm , 2013 .

[6]  Mario Bebendorf,et al.  Hierarchical Matrices: A Means to Efficiently Solve Elliptic Boundary Value Problems , 2008 .

[7]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Lloyd N. Trefethen.  Computing with functions in two dimensions , 2014 .

[10]  W. Heisenberg,et al.  Zur Quantenmechanik. II. , 1926 .

[11]  L. Trefethen.  Householder triangularization of a quasimatrix , 2010 .

[12]  J. Reade,et al.  Eigenvalues of Analytic Kernels , 1984 .

[13]  G. W. Stewart.  Afternotes Goes to Graduates School , 1998 .

[14]  D. V. Jonesco.  Sur une classe d'équations fonctionnelles , 1927 .

[15]  Mario Bebendorf,et al.  Approximation of boundary element matrices , 2000, Numerische Mathematik.

[16]  H. Weyl.  Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung) , 1912 .

[17]  Israel Gohberg,et al.  Theory and Applications of Volterra Operators in Hilbert Space , 2004 .

[18]  D. Hilbert.  Grundzuge Einer Allgemeinen Theorie Der Linearen Integralgleichungen , 2009 .

[19]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[20]  Carl de Boor.  An alternative approach to (the teaching of) rank, basis, and dimension , 1991 .

[21]  G. Stewart.  Afternotes goes to graduate school : lectures on advanced numerical analysis : a series of lectures on advanced numerical analysis presented at the University of Maryland at College Park and recorded after the fact , 1998 .

[22]  J. Mercer.  Functions of positive and negative type, and their connection with the theory of integral equations , 1909 .

[23]  Keith O. Geddes,et al.  Hybrid symbolic-numeric integration in multiple dimensions via tensor-product series , 2005, ISSAC '05.

[24]  G. W. Stewart,et al.  Matrix algorithms , 1998 .

[25]  E. Schmidt.  Zur Theorie der linearen und nichtlinearen Integralgleichungen , 1907 .

[26]  F. Smithies.  The Eigen‐Values and Singular Values of Integral Equations† , 1938 .

[27]  Lloyd N. Trefethen,et al.  An Extension of MATLAB to Continuous Functions and Operators , 2004, SIAM J. Sci. Comput..

[28]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[29]  H. Harbrecht,et al.  On the low-rank approximation by the pivoted Cholesky decomposition , 2012 .

[30]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[31]  Tobin A. Driscoll,et al.  The chebop system for automatic solution of differential equations , 2008 .

[32]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[33]  G. W. Stewart,et al.  On the Early History of the Singular Value Decomposition , 1993, SIAM Rev..

[34]  Frederick W. Chapman,et al.  Generalized Orthogonal Series for Natural Tensor Product Interpolation , 2003 .

[35]  P. Strevens.  Iii , 1985 .