LU factorization of non-standard forms and direct multiresolution solvers

DOI10.1006/acha.1997.0227zbMath0914.65017OpenAlexW2054495283MaRDI QIDQ1267269

K. Appert

Publication date: 3 December 1998

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0b07a5ae18ce86debcc72fc7e137d5b1f8973825

zbMATH Keywords

waveletsalgorithmsnumerical resultssparse matricesLU factorizationlarge linear systemsequations with pseudodifferential operatormultigrid \(V\)-cycleselfadjoint elliptic equations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary value problems for PDEs with pseudodifferential operators (35S15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems, Explicit formulas for wavelet-homogenized coefficients of elliptic operators, An explicitly-sparse representation for oscillatory kernels with wave atom-like functions, Kinetic energy-free Hartree-Fock equations: an integral formulation, An adaptive fast direct solver for boundary integral equations in two dimensions, A fast, spectrally accurate homotopy based numerical method for solving nonlinear differential equations, Operator-adapted wavelets for finite-element differential forms, A fast wavelet block Jacobi method, Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems, Simulation of a waveguide filter using wavelet-based numerical homogenization, Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity, Fast algorithms for spectral collocation with non-periodic boundary conditions, A fast direct solver for boundary integral equations in two dimensions, A multiresolution strategy for reduction of elliptic PDEs and eigenvalue problems, Samplets: construction and scattered data compression, Fast spectral projection algorithms for density-matrix computations, Fast homogenization algorithm based on asymptotic theory and multiscale schemes, Adaptive solution of partial differential equations in multiwavelet bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Propriétés des matrices ``bien localisées près de leur diagonale et quelques applications. (Properties of matrices ``well localized near the diagonal and some applications)
• A multiresolution strategy for reduction of elliptic PDEs and eigenvalue problems
• A multiresolution strategy for numerical homogenization
• Fast wavelet transforms and numerical algorithms I
• Cholesky factorization of positive definite bi-infinite matrices
• Multiresolution Approximations and Wavelet Orthonormal Bases of L 2 (R)
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
• On Iterative Computation of Generalized Inverses and Associated Projections
• On the Numerical Properties of an Iterative Method for Computing the Moore–Penrose Generalized Inverse