Stochastic subspace correction methods and fault tolerance

DOI10.1090/MCOM/3459zbMath1436.65013arXiv1807.11315OpenAlexW2951145882MaRDI QIDQ5235100

Peter Oswald, Michael Griebel

Publication date: 7 October 2019

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.11315

zbMATH Keywords

convergence ratesrandomizationfault tolerancesubspace correctionSchwarz iterative methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Numerical solutions to stochastic differential and integral equations (65C30) Randomized algorithms (68W20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (1)

A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonparametric stochastic approximation with large step-sizes
• Greedy and randomized versions of the multiplicative Schwarz method
• Introductory lectures on convex optimization. A basic course.
• Parallel adaptive subspace correction schemes with applications to elasticity
• Stochastic subspace correction in Hilbert space
• Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
• An error-resilient redundant subspace correction method
• Resilience for Massively Parallel Multigrid Solvers
• Optimization in High Dimensions via Accelerated, Parallel, and Proximal Coordinate Descent
• Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
• Numerical Analysis of Fixed Point Algorithms in the Presence of Hardware Faults
• Fault Resilient Domain Decomposition Preconditioner for PDEs
• An accelerated randomized Kaczmarz algorithm
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Iterative Methods by Space Decomposition and Subspace Correction
• A New Paradigm for Parallel Adaptive Meshing Algorithms
• Is the Multigrid Method Fault Tolerant? The Multilevel Case
• A Parallel Implementation of an Iterative Substructuring Algorithm for Problems in Three Dimensions
• Is the Multigrid Method Fault Tolerant? The Two-Grid Case

This page was built for publication: Stochastic subspace correction methods and fault tolerance