Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices

Details Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices

2010-06-12

arxiv.org/abs/1006.2453v1

Computers and Mathematics with Applications 43 (2002): 305--318

Mathematics

Numerical Analysis

Scientific paper

Radial basis functions provide highly useful and flexible interpolants to multivariate functions. Further, they are beginning to be used in the numerical solution of partial differential equations. Unfortunately, their construction requires the solution of a dense linear system. Therefore much attention has been given to iterative methods. In this paper, we present a highly efficient preconditioner for the conjugate gradient solution of the interpolation equations generated by gridded data. Thus our method applies to the corresponding Toeplitz matrices. The number of iterations required to achieve a given tolerance is independent of the number of variables.

Affiliated with

Also associated with

No associations

Rating

Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preconditioned Conjugate Gradients, Radial Basis Functions and Toeplitz Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-644931