An algebraic theory for primal and dual substructuring methods by constraints
DOI10.1016/J.APNUM.2004.09.022zbMATH Open1076.65100OpenAlexW2106619956WikidataQ57863140 ScholiaQ57863140MaRDI QIDQ557935FDOQ557935
Authors: Jan Mandel, Clark R. Dohrmann, R. Tezaur
Publication date: 30 June 2005
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apnum.2004.09.022
Recommendations
- A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems
- On the convergence of a dual-primal substructuring method
- Primal-dual subgradient methods for convex problems
- A T-Algebraic Approach to Primal-Dual Interior-Point Algorithms
- The primal-dual algorithm as a constraint-set-manipulation device
- A class of convergent primal-dual subgradient algorithms for decomposable convex programs
- A primal-dual proximal point algorithm for constrained convex programs
- Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
- scientific article; zbMATH DE number 3904362
convergencecondition numbernumerical exampleiterative substructuringbalancing domain decompositionfinite element tearing and interconnectinglarge sparse systems
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
- Title not available (Why is that?)
- Balancing domain decomposition
- A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
- Title not available (Why is that?)
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Balancing domain decomposition for problems with large jumps in coefficients
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems
- Title not available (Why is that?)
- FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Convergence of a substructuring method with Lagrange multipliers
- On the convergence of a dual-primal substructuring method
- A Scalable Substructuring Method by Lagrange Multipliers for Plate Bending Problems
- Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver
- The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.
- The Angle Between Complementary Subspaces
- A domain decomposition method with Lagrange multipliers and inexact solvers for linear elasticity
- Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework
- Selecting Constraints in Dual-Primal FETI Methods for Elasticity in Three Dimensions
Cited In (only showing first 100 items - show all)
- A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method
- Newton-Krylov-BDDC solvers for nonlinear cardiac mechanics
- Primal and dual interface concentrated iterative substructuring methods
- Balancing domain decomposition by constraints associated with subobjects
- Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems
- Multipliers-free dual-primal domain decomposition methods for nonsymmetric matrices and their numerical testing
- Balancing Domain Decomposition by Constraints Algorithms for Curl-Conforming Spaces of Arbitrary Order
- Nested BDDC for a saddle-point problem
- A two-level nonoverlapping Schwarz algorithm for the Stokes problem: numerical study
- BDDC and FETI-DP under minimalist assumptions
- Scalable domain decomposition solvers for stochastic PDEs in high performance computing
- A BDDC algorithm for a class of staggered discontinuous Galerkin methods
- Unified multipliers‐free theory of dual‐primal domain decomposition methods
- BDDC by a frontal solver and the stress computation in a hip joint replacement
- A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions
- A BDDC algorithm for the Stokes problem with weak Galerkin discretizations
- Dual-primal domain decomposition method for uncertainty quantification
- On the field of values of oblique projections
- Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems
- Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations
- Balancing Domain Decomposition by Constraints and Perturbation
- A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients
- Robust FETI-DP methods for heterogeneous three dimensional elasticity problems
- A BDDC algorithm with deluxe scaling for three-dimensional \(H(\mathbf{curl})\) problems
- BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints
- BDDC and FETI-DP Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity
- BDDC and FETI-DP for the virtual element method
- Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints
- Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics
- Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms
- Analysis of discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods
- BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields
- A BDDC algorithm with deluxe scaling for \(H(\mathrm{curl})\) in two dimensions with irregular subdomains
- The derived-vector space framework and four general purposes massively parallel DDM algorithms
- Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations
- BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
- The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results
- A BDDC algorithm for the mortar-type rotated \(Q_1\) FEM for elliptic problems with discontinuous coefficients
- Parallelization of continuous and discontinuous Galerkin dual-primal isogeometric tearing and interconnecting methods
- A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem
- BDDC and FETI-DP without matrices or vectors
- On the performance of domain decomposition methods for modeling heterogenous materials
- A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns
- Adaptive-multilevel BDDC and its parallel implementation
- Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints
- Application of the parallel BDDC preconditioner to the Stokes flow
- Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners
- A domain decomposition method of stochastic PDEs: an iterative solution techniques using a two-level scalable preconditioner
- A scalable FETI-DP algorithm for a semi-coercive variational inequality
- On the use of inexact subdomain solvers for BDDC algorithms
- Dual-Primal Isogeometric Tearing and Interconnecting Methods
- Boundary element tearing and interconnecting methods in unbounded domains
- Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations
- PCBDDC: a class of robust dual-primal methods in PETSc
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
- A BDDC Algorithm for Weak Galerkin Discretizations
- BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers
- Deriving a new domain decomposition method for the Stokes equations using the Smith factorization
- BDDC and FETI-DP preconditioners for spectral element discretizations
- On the equivalence of primal and dual substructuring preconditioners
- Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains
- Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results
- A Nonlinear FETI-DP Method with an Inexact Coarse Problem
- An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization
- Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations
- Multilevel Balancing Domain Decomposition at Extreme Scales
- Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media
- BDDC methods for discontinuous Galerkin discretization of elliptic problems
- Adaptive BDDC in three dimensions
- Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the bidomain model
- A Coarse Space to Remove the Logarithmic Dependency in Neumann–Neumann Methods
- A IETI-DP method for discontinuous Galerkin discretizations in isogeometric analysis with inexact local solvers
- Convergence theory for IETI-DP solvers for discontinuous Galerkin isogeometric analysis that is explicit in \(h\) and \(p\)
- Robust discretization and solvers for elliptic optimal control problems with energy regularization
- Stable discretizations and IETI-DP solvers for the Stokes system in multi-patch IgA
- Multilevel BDDC for Incompressible Navier--Stokes Equations
- A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points
- A Functional Analytic Framework for BDDC and FETI-DP
- Condition number bounds for IETI-DP methods that are explicit in h and p
- IETI-DP methods for discontinuous Galerkin multi-patch isogeometric analysis with T-junctions
- BDDC domain decomposition algorithms
- Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms
- Parallel Newton--Krylov BDDC and FETI-DP Deluxe Solvers for Implicit Time discretizations of the Cardiac Bidomain Equations
- Iterative Solvers for EMI Models
- Coarse spaces over the ages
- BDDC algorithms for advection-diffusion problems with HDG discretizations
- Adaptive BDDC Deluxe Methods for H(curl)
- A frugal FETI-DP and BDDC coarse space for heterogeneous problems
- Inexact IETI-DP for conforming isogeometric multi-patch discretizations
- A BDDC Preconditioner for Problems Posed in H(div) with Deluxe Scaling
- Nonoverlapping discretization methods for partial differential equations
- Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
- Towards a IETI-DP solver on non-matching multi-patch domains
- Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients
- BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions
- IETI-DP for conforming multi-patch isogeometric analysis in three dimensions
- Fully-coupled micro-macro finite element simulations of the Nakajima test using parallel computational homogenization
- Physics-based balancing domain decomposition by constraints for multi-material problems
This page was built for publication: An algebraic theory for primal and dual substructuring methods by constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557935)