Wavelet analysis : twenty years' developments : proceedings of the International Conference of Computational Harmonic Analysis : Hong Kong, China, 4-8 June 2001

This book is devoted to numerical methods for solving sparse linear algebra systems of very large dimension which arise in the implementation of the mesh approximations of the partial differential equations. Incomplete factorization is the basis of the wide class of preconditioning interative processes with acceleration by conjugate gradients or the Chebyshev technique. Different kinds of explicit and implicit algorithms are considered. Theoretical grounds of correctness and estimates of the convergence velocity of iterations are presented. Together with the results of experimental investigations for the typical examples, this book is the first on systematic studying of the incomplete factorization methods Contents: Squeezable Bases and Semi-regular Multiresolutions (D Bruff & D P Hardin); Multilevel Structure of NURBS and Formulation of NURBlets (C K Chui & J-A Lian); Nonstationary Wavelets (S Dekel & D Leviatan); Spline-type Spaces in Gabor Analysis (H G Feichtinger); The Initial Functions in a Cascade Algorithm (B Han); On the Self-affine Sets and the Scaling Functions (X-G He et al.); Cascade Algorithms in Wavelet Analysis (R-Q Jia); Block Tridiagonal Matrices and the Kalman Filter (G Strang); A Special Class of Wavelet Frame Functions (W-C Sun et al.); Advances in Wavelet Algorithms and Applications (M V Wickerhauser); and other papers