(Enter summary)
Abstract: We present algorithms for the detection of local non-smooth features within a dense matrix and show
how, by isolating such features, we are able to use wavelet compression to design preconditioners for
the corresponding dense linear system. We illustrate our approach with examples from the solution of
Elastohydrodynamic Lubrication problems and Boundary Integral Equations. (Update)
Context of citations to this paper: More
.... This technique has been used to provide preconditioners both for dense matrices and for some sparse matrices (see, for example, [3, 4, 9, 8, 10, 14, 15]) A typical scenario is that of large divided di#erences close to the main diagonal with rapid decay as the distance from...
Cited by: More
Wavelet-Based Preconditioning of Dense Linear Systems - Ford (2001)
(Correct)
A Wavelet-Based Preconditioning Method for Dense Matrices with.. - Ford, Chen
(Correct)
An algorithm for accelerated computation of DWTPer-based band.. - Ford, Chen (2000)
(Correct)
Active bibliography (related documents): More All
1.2: Sparse Preconditioners Exploiting Band Structures in Dense.. - Ford, Chen (2000)
(Correct)
1.0: A New Wavelet Transform Preconditioner for Iterative.. - Ford, Chen, Scales (2000)
(Correct)
0.9: An improved DWT-based preconditioner for dense matrix problems - Ford (2002)
(Correct)
Similar documents based on text:
0.0: Unknown -
(Correct)
Related documents from co-citation: More All
6: A new wavelet transform preconditioner for iterative solution of elastohydrodyna..
- Ford, Chen et al. - 2000
5: Fast wavelet transforms and numerical algorithms (context) - Beylkin, Coifman et al. - 1991
4: Wavelet sparse approximate inverse preconditioners
- Chan, Tang et al. - 1997
BibTeX entry: (Update)
Judith Ford and Ke Chen. Wavelet-based preconditioners for dense matrices with non-smooth local features. BIT, 41(2):282-307, 2001. http://citeseer.ist.psu.edu/article/ford01waveletbased.html More
@article{ ford01waveletbased,
author = "J. Ford and K. Chen",
title = "Wavelet-based preconditioners for dense matrices with non-smooth local features",
journal = "BIT Numerical Mathematics",
volume = "41",
number = "2",
month = "????",
pages = "282--??",
year = "2001",
url = "citeseer.ist.psu.edu/article/ford01waveletbased.html" }
Citations (may not include all citations):
1526
Ten Lectures on Wavelets (context) - Daubechies - 1992
525
Iterative Methods for Sparse Linear Systems (context) - Saad - 1996
297
Fast wavelet transforms and numerical algorithms (context) - Beylkin, Coifman et al. - 1991
263
Iterative solution methods (context) - Axelsson - 1996
171
Baltimore and London (context) - Golub, Loan et al. - 1996
87
Numerical Linear Algebra (context) - Trefethen, Bau - 1997
80
How fast are nonsymmetric matrix iterations (context) - Nachtigal, Reddy et al. - 1992
62
Computational Frameworks for the Fast Fourier Transform (context) - Van Loan - 1992
54
A sparse approximate inverse preconditioner for nonsymmetric..
- Benzi, Tuma - 1998
37
Iterative solution of large sparse linear systems arising in.. (context) - Benson, Frederickson - 1982
27
Wavelet sparse approximate inverse preconditioners
- Chan, Tang et al. - 1997
25
Any nonincreasing convergence curve is possible for GMRES
- Greenbaum, Pt'ak et al. - 1996
23
Wavelets: A Mathematical Tool for Signal Analysis (context) - Chui - 1997
10
A new wavelet transform preconditioner for iterative solutio..
- Ford, Chen et al.
9
Error analysis of Krylov methods in a nutshell
- Hochbruck, Lubich - 1998
8
Wavelets in Scientific Computing
- Nielsen - 1998
8
The numerical solution of boundary integral equations
- Atkinson - 1997
5
Kinematics of two-sided surface features in elastohydrodynam.. (context) - Morales-Espejel, Felix-Quinonez - 1999
5
Fast wavelet transforms for matrices arising from boundary e..
- Bond, Vavasis - 1994
5
Elastohydrodynamic lubrication (context) - Dowson, Higginson - 1977
4
Wellesey-Cambridge Press (context) - Strang, Nguyen et al. - 1996
3
Efficient iterative solution of linear systems from discreti..
- Chen - 1994
3
Iterative solutions of boundary integral equations (context) - Amini, Maines - 1994
3
Parallel iterative methods for the solution of Fredholm inte.. (context) - Reichel - 1987
3
Wavelet transforms and linear algebra (context) - Miller - 1995
2
Elastohydrodynamic lubrication of a finite line contact (context) - Park, Kim - 1998
2
Coupled boundary and finite element methods for the solution.. (context) - Amini, Harris et al. - 1992
1
A novel method for integrating first- and secondorder differ.. (context) - Hughes, Elcoate et al. - 1999
1
University of Salford (context) - of, operators et al. - 1995
Documents on the same site (http://www.chester.ac.uk/%7Eneville/jmf-realResearch.html): More
Numerical Analysis of Imprecisely Specified Differential.. - Ford, Ford, Wheeler (2002)
(Correct)
Modelling interface diffusion creep in 2-phase rocks - Ford, Wheeler
(Correct)
Speeding up the solution of thermal EHL problems - Ford, Chen (2000)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC