Parallel Multilevel Preconditioners

From MaRDI portal

Publication:3482795

Jump to:navigation, search

DOI10.2307/2008789zbMath0703.65076OpenAlexW4211153182MaRDI QIDQ3482795

James H. Bramble, Joseph E. Pasciak, Jin-Chao Xu

Publication date: 1990

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc1208264/

zbMATH Keywords

preconditioners condition numbers parallel computer parallel multilevel preconditioners symmetric elliptic boundary value problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Convergence rate analysis of an asynchronous space decomposition method for convex Minimization, Multilevel Balancing Domain Decomposition at Extreme Scales, Multiscale preconditioning for the coupling of FEM–BEM, Parallel Splitting Positive Definite Mixed Element Method for Parabolic Problem, Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization, Low-rank tensor methods for partial differential equations, Least squares solvers for ill-posed PDEs that are conditionally stable, A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid, Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers, Algebraic multigrid methods, Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients, Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains, The method of alternating projections and the method of subspace corrections in Hilbert space, Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems, Concept de zoom adaptatif en architecture multigrille locale ; étude comparative des méthodes L.D.C., F.A.C. et F.I.C., Shape Optimization for Composite Materials and Scaffold Structures, A Robust Preconditioner for High-Contrast Problems (Research), Element-oriented and edge-oriented local error estimators for nonconforming finite element methods, Multilevel Optimized Schwarz Methods, Preconditioning the Mass Matrix for High Order Finite Element Approximation on Triangles, Least squares preconditioning for mixed methods with nonconforming trial spaces, Multigrid Methods for Discrete Fractional Sobolev Spaces, Frames for the Solution of Operator Equations in Hilbert Spaces with Fixed Dual Pairing, Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients, Analysis of non-overlapping domain decomposition algorithms with inexact solves, Multigrid and multilevel methods for nonconforming 𝑄₁ elements, Multilevel Preconditioners for Temporal-Difference Learning Methods Related to Recommendation Engines, An auxiliary space preconditioner for linear elasticity based on the generalized finite element method, A domain decomposition method using efficient interface-acting preconditioners, Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients, Preconditioning for boundary element methods in domain decomposition, Efficient contact solvers based on domain decomposition techniques., The Analysis of Smoothers for Multigrid Algorithms, Computational scales of Sobolev norms with application to preconditioning, Regularity estimates for elliptic boundary value problems in Besov spaces, V-cycle convergence of some multigrid methods for ill-posed problems, Mathematical analysis of variational isogeometric methods, The Analysis of Multigrid Algorithms for Pseudodifferential Operators of Order Minus One, Numerical Study of Two Sparse AMG-methods, Separation of variables in the Stokes problem application to its finite element multiscale approximation, Interpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory, Efficient finite element simulation of crack propagation using adaptive iterative solvers, A multilevel successive iteration method for nonlinear elliptic problems, Multilevel additive Schwarz preconditioner for nonconforming mortar finite element methods, Galerkin domain decomposition procedures for parabolic equations on rectangular domain, Localized Computation of Eigenstates of Random Schrödinger Operators, A domain embedding method for Dirichlet problems in arbitrary space dimension, Reducing communication in algebraic multigrid using additive variants, On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion, A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM, On the robustness of the BPX-preconditioner with respect to jumps in the coefficients, A Primal-Dual Projection Algorithm for Efficient Constraint Preconditioning, Non-iterative parallel Schwarz algorithms based on overlapping domain decomposition for parabolic partial differential equations, A basic norm equivalence for the theory of multilevel methods, Multilevel Schwarz methods, On additive Schwarz preconditioners for sparse grid discretizations, An error-resilient redundant subspace correction method, Multilevel preconditioning for the finite volume method, Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients, A note on multilevel based error estimation, Multilevel preconditioning -- appending boundary conditions by Lagrange multipliers, Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems, A new parallel subspace correction method for advection-diffusion equation, Modified hierarchy basis for solving singular boundary value problems, Parallel characteristic finite element method for time-dependent convection-diffusion problem, Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation, Data structures and concepts for adaptive finite element methods, Combination technique based \(k\)-th moment analysis of elliptic problems with random diffusion, The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids, Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations, A wavelet Galerkin method for the Stokes equations, Hierarchical and adaptive visualization on nested grids, An algorithm for adaptive mesh refinement in \(n\) dimensions, Multilevel preconditioned augmented Lagrangian techniques for \(2\)nd order mixed problems, Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes, Efficient discretization and preconditioning of the singularly perturbed reaction-diffusion problem, Optimal scaling parameters for sparse grid discretizations, Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs, Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation, A decoupled preconditioning technique for a mixed Stokes-Darcy model, Auxiliary space preconditioners for a \(C^0\) finite element approximation of Hamilton-Jacobi-Bellman equations with cordes coefficients, Domain decomposition procedures combined with \(H^1\)-Galerkin mixed finite element method for parabolic equation, On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions, Second Moment Analysis for Robin Boundary Value Problems on Random Domains, On the algebraic construction of sparse multilevel approximations of elliptic tensor product problems, A monotonicity result for norms in conjugate gradient algorithms, Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem, Quasi-hierarchical Powell-Sabin B-splines, Parallel characteristic mixed element method for saltwater intrusion problem, A discrete adapted hierarchical basis solver for radial basis function interpolation, Saddle point least squares preconditioning of mixed methods, Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the Poisson equation, Parallel least-squares finite element method for time-dependent convection-diffusion system, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, Kaskade 7 -- a flexible finite element toolbox, Sparse tensor finite elements for elliptic multiple scale problems, Optimal multilevel methods for graded bisection grids, A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives, A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs, An efficient algebraic multigrid preconditioner for a fast multipole boundary element method, Multilevel frames for sparse tensor product spaces, Model analysis of BPX preconditioner based on smoothed aggregation., Direct optimization of BPX preconditioners, A subspace preconditioning algorithm for eigenvector/eigenvalue computation, A convergence theory of multilevel additive Schwarz methods on unstructured meshes, Multilevel preconditioning, A new fictitious domain method in shape optimization, Multilevel algorithms for ill-posed problems, On a hierarchical basis multilevel method with nonconforming P1 elements, A finite element method for elliptic problems with stochastic input data, Milestones in the development of iterative solution methods, Preconditioning a class of fourth order problems by operator splitting, Optimal extensions on tensor-product meshes, Additive Schwarz-type preconditioner for Hermite cubic splines., Quadratic stable wavelet bases on general meshes, A least squares coupling method with finite elements and boundary elements for transmission problems, Wavelet bases of Hermite cubic splines on the interval, BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines, Optimal order multilevel preconditioners for regularized ill-posed problems, Multilevel finite element preconditioning for √3 refinement, Coupling of FEM and BEM in shape optimization, Multilevel Preconditioning for Variational Problems, Strong convergence analysis of iterative solvers for random operator equations, A nearly optimal multigrid method for general unstructured grids, Analysis of linear and quadratic simplicial finite volume methods for elliptic equations, Decomposition into subspaces preconditioning: abstract framework, BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems, Parallel subspace correction methods for nearly singular systems, Combination Technique Based Second Moment Analysis for Elliptic PDEs on Random Domains, Wavelet solvers for \(hp\)-FEM discretizations in 3D using hexahedral elements, Hybridized globally divergence-free LDG methods. Part I: The Stokes problem, Dual wavelet frames and Riesz bases in Sobolev spaces, Solving the Signorini problem on the basis of domain decomposition techniques, Additive and multiplicative multi-grid -- a comparison, Dynamic parallel Galerkin domain decomposition procedures with grid modification for parabolic equation, Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension, Multilevel norms for \(H^{-1/2}\), BPX preconditioner for hypersingular integral equations, Parallel Galerkin domain decomposition procedures for parabolic equation on general domain, Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains, A multilevel additive Schwarz method for a hypersingular integral equation on an open curve with graded meshes, Continuous preconditioners for the mixed Poisson problem, The hierarchial preconditioning on unstructured grids, Multilevel preconditioning for the boundary concentrated \(hp\)-FEM, Convergence analysis of a class of massively parallel direction splitting algorithms for the Navier-Stokes equations in simple domains, A conservative, consistent, and scalable meshfree mimetic method, A Bayesian conjugate gradient method (with discussion), Multilevel quadrature for elliptic problems on random domains by the coupling of FEM and BEM, Robust multigrid methods for nonsmooth coefficient elliptic linear systems, Convergence of adaptive 3D BEM for weakly singular integral equations based on isotropic mesh-refinement, On a BPX-preconditioner for P1 elements, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems, Decomposition of refinable spaces and applications to operator equations

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3482795&oldid=16822499"