珐琅 发表于 2025-3-23 13:31:47
http://reply.papertrans.cn/89/8804/880312/880312_11.pngforecast 发表于 2025-3-23 17:02:09
http://reply.papertrans.cn/89/8804/880312/880312_12.png延期 发表于 2025-3-23 21:53:32
http://reply.papertrans.cn/89/8804/880312/880312_13.pngBURSA 发表于 2025-3-23 22:27:09
, allowing cross-fertilization of both fields. This book covers most fundamental numerical and algebraic computations with Toeplitz, Hankel, Vandermonde, Cauchy, and other popular structured matrices. Throughout the computations, the matrices are represented by their compressed images, called displaCOST 发表于 2025-3-24 05:45:57
Structured Matrices and Displacement Operators,ower of the approach based on the displacement transformations of two kinds that extend successful algorithms from one class of structured matrices to various other classes. We also briefly comment on parallel implementation of computations with structured matrices.HALO 发表于 2025-3-24 07:08:20
Computations with Structured Matrices. Introduction,covered in some technical detail in Sections 1.2-1.5. The rest of the chapter is a non-technical but extensive introduction to unified superfast algorithms for computation with structured matrices. Further elaboration and technical details are given in Chapters 4–7.Metamorphosis 发表于 2025-3-24 11:33:02
Matrix Structures of Vandermonde and Cauchy Types and Polynomial and Rational Computations,he related computations with matrices of Vandermonde and Cauchy types. We also show applications to loss-resilient encoding/decoding and to diagonalization of matrix algebras, which leads us to the discrete sine and cosine transforms. Figures 3.3– 3.6 summarize correlation among computational problems in these areas.表两个 发表于 2025-3-24 17:58:07
Conclusion,e matrices . Subsequently, various effective algorithms were developed along this line for several other classes of structured matrices as well. This included superfast algorithms, running in nearly linear time, up to (poly)logarithmic factors and using small (linear) memory space.majestic 发表于 2025-3-24 20:48:21
Toeplitz/Hankel Matrix Structure and Polynomial Computations,n and the estimates for the arithmetic cost of multiplying Toeplitz, Hankel, Vandermonde, and Cauchy matrices by vectors, the results of these two chapters are little used in Chapters 4–7. Some sample pseudocodes for the algorithms of Sections 2.4 and 2.5 are collected in Section 2.15.PSA-velocity 发表于 2025-3-24 23:52:13
Newton-Structured Numerical Iteration,e reader to some open problems in the ongoing research. More than in other chapters, the presentation omits proofs, derivations, and other technical details, which we replace by references to bibliography.