Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures

DOI10.1137/0723075zbMath0615.65113OpenAlexW2051588145MaRDI QIDQ4723222

Olof B. Widlund, Petter E. Bjørstad

Publication date: 1986

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0723075

zbMATH Keywords

numerical experimentsconjugate gradient methoditerative methodsdirect methodssubstructuresblock Gaussian eliminationelliptic finite element problemsCholesky triangular factorization

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (only showing first 100 items - show all)

Domain decomposition method and elastic multi-structures: The stiffened plate problem ⋮ A preconditioning technique for the efficient solution of problems with local grid refinement ⋮ On the scalability of classical one-level domain-decomposition methods ⋮ Stabilization of the nonconforming virtual element method ⋮ Iterative methods for overflow queuing models. II ⋮ A nonoverlapping heterogeneous domain decomposition method for three-dimensional gravity wave impact problems ⋮ Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems ⋮ Comparison of linear system solvers applied to diffusion-type finite element equations ⋮ The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains ⋮ Non-intrusive coupling: recent advances and scalable nonlinear domain decomposition ⋮ Parallel frequency filtering ⋮ Massively parallel methods for semiconductor device modelling ⋮ Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems ⋮ A relaxation procedure for domain decomposition methods using finite elements ⋮ Domain decomposition preconditioners for the spectral collocation method ⋮ Recent developments in the algebraic multiblock method for Euler equations ⋮ Extending substructure based iterative solvers to multiple load and repeated analyses ⋮ A domain decomposition approach for heterogeneous time-harmonic Maxwell equations ⋮ An iterative and parallel solver based on domain decomposition for the \(h-p\) version of the finite element method ⋮ A parallel finite element method for the analysis of crystalline solids ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Multidomain finite elements for advection-diffusion equations ⋮ Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains ⋮ Parallel algorithms for the capacitance matrix method in domain decompositions ⋮ Partitioned time stepping schemes for the non-stationary dual-fracture-matrix fluid flow model ⋮ FETI and Neumann-Neumann iterative substructuring methods: Connections and new results ⋮ An extension theorem for equilibrium finite elements spaces ⋮ A fast iterative solver for scattering by elastic objects in layered media ⋮ Optimal convergence analysis of the unilateral contact problem with and without Tresca friction conditions by the penalty method ⋮ Cross-points in the Dirichlet-Neumann method. I: Well-posedness and convergence issues ⋮ Spectral analysis of the anisotropic Steklov-Poincaré matrix ⋮ Solving dynamic contact problems with local refinement in space and time ⋮ An iteration-by-subdomain overlapping Dirichlet/Robin domain decomposition method for advection-diffusion problems. ⋮ Some aspects of parallel implementation of the finite-element method on message passing architectures ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ Multi-level domain decomposition methods ⋮ Non-conforming high order approximations of the elastodynamics equation ⋮ Convergence of substructuring methods for the Cahn-Hilliard equation ⋮ Domain imbedding methods for the Stokes equations ⋮ Composite iterative method for elliptic problems in irregular regions ⋮ A multiscale preconditioner for stochastic mortar mixed finite elements ⋮ A domain decomposition method for two-body contact problems with Tresca friction ⋮ The mortar finite element method for Bingham fluids ⋮ A new class of variational problems arising in the modeling of elastic multi-structures ⋮ A parallel coupling strategy for the Chimera and domain decomposition methods in computational mechanics ⋮ Error estimates for the three-field formulation with bubble stabilization ⋮ Domain decomposition method for the \(h\)-\(p\) version finite element method ⋮ Parallel ABS projection methods for linear and nonlinear systems with block arrowhead structure ⋮ The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s ⋮ Multilevel preconditioners for elliptic problems by substructuring ⋮ Domain decomposition interface preconditioners for fourth-order elliptic problems ⋮ A domain decomposition preconditioner with reduced rank interdomain coupling ⋮ Application of domain decomposition techniques in large-scale fluid flow problems ⋮ The eigenvalue spectrum of domain decomposed preconditioners ⋮ Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring ⋮ Heterogeneous domain decomposition method for high contrast dense composites ⋮ Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods ⋮ A strictly conservative spatial approximation scheme for the governing engineering and physics equations over irregular regions and inhomogeneously scattered nodes ⋮ Numerical study of an intrinsic component mode synthesis method ⋮ Finite element analysis on distributed memory architectures ⋮ Meshless Galerkin method based on regions partitioned into subdomains ⋮ Meshless collocation method based on Dirichlet--Neumann substructure iteration ⋮ A posteriori error estimation and adaptive mesh refinement for a multiscale operator decomposition approach to fluid-solid heat transfer ⋮ A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates ⋮ Convergence estimates for an higher order optimized Schwarz method for domains with an arbitrary interface ⋮ Added-mass effect in the design of partitioned algorithms for fluid--structure problems ⋮ Algebraic multigrid for higher-order finite elements ⋮ Non-overlapping domain decomposition method for a nodal finite element method ⋮ Optimal preconditioners of a given sparsity pattern ⋮ A domain decomposition technique for Stokes problems ⋮ Iterative methods for domain decomposition using spectral tau and collocation approximation ⋮ Using multiple levels of parallelism to enhance the performance of domain decomposition solvers ⋮ Domain decomposition methods for domain composition purpose: chimera, overset, gluing and sliding mesh methods ⋮ Scheduled relaxation Jacobi method: improvements and applications ⋮ A multi-timestep Robin-Robin domain decomposition method for time dependent advection-diffusion problems ⋮ On the relationship between the multiscale finite volume method and domain decomposition preconditioners ⋮ Schur complement domain decomposition algorithms for spectral methods ⋮ Additive Schwarz algorithms for parabolic convection-diffusion equations ⋮ An isogeometric mortar method for the coupling of multiple NURBS domains with optimal convergence rates ⋮ Parallelization of a finite volumes discretization for anisotropic diffusion problems using an improved Schur complement technique ⋮ Inexact solvers on element interfaces for the \(p\) and \(h\)-\(p\) finite element method ⋮ A mortar method based on NURBS for curved interfaces ⋮ Domain decomposition method for elliptic mixed boundary value problems ⋮ Noncorming matching conditions for coupling spectral and finite element methods ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems ⋮ Absorbing boundary conditions for domain decomposition ⋮ A second-order method for three-dimensional particle simulation ⋮ Coercive domain decomposition algorithms for advection-diffusion equations and systems ⋮ Additive Schwarz method for mortar discretization of elliptic problems with \(P_{1}\) nonconforming finite elements ⋮ Afternote to ``Coupling at a distance: convergence analysis and a priori error estimates ⋮ Scalable preconditioned conjugate gradient inversion of vector finite element mass matrices ⋮ Numerical linear algebra algorithms and software ⋮ A dual-primal FETI method for incompressible Stokes equations ⋮ A discontinuous finite element-based domain decomposition method ⋮ Domain decomposition and parallel processing of a finite element model of the shallow water equations ⋮ Fine tuning interface relaxation methods for elliptic differential equations ⋮ An iterative method of alternating type for systems with special block matrices ⋮ A two parameter iterative method for solving algebraic systems of domain decomposition type

This page was built for publication: Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures