Title
Preconditioning second-order elliptic operators: experiment and theory
Abstract
In an earlier work Manteuffel and Parter discussed the role of boundary conditions in obtaining elliptic operators B so that the preconditioned operators B(h)-1 A(h) or A(h)B(h)-1 have uniformly bounded L2 condition number. Here A is the original elliptic operator and A(h) and B(h) are discretizations. Certain computations, mostly one-dimensional, were undertaken to illustrate and understand these results. These computational experiments provided several surprises. This current work describes those experiments and some subsequent experiments together with theoretical explanations of these surprising results. One of the main points of this report is the discussion of interaction of experimental results with the ensuing development of the theory.
Year
DOI
Venue
1992
10.1137/0913014
SIAM Journal on Scientific Computing
Keywords
Field
DocType
PRECONDITIONING,BOUNDARY CONDITIONS,CONJUGATE GRADIENT,EXPERIMENT
Conjugate gradient method,Boundary value problem,Condition number,Mathematical optimization,Mathematical analysis,Elliptic operator,Uniform boundedness,Operator (computer programming),Mathematics,Computation
Journal
Volume
Issue
ISSN
13
1
0196-5204
Citations 
PageRank 
References 
4
1.28
0
Authors
4
Name
Order
Citations
PageRank
Wayne Joubert18037.28
Thomas A. Manteuffel234953.64
Seymour V. Parter3207.48
Sze-Ping Wong441.28