Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Adaptive low-rank approximation of collocation matrices
Bebendorf M., Rjasanow S. Computing70 (1):1-24,2003.Type:Article
Date Reviewed: Sep 17 2003

In this paper, the efficient solution of the Fredholm integral

&lgr;u(y) + ∫ &Ggr; &kgr;(x,y) u(x) dsx = f(y), y∈ &Ggr;

is considered, where f is a (d-1)-dimensional manifold on &Ggr; ⊂ &RR; d. There are three common numerical techniques used to solve the equation, namely the Galerkin method, the collocation method, and the Nystrom method. These are applied based on the partition of the domain &Ggr; into triangles.

The authors propose a purely algebraic algorithm, based on a collocation method for the generation of low-rank approximants from the matrix entries instead of kernels, that leads to improvement over existing computer codes. A new algorithm is also developed for matrix partitioning, to reduce the number of blocks generated.

Reviewer:  Adem Kilicman Review #: CR128254 (0401-0066)
Bookmark and Share
 
Fredholm Equations (G.1.9 ... )
 
 
Linear Systems (Direct And Iterative Methods) (G.1.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Fredholm Equations": Date
Software for an implementation of Weeks’ method for the inverse Laplace transform
Garbow B., Giunta G., Lyness J., Murli A. ACM Transactions on Mathematical Software 14(2): 163-170, 1988. Type: Article
Mar 1 1989
On a special class of nonlinear Fredholm integral equations of the first kind
Schröter T. Computing 58(3): 259-279, 1997. Type: Article
May 1 1998
High-order collocation and quadrature methods for some logarithmic kernel integral equations on open arcs
Domínguez V. Journal of Computational and Applied Mathematics 161(1): 145-159, 2003. Type: Article
Feb 12 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy