Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 80, 2003 - Issue 1
Submit an article Journal homepage
38
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

On A Recursive Schur Preconditioner For Iterative Solution Of A Class Of Dense Matrix Problems

Judith Ford Department of Mathematical Sciences, University of Liverpool, Liverpool, L69 7ZL, UK
,
Ke Chen Department of Mathematical Sciences, University of Liverpool, Liverpool, L69 7ZL, UK
&
David Evans Department of Computing, Nottingham Trent University, Burton Street, Nottingham, NG1 4BU, UK
Pages 105-122 | Published online: 15 Sep 2010

  • Amini , S. , Harris , P. J. and Wilton , D. T. 1992 . Coupled Boundary and Finite Unite Element Methods for theSolution of the Dynamic Fluid-Structure Interaction Problem , Berlin : Springer-Verlag .
  • Axelsson , O. 1996 . Iterative Solution Methods , Cambridge, , UK : Cambridge University Press .
  • Beylkin , G. , Coifman , R. R. and Rokhlin , V. 1991 . Fast wavelet transforms and numerical algorithms . I.Commun. Pure Appl. Math. , XLIV : 141 – 183 .
  • Chan , T. F. , Tang , W. P. and Wan , W. L. 1997 . Wavelet sparse approximate inverse preconditioners . BIT , 37 : 644 – 660 .
  • Chan , T. F. and Chen , K. 2000 . Two-stage preconditioners using wavelet band splitting and sparseapproximation , Report CAM 00-26 UCLA .
  • Chen , K. 1998 . On a class of preconditioning methods for dense linear systems from boundary elements . SlAMJ. Sci. Comput. , 20 : 684 – 698 .
  • Chen , K. 1999 . Discrete wavelet transforms accelerated sparse preconditioners for dense boundary elementsystems . Elec. Trans. Numer. Anal. , 8 : 138 – 153 .
  • Cohen , A. , Dahmen , W. and DeVore , R. 2001 . Adaptive wavelet methods for elliptic operator equations-convergence rates . Math. Comput. , 70 : 27 – 75 .
  • Demmel , J. W. 1997 . Applied Numerical Linear Algebra , Philadelphia : SIAM .
  • Ford , J. and Chen , K. Sparse preconditioners exploiting band structures in dense matrices arising fromelastohydrodynamic lubrication problems . Proceedings of 16th IMACSWorld Congress . Lausanne, New Brunswick. Edited by: Deville , M. and Owens , R. IMACS . Paper 317-2
  • Ford , J. and Chen , K. 2001 . An algorithm for accelerated computation of DWTPerbased band preconditioners . Num. Alg. , 26 : 167 – 172 .
  • Ford , J. and Chen , K. 2001 . Wavelet-based preconditioners for dense matrices with non-smooth local features . BIT , 41 : 282 – 307 .
  • Ford , J. , Chen , K. and Scales , L. 2000 . A new wavelet transform preconditioner for iterative solution ofelastohydrodynamic lubrication problems . Int. J. Compta. Maths. , 75 : 497 – 513 .
  • Gines , D. , Beylkin , G. and Dunn , J. 1998 . LU factorization of non-standard forms and direct multiresolutionsolvers . Applied and Computational Harmonic Analysis , 5 : 156 – 201 .
  • Gines , D. 1997 . Fast electromagnetic simulations using wavelets , University of Colorado . PhD thesis
  • Golub , G. H. and Overton , M L. 1988 . The convergence of ineact Chebyshev and Richardson iterativemethods for solving linear systems . Numerische Mathematik , 53 : 571 – 593 .
  • Nurgat , E. , Berzins , M. and Scales , L. 1999 . Solving EHL problems using iterative, multigrid, and homotopymethods . Transactions of the ASME , 121 : 28 – 34 .
  • Saad , Y. 1993 . A flexible inner-outer preconditioned GMRES algorithm . SIAMJ. Sci. Compta. , 14 : 461 – 469 .
  • Saad , Y. 1996 . Iterative Methods for Sparse Linear Systems , Boston : PWS .
  • Strang , G. and Nguyen , T. 1996 . Wavelets and Filter Banks , USA : Wellesley-Cambridge Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.