Fast construction of optimal circulant preconditioners for matrices from the fast dense matrix method

DOI10.1023/A:1022310100575zbMath0955.65095MaRDI QIDQ1569881

Wing-Fai Ng, Raymond Honfu Chan, Hai-Wei Sun

Publication date: 14 February 2001

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical examplespreconditioningconjugate gradient methodboundary integral equationsFredholm integral equations of the first kindfast dense matrix methodnon-convolution tyepe integral equationsoptimal circulant preconditionerspotential equations

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Fredholm integral equations (45B05) Boundary element methods for boundary value problems involving PDEs (65N38)

This page was built for publication: Fast construction of optimal circulant preconditioners for matrices from the fast dense matrix method