Hardcopy of the proceedings

The printed version was published by AMS
Domain Decomposition Methods in Scientific and Engineering Computing
D.E. Keyes and J. Xue (Eds.)
1993, 546 p., Softcover, ISBN: 0-8218-5171-3

Download selected contributions

Contents

Preface (PDF)

Part I: Theory

• Interpolation spaces and optimal multilevel preconditioners (PDF).
  F.A. Bornemann
• Two-level additive Schwarz preconditioners for nonconforming finite elements (PDF).
  S. C. Brenner
• Two proofs of convergence for the combination technique for the efficient solution of sparse grid problems (PDF).
  H.-J. Bungartz, M. Griebel, D. Röschke and C. Zenger
• Domain decomposition methods for monotone nonlinear elliptic problems (PDF).
  X-C. Cai and M. Dryja
• Cascadic conjugate gradient methods for elliptic partial differential equations: Algorithm and numerical results (PDF).
  P. Deuflhard
• Multilevel methods for elliptic problems with discontinuous coefficients in three dimensions (PDF).
  M. Dryja
• Multilevel methods for elliptic problems on domains not resolved by the coarse grid (PDF).
  R. Kornhuber and H. Yserentant
• Three dimenional domain decomposition methods with nonmatching grids and unstructured coarse solvers (PDF).
  P. Le Tallec, T. Sassi and M. Vidrascu
• Domain decomposition for elliptic problems with large condition numbers (PDF).
  S.V. Nepomnyaaschikh
• Stable suspace splittings for Sovolev spaces and domain decomposition algorithms (PDF).
  P. Oswald
• A wire basket method for spectral elements in three dimensions (PDF).
  L.F. Pavarino
• An analysis of spectral graph partitioning via quadratic assignment problems (PDF).
  A. Pothen
• Error estimators based on stable splittings (PDF).
  U. Rüde
• Multilevel methods for P1 nonconforming finite elements and discontinuous coefficients in three dimensions (PDF).
  M. Sarkis
• On generalized Schwarz coupling applied to advection-dominated problems (PDF).
  K.H. Tan and M.J.A. Borsboom
• Exotic coarse spaces for Schwarz methods for lower order and spectral finite elements (PDF).
  O.B. Widlund

Part II: Algorithms

• Preconditioning via asymptotically-defined domains decomposition. (PDF).
  S.F. Ashby, C.T. Kelley, P.E. Saylor and J.S. Scroggs
• A spectral Stokes solver in domian decomposition methodsx (PDF).
  M. Azaiez and A. Quateroni
• Preconditioned iterative methods in a supspace for linear algebraic equations with large jumps in the coefficients. (PDF).
  N.S. Bakhvalov and A.V. Knyazev
• The hierachical basis multigrid method and incomplete LU decomposition. (PDF).
  R.E. Bank and J. Xu
• Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. (PDF).
  T.F. Chan and B.F. Smith
• Two-grid methods for mixed element approximations of nonlinear parabolic equations. (PDF).
  C.N. Dawson and M.F. Wheeler
• Domain decomposition algorithms for PDE problems with large scale variations. (PDF).
  L. Giraud and R.S. Tuminaro
• A one shot domain decomposition/fictitious domain method for the Navier-Stokes equations. (PDF).
  R. Glowinski, T.-W. Pan and J. Périaux
• Domain-oriented multilevel methods. (PDF).
  M. Griebel
• Multigrid and domain decomposition methods for electrostatics problems. (PDF).
  M. Holst and F. Saied
• A parallel subspace decomposition method for hyperbolic equations. (PDF).
  E. Katzer
• Numerical treatments for the Helmholtz problem by domain decomposition techniques. (PDF).
  S. Kim
• Schwarz methods for obstacle problems with convection-diffusion operators. (PDF).
  Y.A. Kutznetsov, P. Neittaanmäki and P. Tarvainen
• On domain decomposition and shooting methods for two-point boundary value problems. (PDF).
  C.-H. Lai
• Robust methods for highly nonsymmetric problems. (PDF).
  W. Layton, J. Maubach and P. Rabier
• Domain decomposition via the Sinc-Galerkin method for second order differential equations. (PDF).
  N.J. Lybeck and K.L. Bowers
• A bisection method to find all solutions of a system of nonlinear equations. (PDF).
  P. Mejzlik
• Preconditioning cell-centered finite difference equations on grids with local refinement. (PDF).
  I.D. Mishev
• Outflow boundary conditions and domain decomposition method. (PDF).
  F. Nataf and F. Rogier
• Domain decomposition for adaptive hp finite element methods. (PDF).
  J.T. Oden, A. Patra and Y. Feng
• Domain decomposition preconditioners with Krylov supspace methods as subdomain solvers. (PDF).
  M. Pernice
• Elliptic preconditioners using fast summation techniques. (PDF).
  L.R. Scott
• The modified vertex space domain decomposition method for Neumann boundary value problems. (PDF).
  J.P. Shao
• A multi-color splitting method and convergence analysis for local grid refinement. (PDF).
  T. Shih, C.-B. Liem, T. Lu and A. Zhou
• Boundary elements in domain decomposition methods. (PDF).
  O. Steinbach
• An overdetermined Schwarz alternating method. (PDF).
  V.H. Sun and W.-P. Tang
• Domain decomposition for linear and nonlinear elliptic problems via function or space decomposition. (PDF).
  X.-C. Tai
• ELLAM-based domain decomposition and local refinement techniques for advection-diffusion equations with interfaces. (PDF).
  H. Wang, H.K. Dahle, R.E. Ewing, T. Lin and J.E. Våg

Part III: Parallelism

• Parallel domain decomposition applied to coupled transport equations. (PDF).
  P.E. Bjørstad, W.M. Coughran Jr. and E. Grosse
• MENUS-PGG: A mapping environment for unstructured and structured numerical parallel grid generation. (PDF).
  N. Chrisochoides, G. Fox and J. Thompson
• A comparison of three iterative algorithms based on domain decomposition methods. (PDF).
  P. Ciarlet Jr.
• IBLU preconditioners for massively parallel computers. (PDF).
  E. De Sturler
• Tailoring domain decompostition methods for efficient parallel coarse grid solution and for systems with many right hand sides. (PDF).
  C. Fahrhat and P.-S. Chen
• Analysis and implementation of DD methods for parallel FE computations. (PDF).
  H.X. Lin
• Finite-element/Newton method for solution of nonlinear problems in transport processes using domain decomposition and nested dissection on MIMD parallel computers. (PDF).
  M.R. Mehrabi and R.A. Brown
• Modeling with collaborating PDE solvers: Theory and practice. (PDF).
  M. Mu and J.R. Rice
• Parallelization of a multigrid solver via a domain decomposition method. (PDF).
  F.-X. Roux and D. Tromeur-Dervout
• A Compiler for parallel finite element methods with domain-decomposed unstructured meshes. (PDF).
  J.R. Shewchuk and O. Ghattas

Part IV: Applications

• A x-formulation of the viscous-inviscid domain decomposition for the Euler/Navier-Stokes equations. (PDF).
  R. Arina and C. Canuto
• Domain decomposition and computation of two dimensional detonation waves. (PDF).
  W. Cai
• Parallel implicit methods for aerodynamics. (PDF).
  X.-C. Cai, W.D. Gropp, D.E. Keyes and M.D. Tidriri
• Parallel domain-decomposed preconditioners in finite element shallow water flow modeling. (PDF).
  Y. Cai and I.M. Navon
• A domain decomposition method for Bellman equations. (PDF).
  F. Camilli, M. Falcone, P. Lanucara and A. Seghini
• Domain decomposition for the shallow water equations. (PDF).
  J.G. Chefter, C.K. Chu and D.E. Keyes
• Domain decomposition methods for device modelling. (PDF).
  R.K. Coomer and I.G. Graham
• An efficient computational method for the flow past an airfoil. (PDF).
  G.C. Hsiao, M.D. Marcozzi and S. Zhang
• Newton-Krylov-Schwarz techniques applied to the two-dimensional incompressible Navier-Stokes and energy equations. (PDF).
  P.G. Jacobs, V.A. Mosseau, P.R. McHugh and D.A. Knoll
• Direct numerical simulation of jet flow via a multi-block technique. (PDF).
  H.C. Ku, H.E. Gilreath, R. Raul and J.C. Sommerer
• Balancing domain decomposition for plates. (PDF).
  P. Le Tallec, J. Mandel and M. Vidrascu
• Nonlinear block iterative solution of semiconductor device equations by a domain decomposition method. (PDF).
  S. Micheletti, A. Quarteroni and R. Sacco
• A direct Chebyshev multidomain method for flow computation with application to rotating systems. (PDF).
  I. Raspo, J. Ouazzani and R. Peyret
• Multi-domain Fourier algorithms for parallel solution of the Navier-Stokes equations. (PDF).
  L. Vozovoi, M. Israeli and A. Averbuch