See this document in CiteSeerX!

Wavelet-Based Preconditioners for Dense Matrices with Non-Smooth Local Features (2001)  (Make Corrections)  (6 citations)
Judith Ford, Ke Chen
BIT Numerical Mathematics



  Home/Search   Context   Related

 
View or download:
chester.ac.uk/%7Enevil...bitfinal.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  chester.ac.uk/%...mfrealResearch (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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