A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
From MaRDI portal
Publication:4702409
DOI10.1137/S106482759732678XzbMath0944.65031OpenAlexW2084073638MaRDI QIDQ4702409
Xiao-Chuan Cai, Markus V. Sarkis
Publication date: 24 November 1999
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s106482759732678x
convergencedomain decompositionpreconditioningfinite elementEuler equationparallel computationsparse matricesHelmholtz equationsadditive Schwarz method
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Hyperbolic conservation laws (35L65) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Related Items
Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz, On the Origins of Linear and Non-linear Preconditioning, SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation, Schwarz methods by domain truncation, Two Physics-Based Schwarz Preconditioners for Three-Temperature Radiation Diffusion Equations in High Dimensions, Employing graphics processing unit technology, alternating direction implicit method and domain decomposition to speed up the numerical diffusion solver for the biomedical engineering research, A Fully Implicit Method for Lattice Boltzmann Equations, Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems, Active-Set Reduced-Space Methods with Nonlinear Elimination for Two-Phase Flow Problems in Porous Media, Adaptive Fully Implicit Simulator with Multilevel Schwarz Methods for Gas Reservoir Flows in Fractured Porous Media, Unnamed Item, 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications, Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs, FROSch Preconditioners for Land Ice Simulations of Greenland and Antarctica, Numerical simulation of premixed H2–air cellular tubular flames, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Scalable parallel methods for monolithic coupling in fluid-structure interaction with application to blood flow modeling, A fully divergence-free finite element method for magnetohydrodynamic equations, Asynchronous Multiplicative Coarse-Space Correction, A Nonlinear Elimination Preconditioned Inexact Newton Algorithm, Multigrid solvers for immersed finite element methods and immersed isogeometric analysis, Parallel Schur Complement Techniques Based on Multiprojection Methods, Overlapping for preconditioners based on incomplete factorizations and nested arrow form, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method, Variational inequality transport model on the sphere by the active-set reduced-space algorithm, Multilevel field-split preconditioners with domain decomposition for steady and unsteady flow problems, Parallel energy-stable phase field crystal simulations based on domain decomposition methods, A parallel two-level domain decomposition based one-shot method for shape optimization problems, Adaptive training of local reduced bases for unsteady incompressible Navier-Stokes flows, Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for heterogeneous sub-diffusion and diffusion-wave equations, A parallel scalable domain decomposition preconditioner for elastic crack simulation using XFEM, Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Asynchronous multisplitting-based primal Schur method, Asynchronous domain decomposition methods for nonlinear PDEs, Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver, Multilevel Constrained Pressure-Temperature Residual Preconditioners for Large-Scale Non-Isothermal Reservoir Simulation via Restricted Additive Schwarz Algorithms, Stabilized isogeometric formulation of the multi-network poroelasticity and transport model (\(\mathrm{MPET}^2\)) for subcutaneous injection of monoclonal antibodies, AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems, A preconditioning method with auxiliary crack tip subproblems for dynamic crack propagation based on XFEM, Large eddy simulation of the wind flow in a realistic full-scale urban community with a scalable parallel algorithm, Two-level additive Schwarz methods for three-dimensional unsteady Stokes flows in patient-specific arteries with parameterized one-dimensional central-line coarse preconditioner, A Two-Level Overlapping Hybrid Domain Decomposition Method for Eigenvalue Problems, Restricted Additive Schwarz Method for Some Inequalities Perturbed by a Lipschitz Operator, Small Coarse Spaces for Overlapping Schwarz Algorithms with Irregular Subdomains, An Adaptive Partition of Unity Method for Chebyshev Polynomial Interpolation, Scalable fully implicit methods for subsurface flows in porous media with fractional derivative, A parallel domain decomposition algorithm for fluid-structure interaction simulations of the left ventricle with patient-specific shape, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior, On the convergence of a two-level preconditioned Jacobi–Davidson method for eigenvalue problems, Parallel Energy-Stable Solver for a Coupled Allen--Cahn and Cahn--Hilliard System, Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves, Preconditioned Nonlinear Iterations for Overlapping Chebyshev Discretizations with Independent Grids, Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, A Domain Decomposition Approach to Solve Dynamic Optimal Power Flow Problems in Parallel, Newton-Krylov-Schwarz Method for a Spherical Shallow Water Model*, Domain Decomposition Methods for a Complementarity Problem*, Schwarz Solvers and Preconditioners for the Closest Point Method, Restricted additive Schwarz methods for Markov chains, Fully implicit Lagrange–Newton–Krylov–Schwarz algorithms for boundary control of unsteady incompressible flows, A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions, Scalable Asynchronous Domain Decomposition Solvers, Fully Algebraic Two-Level Overlapping Schwarz Preconditioners for Elasticity Problems, Restricted Additive Schwarz Preconditioner for Elliptic Equations with Jump Coefficients, Nonlinear Preconditioning Strategies for Two-Phase Flows in Porous Media Discretized by a Fully Implicit Discontinuous Galerkin Method, An Enriched Multiscale Mortar Space for High Contrast Flow Problems, Scalable Domain Decomposition Algorithms for Simulation of Flows Passing Full Size Wind Turbine, Fully-Coupled Multi-Physical Simulation with Physics-Based Nonlinearity-Elimination Preconditioned Inexact Newton Method for Enhanced Oil Recovery, Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity, Effective Two-Level Domain Decomposition Preconditioners for Elastic Crack Problems Modeled by Extended Finite Element Method, A family of constrained pressure residual preconditioners for parallel reservoir simulations, Multisplitting for regularized least squares with Krylov subspace recycling, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, A Highly Scalable Multilevel Schwarz Method with Boundary Geometry Preserving Coarse Spaces for 3D Elasticity Problems on Domains with Complex Geometry, Scalable algebraic multilevel preconditioners with application to CFD, A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations, Scalability Studies of an Implicit Shallow Water Solver for the Rossby-Haurwitz Problem, Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method, Simulation of Cavity Flows by an Implicit Domain Decomposition Algorithm for the Lattice Boltzmann Equations, A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation, Simulating Flows Passing a Wind Turbine with a Fully Implicit Domain Decomposition Method, A domain decomposition preconditioning for an inverse volume scattering problem, Pipelined, Flexible Krylov Subspace Methods, Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems, Comparing Two-Level Preconditioners for Solving Petroleum Reservoir Simulation Problems, An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap, A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces, Nonlinear Preconditioning Strategies for Two-Phase Flows in Porous Media Discretized by a Fully Implicit Discontinuous Galerkin Method, A Two-Level Preconditioning Framework Based on a Richardson Iterative Process, Additive Schwarz with Variable Weights, Low-Rank Update of the Restricted Additive Schwarz Preconditioner for Nonlinear Systems, GMRES Acceleration of Restricted Schwarz Iterations, Accelerating iterative linear solvers using multiple graphical processing units, Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption, Non-iterative parallel Schwarz algorithms based on overlapping domain decomposition for parabolic partial differential equations, Trefftz Approximation Space for Poisson Equation in Perforated Domains, A local Fourier analysis for additive Schwarz smoothers, Parallel multilevel restricted Schwarz preconditioners for implicit simulation of subsurface flows with Peng-Robinson equation of state, Updating strategy of a domain decomposition preconditioner for parallel solution of dynamic fracture problems, Deterministic radiative transfer equation solver on unstructured tetrahedral meshes: efficient assembly and preconditioning, A constrained transport divergence-free finite element method for incompressible MHD equations, A spectral analysis of subspace enhanced preconditioners, A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM, Parallel finite volume simulation of the spherical shell dynamo with pseudo-vacuum magnetic boundary conditions, Performance and accuracy of hybridized flux reconstruction schemes, A restricted additive vanka smoother for geometric multigrid, Hybridized discontinuous Galerkin methods for wave propagation, A scalable parallel black oil simulator on distributed memory parallel computers, Parallel preconditioners for monolithic solution of shear bands, Robust preconditioners for incompressible MHD models, Residual driven online mortar mixed finite element methods and applications, Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling, Schwarz type preconditioners for the neutron diffusion equation, Additive Schwarz-based fully coupled implicit methods for resistive Hall magnetohydrodynamic problems, On the development of PSBLAS-based parallel two-level Schwarz preconditioners, Developments on the Broyden procedure to solve nonlinear problems arising in CFD, Mixed order discretization based two-level Schwarz preconditioners for a tracer transport problem on the cubed-sphere, Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems, A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems, Analysis and parallel implementation of a forced \(N\)-body problem, A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model, A fully implicit domain decomposition based ALE framework for three-dimensional fluid-structure interaction with application in blood flow computation, Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media, Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning, Substructured two-grid and multi-grid domain decomposition methods, Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems, An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems, Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations, Numerical simulation of four-field extended magnetohydrodynamics in dynamically adaptive curvilinear coordinates via Newton-Krylov-Schwarz, A parallel finite element method for 3D two-phase moving contact line problems in complex domains, Parallel two-level domain decomposition based Jacobi-Davidson algorithms for pyramidal quantum dot simulation, A robust solver for the finite element approximation of stationary incompressible MHD equations in 3D, The hybridized discontinuous Galerkin method for implicit large-eddy simulation of transitional turbulent flows, Nonlinearly preconditioned constraint-preserving algorithms for subsurface three-phase flow with capillarity, A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D, On hybrid multigrid-Schwarz algorithms, An efficient finite element method for simulation of droplet spreading on a topologically rough surface, Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions, Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an \(H\)-matrix, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., Parallel computing investigations for the projection method applied to the interface transport scheme of a two-phase flow by the method of characteristics, A parallel domain decomposition method for 3D unsteady incompressible flows at high Reynolds number, Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows, A fully implicit constraint-preserving simulator for the black oil model of petroleum reservoirs, A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis, Parallel domain decomposition methods with mixed order discretization for fully implicit solution of tracer transport problems on the cubed-sphere, PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, On condition numbers of symmetric and nonsymmetric domain decomposition methods, Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem, High-order FEM domain decomposition models for high-frequency wave propagation in heterogeneous media, Novel 3D \textit{GPU} based numerical parallel diffusion algorithms in cylindrical coordinates for health care simulation, A numerical approach to space-time finite elements for the wave equation, Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems, A scalable solution strategy for high-order stabilized finite-element solvers using an implicit line preconditioner, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, Semismooth Newton methods with domain decomposition for American options, A non-invasive implementation of a mixed domain decomposition method for frictional contact problems, Parallel multiprojection preconditioned methods based on subspace compression, Preconditioned GMRES solver on multiple-GPU architecture, A highly parallel implicit domain decomposition method for the simulation of the left ventricle on unstructured meshes, A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions, On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices, A parallel additive Schwarz preconditioned Jacobi-Davidson algorithm for polynomial eigenvalue problems in quantum dot simulation, A parallel two-level method for simulating blood flows in branching arteries with the resistive boundary condition, A parallel polynomial Jacobi-Davidson approach for dissipative acoustic eigenvalue problems, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, The convergence theory for the restricted version of the overlapping Schur complement preconditioner, Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere, Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators, Semismooth Newton Schwarz iterative methods for the linear complementarity problem, A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations, Aitken's acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface, A parallel domain decomposition-based implicit method for the Cahn-Hilliard-cook phase-field equation in 3D, Online mixed multiscale finite element method with oversampling and its applications, A random features-based method for interpolating digital terrain models with high efficiency, Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem, Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered \(p\)-robust multigrid solvers, An overlapping domain decomposition preconditioning method for monolithic solution of shear bands, A scalable fully implicit framework for reservoir simulation on parallel computers, Efficient and scalable discretization of the Navier-Stokes equations with LPS modeling, Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem, Parallel multilevel domain decomposition preconditioners for monolithic solution of non-isothermal flow in reservoir simulation, A parallel domain decomposition method for large eddy simulation of blood flow in human artery with resistive boundary condition, A scaled and minimum overlap restricted additive Schwarz method with application to aerodynamics, Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients, Fully implicit hybrid two-level domain decomposition algorithms for two-phase flows in porous media on 3D unstructured grids, Parallel fully coupled methods for bound-preserving solution of subsurface flow and transport in porous media, Domain decomposition based exponential time differencing method for fluid dynamics problems with smooth solutions, A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation, Recent advances in adaptive coarse spaces and availability in open source libraries, Sparse Aitken-Schwarz domain decomposition with application to Darcy flow, Parallel generalized Lagrange-Newton method for fully coupled solution of PDE-constrained optimization problems with bound-constraints, Nonlinear Schwarz iterations with reduced rank extrapolation, A minimum-type nonlinear complementarity simulator with constrained pressure residual (CPR) methods for wormhole propagation in carbonate acidization, Acceleration of the non-symmetrized two-level iteration, A parallel space-time domain decomposition method for unsteady source inversion problems
