Block operators and spectral discretizations

Aurentz J. Trefethen L.N.
SIAM Review
Doi 10.1137/16M1065975
Volumen 59 páginas 423 - 446
2017-01-01
Citas: 25
Abstract
© 2017 Society for Industrial and Applied Mathematics.Every student of numerical linear algebra is familiar with block matrices and vectors. The same ideas can be applied to the continuous analogues of operators, functions, and functionals. It is shown here how the explicit consideration of block structures at the continuous level can be a useful tool. In particular, block operator diagrams lead to templates for spectral discretization of differential and integral equation boundary-value problems in one space dimension by the rectangular differentiation, identity, and integration matrices introduced recently by Driscoll and Hale. The templates are so simple that we are able to present them as executable MATLAB codes just a few lines long, developing ideas through a sequence of 12 increasingly advanced examples. The notion of the rectangular shape of a linear operator is made mathematically precise by the theory of Fredholm operators and their indices, and the block operator formulations apply to nonlinear problems too. We propose the convention of representing nonlinear blocks as shaded. At each step of a Newton iteration for a nonlinear problem, the structure is linearized and the blocks become unshaded, representing F?echet derivative operators, square or rectangular.
Block matrix, Block operator, Chebfun, Fredholm operator, Index, Integral equation, Ode, Spectral collocation
Datos de publicaciones obtenidos de Scopus