The Construction of Preconditioners for Elliptic Problems by Substructuring. I
From MaRDI portal
Publication:4723221
DOI10.2307/2008084zbMath0615.65112OpenAlexW1988570599MaRDI QIDQ4723221
Joseph E. Pasciak, Alfred H. Schatz, James H. Bramble
Publication date: 1986
Full work available at URL: https://doi.org/10.2307/2008084
domain decompositionnumerical experimentsfinite element methodsparallel computingconvergence ratepreconditionerssubstructuring
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) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems, Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements, A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain, Domain decomposition methods for large linearly elliptic three-dimensional problems, Domain decomposition preconditioning for elliptic problems with jumps in coefficients, Finite element method and a priori error estimates for Dirichlet boundary control problems governed by parabolic PDEs, Parallel Schur Complement Techniques Based on Multiprojection Methods, A decoupled and iterative finite element method for generalized Boussinesq equations, Unnamed Item, Efficient uncertainty propagation for network multiphysics systems, A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions, Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods, On the finite element approximation of the obstacle problem of a Naghdi shell, Trefftz Finite Elements on Curvilinear Polygons, A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems, Robin-Robin domain decomposition methods for the steady-state Stokes-Darcy system with the Beavers-Joseph interface condition, Nonoverlapping domain decomposition with cross points for orthogonal spline collocation, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior, Non-iterative domain decomposition methods for a non-stationary Stokes-Darcy model with Beavers-Joseph interface condition, Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems, Preconditioning the Poincaré-Steklov operator by using Green's function, Coarse Spaces over the Ages, Unnamed Item, Analysis of non-overlapping domain decomposition algorithms with inexact solves, Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations, A Brief History of the Parallel Dawn in Karl-Marx-Stadt/Chemnitz, Substructure Preconditioners for Elliptic Saddle Point Problems, Finite element methods for fully nonlinear second order PDEs based on a discrete Hessian with applications to the Monge-Ampère equation, Parallel, non-iterative, multi-physics domain decomposition methods for time-dependent Stokes-Darcy systems, Analysis of a Robust Finite Element Approximation for a Parabolic Equation with Rough Boundary Data, Balancing Domain Decomposition for Mixed Finite Elements, A natural domain decomposition method with non-matching grids, Optimal extensions on tensor-product meshes, Bi-CG: An effective solver for three fields domain decomposition method in parallel environments, Overlapping additive Schwarz preconditioners for boundary element methods, On mortar-type Morley element method for plate bending problem, Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients, A Robust Finite Element Method for Nonhomogeneous Dirichlet Problems in Domains with Curved Boundaries, Preconditioning for boundary element methods in domain decomposition, An implicit pseudo-spectral multi-domain method for the simulation of incompressible flows, A domain decomposition method based on BEM and FEM for linear exterior boundary value problems, Numerical Study of Two Sparse AMG-methods, A moving mesh fictitious domain approach for shape optimization problems, Numerical solution of the elastic body-plate problem by nonoverlapping domain decomposition type techniques, Parallel Multilevel Preconditioners, On variational formulations for the Stokes equations with nonstandard boundary conditions, A domain embedding preconditioner for the Lagrange multiplier system, Explicit polynomial preserving trace liftings on a triangle, Substructuring preconditioners for the three fields domain decomposition method, Substructuring preconditioners forh−pMortar FEM, Balancing domain decomposition for problems with large jumps in coefficients, 𝒞⁰ penalty methods for the fully nonlinear Monge-Ampère equation, Multi-scale domain decomposition method for large-scale structural analysis with a zooming technique: Application to plate assembly, A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems, A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps, Forty Years of the Crouzeix‐Raviart element, BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients, Suitable iterative methods for solving the linear system arising in the three fields domain decomposition method, Incomplete Iterations in Multistep Backward Difference Methods for Parabolic Problems with Smooth and Nonsmooth Data, Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions, On the Origins of Iterative Substructuring Methods, On adaptive multilevel superposition of finite element meshes for linear elastostatics, Domain decomposition methods for the parallel computation of reacting flows, Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow, A preconditioning technique for the efficient solution of problems with local grid refinement, Avoiding singular coarse grid systems, A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems, An iterative solver for \(p\)-version finite elements in three dimensions, Stabilization of the nonconforming virtual element method, Iterative methods for the Poisson equation in \(L\)-shape domain based on domain decomposition method, The convergence of Glowinski's algorithm for elliptic problems, The hierarchical basis multigrid method, On solving the singular system arisen from Poisson equation with Neumann boundary condition, The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains, Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation, Massively parallel methods for semiconductor device modelling, Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems, Block preconditioning and domain decomposition methods. II, A preconditioning technique for Krylov subspace methods in RKHSs, A relaxation procedure for domain decomposition methods using finite elements, Domain decomposition preconditioners for the spectral collocation method, Preconditioning indefinite discretization matrices, Nonsmooth data optimal error estimates by energy arguments for subdiffusion equations with memory, Optimal \(h\)-\(p\) finite element methods, Non-overlapping domain decomposition methods for adaptive \(hp\) approximations of the Stokes problem with discontinuous pressure fields, Analysis of substructuring preconditioners for mortar methods in an abstract framework, Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations, Iterative methods for \(p\)-version finite elements: Preconditioning thin solids, An iterative and parallel solver based on domain decomposition for the \(h-p\) version of the finite element method, A Robin-Robin preconditioner for advection-diffusion equations with discontinuous coefficients, Parallel algorithms for the capacitance matrix method in domain decompositions, Domain decomposition preconditioners for the conjugate gradient method, Large-scale parallel topology optimization using a dual-primal substructuring solver, Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections, Substructuring preconditioners for mortar discretization of a degenerate evolution problem, Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods, Deflation and projection methods applied to symmetric positive semi-definite systems, Explicit approximate inverse preconditioning techniques, Quadratic finite element approximations of the Monge-Ampère equation, Quadratic mixed finite element approximations of the Monge-Ampère equation in 2D, Balancing Neumann-Neumann methods for the cardiac bidomain model, A preconditioner for a kind of coupled FEM-BEM variational inequality, A posteriori analysis of penalized and mixed formulations of Koiter's shell model, BDDC and FETI-DP for the virtual element method, Finite element simulations of window Josephson junctions, Variational theory and domain decomposition for nonlocal problems, Preconditioned conjugate gradient methods for large-scale fluid flow applications, Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems, Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems., A multiscale preconditioner for stochastic mortar mixed finite elements, Stress computations on perforated polygonal domains., Iterative solvers by substructuring for the \(p\)-version finite element method, A hierarchical iterative procedure for the analysis of composite laminates, Domain decomposition method for the \(h\)-\(p\) version finite element method, The approximate Dirichlet domain decomposition method. I: An algebraic approach, 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, Application of domain decomposition techniques in large-scale fluid flow problems, The eigenvalue spectrum of domain decomposed preconditioners, Domain decomposition preconditioning for \(p\)-version finite elements with high aspect ratios, 2-dimensional primal domain decomposition theory in detail., A subspace preconditioning algorithm for eigenvector/eigenvalue computation, An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing, Parallel multiprojection preconditioned methods based on subspace compression, Adaptive techniques for time-dependent problems, An evaluation of the solution of linear systems arising from 3D elasticity problems, Domain decomposition and multigrid solvers for flow simulation in porous media on distributed memory parallel processors, A preconditioned domain decomposition algorithm for the solution of the elliptic Neumann problem, Preconditioned spectral multi-domain discretization of the incompressible Navier-Stokes equations, A posteriori error estimation and adaptive mesh refinement for a multiscale operator decomposition approach to fluid-solid heat transfer, A recovery-based linear \(C^0\) finite element method for a fourth-order singularly perturbed Monge-Ampère equation, 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, On the relationship between the multiscale finite volume method and domain decomposition preconditioners, Preconditioning high order \(H^2\) conforming finite elements on triangles, Sparse Dirichlet optimal control problems, Optimal superconvergence analysis for the Crouzeix-Raviart and the Morley elements, On block diagonal and Schur complement preconditioning, On the construction of preconditioners by subspace decomposition, A dual iterative substructuring method with a penalty term, Additive Schwarz algorithms for parabolic convection-diffusion equations, Inexact solvers on element interfaces for the \(p\) and \(h\)-\(p\) finite element method, Preconditioning of the \(p\)-version of the finite element method, Shallow water theory and its application to the Venice lagoon, A domain decomposition algorithm for elliptic problems in three dimensions, Domain decomposition technique for the continuity equations of semiconductor device models, Finite element methods for semilinear elliptic and parabolic interface problems, Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids, A domain decomposition preconditioner for an advection-diffusion problem, The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems, Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions., Domain decomposition preconditioning in the hierarchical \(p\)-version of the finite element method, Domain decomposition methods via boundary integral equations, Preconditioning by approximations of the Gram matrix for convection-diffusion equations, On the spectral equivalence of unconventional finite elements and their conventional relatives, Domain decomposition and parallel processing of a finite element model of the shallow water equations, Efficient adaptive procedures for fluid-flow applications, Convergence rate estimate for a domain decomposition method, Additive Schwarz algorithms for solving \(hp\)-version finite element systems on triangular meshes
