Publication:4716273
From MaRDI portal
zbMath0857.65126MaRDI QIDQ4716273
William D. Gropp, Barry F. Smith, Petter E. Bjørstad
Publication date: 25 November 1996
convergence; numerical examples; Schwarz methods; textbook; parallel computation; domain decomposition methods; multigrid methods; preconditioners; Krylov subspace methods; multilevel algorithms
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
35J25: Boundary value problems for second-order elliptic equations
65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
00A06: Mathematics for nonmathematicians (engineering, social sciences, etc.)
65N06: Finite difference methods for boundary value problems involving PDEs
Related Items
Multilevel preconditioners for a quadrature Galerkin solution of a biharmonic problem, On the efficiency and quality of numerical solutions in CFD problems using the interface strip preconditioner for domain decomposition methods, One‐level Newton–Krylov–Schwarz algorithm for unsteady non‐linear radiation diffusion problem, On the Schwarz algorithms for the Elliptic Exterior Boundary Value Problems, On nonoverlapping domain decomposition methods for the incompressible Navier-Stokes equations, From finite differences to finite elements. A short history of numerical analysis of partial differential equations, Domain decomposition techniques for reaction-diffusion equations in two-dimensional regions with re-entrant corners, Solving singularity problems in unbounded domains by coupling of natural BEM and composite grid FEM, On accelerated convergence of nonoverlapping Schwarz methods, Overlapping additive Schwarz preconditioners for boundary element methods, Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems, Preconditioning for boundary element methods in domain decomposition, Subspace correction methods for nonsymmetric parabolic problems, FETI domain decomposition methods for scalar advection-diffusion problems, Qualitative analysis of matrix splitting methods, Preconditioners for domain decomposition methods, A domain decomposition method based on BEM and FEM for linear exterior boundary value problems, Application of parallel implicit methods to edge-plasma numerical simulations., A simple efficient algorithm for interpolation between different grids in both 2D and 3D, Three-level hybrid vs. flat MPI on the Earth simulator: parallel iterative solvers for finite-element method, Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity, A multiscale finite element method for elliptic problems with highly oscillatory coefficients, An overlapping domain decomposition dual reciprocity method, Convergence analysis of additive Schwarz for the Euler equations, A convergence theory of multilevel additive Schwarz methods on unstructured meshes, Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices, Domain decomposition method for dynamic faulting under slip-dependent friction, A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays, Algebraic multigrid preconditioners for the bidomain reaction-diffusion system, Parallel multilevel solution of nonlinear shell structures, Equitable colorings of bounded treewidth graphs, On equitable \(\Delta\)-coloring of graphs with low average degree, A unified framework of multi-objective cost functions for partitioning unstructured finite element meshes, A second-order continuity domain decomposition technique based on integrated Chebyshev polynomials for two-dimensional elliptic problems, A new stabilized finite element method for the transient Navier-Stokes equations, Local boundary estimates for the Lagrange multiplier discretization of a Dirichlet boundary value problem with application to domain decomposition, Positive definite balancing Neumann-Neumann preconditioners for nearly incompressible elasticity, An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems., A new compact scheme for parallel computing using domain decomposition, A spatial domain decomposition method for parabolic optimal control problems, A regularized domain decomposition method with Lagrange multiplier, The \(q\)-derivate and applications to \(q\)-Sz'asz Mirakyan operators, A fast iterative solver for scattering by elastic objects in layered media, Advances in iterative methods and preconditioners for the Helmholtz equation, Parallel solution of linear system of equations using a column oriented approach, Subdirect sums of \(P(P_0)\)-matrices and totally nonnegative matrices, A domain decomposition solver for acoustic scattering by elastic objects in layered media, Neumann-Neumann algorithms for a mortar Crouzeix-Raviart element for 2nd order elliptic problems, Equitable list coloring of planar graphs without 4- and 6-cycles, On the relationship between the multiscale finite volume method and domain decomposition preconditioners, Triple-decker: Interfacing atomistic-mesoscopic-continuum flow regimes, Parallel preconditioners for large scale partial difference equation systems, Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement, Parallel algebraic hybrid solvers for large 3D convection-diffusion problems, Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements, A defect equation approach for the coupling of subdomains in domain decomposition methods, A multiresolution strategy for reduction of elliptic PDEs and eigenvalue problems, A penalty method for the vorticity-velocity formulation, Absorbing boundary conditions for domain decomposition, Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations, Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations, An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations, Distributed implicit stepping with unstructured finite volumes for 2D-transport, The full domain partition approach to distributing adaptive grids, Mechanism free domain decomposition, A finite element overlapping scheme for turbomachinery flows on parallel platforms., A new domain decomposition method for an HJB equation., A two-level Schwarz method for a finite element approximation of a nonlinear biharmonic equation., Domain decomposition algorithms for fourth-order nonlinear elliptic eigenvalue problems., Efficient treatment of complex geometries for large eddy simulations of turbulent flows., A numerical study on Neumann-Neumann and FETI methods for \(hp\) approximations on geometrically refined boundary layer meshes in two dimensions., On monotone iteration and Schwarz methods for nonlinear parabolic PDEs., On monotone iterative methods for a nonlinear singularly perturbed reaction--diffusion problem., A parallel hydrodynamic model for shallow water equations., Algebraic Schwarz methods for the numerical solution of Markov chains, Domain decomposition methods for eigenvalue problems, Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion, Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations, A scaled and minimum overlap restricted additive Schwarz method with application to aerodynamics, Parallel DNS algorithm on unstructured grids, Indefinite overlapping Schwarz methods for time-dependent Stokes problems, Two-level parallel Schwarz methods for singularly perturbed semilinear elliptic problems, Robust multigrid methods for nonsmooth coefficient elliptic linear systems, Singularities and treatments of elliptic boundary value problems., A combined continuum/DSMC technique for multiscale analysis of microfluidic filters, Acceleration of the non-symmetrized two-level iteration, Monotonic iterative algorithms for an implicit two-sided obstacle problem., Multiscale domain decomposition methods for elliptic problems with high aspect ratios, Convergence analysis of generalized Schwarz algorithms for solving obstacle problems with \(T\)-monotone operator, A Neumann-Neumann algorithm for a mortar discretization of elliptic problems with discontinuous coefficients, A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates, A least-squares preconditioner for radial basis functions collocation methods, Domain decomposition methods for solving the Burgers equation., A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations, Hybrid atomistic--continuum method for the simulation of dense fluid flows, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, Identification and a posteriori estimation of transported errors in finite element analysis, A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations, Finite elements for elliptic problems with wild coefficients, Space decomposition preconditioners and their application in geomechanics, Overlapping domain decomposition method by radial basis functions, Preconditioning techniques for large linear systems: A survey, Spectral convergence and nonlinear dynamics of reaction-diffusion equations under perturbations of the domain, Preconditioners for the pressure-correction method applied to the unsteady Stokes problem, Generalized Schwarz algorithm for obstacle problems, Overlapping Schwarz methods for unstructured spectral elements, An alternating explicit-implicit domain decomposition method for the parallel solution of parabolic equations, Quadratic finite elements and incompressible viscous flows, Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems, A domain decomposition approach for non-conformal couplings between finite and boundary elements for unbounded electromagnetic problems in \(\mathbb R^{3}\), Additive Schwarz-based fully coupled implicit methods for resistive Hall magnetohydrodynamic problems, On the development of PSBLAS-based parallel two-level Schwarz preconditioners, An explicit formulation of the multiplicative Schwarz preconditioner, Domain decomposition methods for advection-dominated linear-quadratic elliptic optimal control problems, Algorithms for strong coupling procedures, Integration of \(hp\)-adaptivity and a two-grid solver for electromagnetic problems, Implicit spectral element methods and Neumann-Neumann preconditioners for acoustic waves, Absorbing interface conditions for domain decomposition methods: A general presentation, A domain decomposition approach to finite volume solutions of the Euler equations on unstructured triangular meshes, The method of alternating projections and the method of subspace corrections in Hilbert space, Neumann-Neumann algorithms for spectral elements in three dimensions, Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions, Some observations on unsymmetric radial basis function collocation methods for convection-diffusion problems, Application of the additive Schwarz method to large scale Poisson problems, Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions, Convergence rate analysis of an asynchronous space decomposition method for convex Minimization, On a multilevel preconditioning module for unstructured mesh Krylov solvers: two‐level Schwarz, Unnamed Item, Unnamed Item, Domain decomposition for radial basis meshless methods, Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations, Balancing Neumann-Neumann methods for incompressible Stokes equations, Parallel iterative solvers for unstructured grids using a directive/MPI hybrid programming model for the GeoFEM platform on SMP cluster architectures, Parallel multilevel iterative linear solvers with unstructured adaptive grids for simulations in earth science, Unnamed Item, Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics, An algebraic 2‐level domain decomposition preconditioner with applications to the compressible Euler equations, Parallel implementation of an optimal two level additive Schwarz preconditioner for the 3‐D finite element solution of elliptic partial differential equations, A domain decomposition approach to compute wave breaking (wave-breaking flows), Computational bifurcation and stability studies of the 8: 1 thermal cavity problem, A Hybrid Domain Decomposition and Multigrid Method for the Acceleration of Compressible Viscous Flow Calculations on Unstructured Triangular Meshes, An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems, Analysis of multilevel methods for eddy current problems, Unnamed Item, Local preconditioners for two‐level non‐overlapping domain decomposition methods, ON THE ORDER OF MAXIMUM ERROR OF THE FINITE DIFFERENCE SOLUTIONS OF LAPLACE’S EQUATION ON RECTANGLES, An integral‐collocation‐based fictitious‐domain technique for solving elliptic problems, A general effective method for combining collocation and DDM: An application of discontinuous Galerkin methods, Analysis of two-level domain decomposition preconditioners based on aggregation, A PARALLEL SOLVER FOR REACTION–DIFFUSION SYSTEMS IN COMPUTATIONAL ELECTROCARDIOLOGY, Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap, Some observations on the l2 convergence of the additive Schwarz preconditioned GMRES method, Grid transfer operators for highly variable coefficient problems in two‐level non‐overlapping domain decomposition methods, A parallel hp‐FEM infrastructure for three‐dimensional structural acoustics, Convergence of a Neumann-Dirichlet algorithm for two-body contact problems with non local Coulomb's friction law, A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems, Fully automatic \(hp\)-adaptivity in three dimensions, A nonoverlapping domain decomposition method for Legendre spectral collocation problems, Schwarz method for earthquake source dynamics, On domain decomposition algorithms for covolume methods for elliptic problems, A domain decomposition discretization of parabolic problems, A domain decomposition method for the Oseen-viscoelastic flow equations, Domain decomposition methods for linear and semilinear elliptic stochastic partial differential equations, Schwarz methods for inequalities with contraction operators, A parallel implementation of Wang's method for solving tridiagonal systems, Domain decomposition method for a parabolic variational inequality, Preconditioning for radial basis functions with domain decomposition methods, Domain decomposition methods in image denoising using Gaussian curvature, A parallel fictitious domain multigrid preconditioner for the solution of Poisson's equation in complex geometries, Integration of \(hp\)-adaptivity and a two-grid solver for elliptic problems, Homogeneous and heterogeneous domain decomposition methods for plate bending problems, Overlapping Schwarz and spectral element methods for linear elasticity and elastic waves, Lagrangian formulation of domain decomposition methods: a unified theory, Studies of an infinite element method for acoustical radiation, Analysis of a class of parallel multigrid smoothers, A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation, Additive Schwarz method for mortar discretization of elliptic problems with \(P_{1}\) nonconforming finite elements, Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation, Simulating patterns of excitation, repolarization and action potential duration with cardiac bidomain and monodomain models, Weights computation for simplicial Whitney forms of degree one, Finite element approximation of multi-scale elliptic problems using patches of elements, Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients, Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods, A parallel solver for adaptive finite element discretizations, Unnamed Item, 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications, Unnamed Item, On Monotone and Schwarz Alternating Methods for Nonlinear Elliptic PDEs, Transmission conditions with constraints in finite element domain decomposition methods for flow problems, An iterative substructuring method for Maxwell's equations in two dimensions, Global and uniform convergence of subspace correction methods for some convex optimization problems, An Eulerian-Lagrangian substructuring domain decomposition method for unsteady-state advection-diffusion equations, An efficient parallel procedure for the simulation of crack growth using the cohesive surface methodology, Finite element matrices in congruent subdomains and their effective use for large-scale computations, Flow simulation on moving boundary-fitted grids and application to fluid-structure interaction problems, Recent computational developments in Krylov subspace methods for linear systems, An approximate BDDC preconditioner, Domain decomposition for time-dependent problems using radial based meshless methods, Performance of fully coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport, New formulation of iterative substructuring methods without Lagrange multipliers: Neumann–Neumann and FETI, DYNAMICAL EFFECTS OF MYOCARDIAL ISCHEMIA IN ANISOTROPIC CARDIAC MODELS IN THREE DIMENSIONS, Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems, A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring, A multidomain integrated-radial-basis-function collocation method for elliptic problems, An efficient domain-decomposition pseudo-spectral method for solving elliptic differential equations, Optimal convergence properties of the FETI domain decomposition method, An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case, Iterative versus direct parallel substructuring methods in semiconductor device modelling, A FETI-based domain decomposition technique for time-dependent first-order systems based on a DAE approach, A scalable multi-level preconditioner for matrix-free µ-finite element analysis of human bone structures, Unified multipliers‐free theory of dual‐primal domain decomposition methods, A parallel adaptive finite element method for the simulation of photon migration with the radiative‐transfer‐based model, A multiplicative Schwarz method and its application to nonlinear acoustic-structure interaction, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item
Uses Software
