Functions of Difference Matrices Are Toeplitz Plus Hankel

被引:34
作者
Strang, Gilbert [1 ]
MacNamara, Shev [1 ]
机构
[1] MIT, Dept Math, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Toeplitz; Hankel; Laplacian; exponential; Bessel function;
D O I
10.1137/120897572
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
When the heat equation and wave equation are approximated by u(t) = -Ku and u(tt) = -Ku (discrete in space), the solution operators involve e(-Kt), root K, cos(root Kt), and sinc(root Kt). We compute these four matrices and find accurate approximations with a variety of boundary conditions. The second difference matrix K is Toeplitz (shift-invariant) for Dirichlet boundary conditions, but we show why e(-Kt) also has a Hankel (anti-shift-invariant) part. Any symmetric choice of the four corner entries of K leads to Toeplitz plus Hankel in all functions f(K). Overall, this article is based on diagonalizing symmetric matrices, replacing sums by integrals, and computing Fourier coefficients.
引用
收藏
页码:525 / 546
页数:22
相关论文
共 27 条
[1]  
[Anonymous], 2008, Functions of matrices: theory and computation
[2]  
[Anonymous], 2000, New Zealand J. Math
[3]  
Benzi M, 2007, ELECTRON T NUMER ANA, V28, P16
[4]  
BEVILACQUA R, 1995, LINEAR ALGEBRA APPL, V224, P99
[5]  
BOTTCHER A, 2005, SPECTRAL PROPERTIES
[6]  
Cvetkovic D., 2010, LONDON MATH SOC STUD
[7]  
Davies E.B., 1995, Cambridge Stud. Adv. Math.
[8]   The physics of communicability in complex networks [J].
Estrada, Ernesto ;
Hatano, Naomichi ;
Benzi, Michele .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2012, 514 (03) :89-119
[9]   Network Properties Revealed through Matrix Functions [J].
Estrada, Ernesto ;
Higham, Desmond J. .
SIAM REVIEW, 2010, 52 (04) :696-714
[10]   Communicability in complex networks [J].
Estrada, Ernesto ;
Hatano, Naomichi .
PHYSICAL REVIEW E, 2008, 77 (03)