A homographic best approximation problem with application to optimized Schwarz waveform relaxation

DOI10.1090/S0025-5718-08-02145-5zbMath1198.65179MaRDI QIDQ3055090

Daniel Bennequin, Martin J. Gander, Laurence Halpern

Publication date: 7 November 2010

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

zbMATH Keywords

domain decomposition; best approximation; waveform relaxation; Schwarz method

Mathematics Subject Classification ID

65M12: Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

65M55: Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs

Related Items

Schwarz Waveform Relaxation with Adaptive Pipelining, A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm, A Direct Time Parallel Solver by Diagonalization for the Wave Equation, Overlapping optimized Schwarz methods for parabolic equations in 𝑛 dimensions, A Complex Homographic Best Approximation Problem. Application to Optimized Robin--Schwarz Algorithms, and Optimal Control Problems, Optimized Schwarz Methods for Elliptic Optimal Control Problems, Asymptotic Results of Schwarz Waveform Relaxation Algorithm for Time Fractional Cable Equations, Time Parallelization for Nonlinear Problems Based on Diagonalization, iHDG: An Iterative HDG Framework for Partial Differential Equations, Convergence Analysis of Schwarz Waveform Relaxation with Convolution Transmission Conditions, Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems, Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations, Schwarz methods by domain truncation, Optimized Schwarz Methods for the Cahn–Hilliard Equation, Iterative methods with nonconforming time grids for nonlinear flow problems in porous media, Fully discrete Schwarz waveform relaxation analysis for the heat equation on a finite spatial domain, Why Fourier mode analysis in time is different when studying Schwarz waveform relaxation, Fast and accuracy-preserving domain decomposition methods for reduced fracture models with nonconforming time grids, Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems, A new algorithm based on factorization for heterogeneous domain decomposition, Optimization of Schwarz waveform relaxation over short time windows, The behavior of domain decomposition methods when the overlapping length is large, Semi-discrete Schwarz waveform relaxation algorithms for reaction diffusion equations, Quasi-optimized Schwarz methods for reaction diffusion equations with time delay, Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions, A posteriori stopping criteria for space-time domain decomposition for the heat equation in mixed formulations, Optimized overlapping Schwarz waveform relaxation for a class of time-fractional diffusion problems, The influence of domain truncation on the performance of optimized Schwarz methods, Schwarz waveform relaxation for heat equations with nonlinear dynamical boundary conditions, Space-time domain decomposition for two-phase flow between different rock types, Optimized Schwarz methods with elliptical domain decompositions, On the choice of Robin parameters for the optimized Schwarz method for domains with non-conforming heterogeneities, Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations, Convergence results for non-overlap Schwarz waveform relaxation algorithm with changing transmission conditions, Multilevel space-time block diagonal preconditioners for parabolic problems, Quasi-overlapping semi-discrete Schwarz waveform relaxation algorithms: the hyperbolic problem, Space-time domain decomposition for advection-diffusion problems in mixed formulations, Nonconforming time discretization based on Robin transmission conditions for the Stokes-Darcy system, A note on the \(H^1\)-convergence of the overlapping Schwarz waveform relaxation method for the heat equation, A posteriori error estimates and stopping criteria for space-time domain decomposition for two-phase flow between different rock types, Optimized Schwarz and finite element cell-centered method for heterogeneous anisotropic diffusion problems, Nonoverlapping localized exponential time differencing methods for diffusion problems, Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations, Optimized Schwarz methods for a diffusion problem with discontinuous coefficient, A mathematical analysis of optimized waveform relaxation for a small RC circuit, Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains, Optimized Ventcel-Schwarz waveform relaxation and mixed hybrid finite element method for transport problems, A hybrid algorithm based on parareal and Schwarz waveform relaxation, Space-Time Domain Decomposition for Reduced Fracture Models in Mixed Formulation, 50 Years of Time Parallel Time Integration, Schwarz Waveform Relaxation for a Class of Non-dissipative Problems, Pipeline Schwarz Waveform Relaxation, Optimized Schwarz Methods for Model Problems with Continuously Variable Coefficients, Euler – Navier–Stokes Coupling for Aeroacoustics Problems, Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle, Optimized Schwarz methods with nonoverlapping circular domain decomposition, Space-Time Nonconforming Optimized Schwarz Waveform Relaxation for Heterogeneous Problems and General Geometries, Schwarz Waveform Relaxation Algorithms with Nonlinear Transmission Conditions for Reaction-Diffusion Equations, Space–Time Domain Decomposition with Finite Volumes for Porous Media Applications, A Parallel Crank–Nicolson Predictor-Corrector Method for Many Subdomains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions
• Problèmes aux limites non homogènes. II, III
• Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1. (Optimized Schwarz waveform relaxation (SWR) for the one-dimensional heat equation)
• Overlapping Schwarz waveform relaxation for the heat equation in \(n\) dimensions
• Space-time domain decomposition for parabolic problems
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• A Unified Approach to Certain Problems of Approximation and Minimization
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• New trends in coupled simulations featuring domain decomposition and metacomputing
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• Absorbing boundary conditions for reaction-diffusion equations
• The optimized order 2 method
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Absorbing boundary conditions for the wave equation and parallel computing
• Approximation von Funktionen und ihre numerische Behandlung
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• A Schwarz Waveform Moving Mesh Method
• Overlapping Schwarz Waveform Relaxation for Convection-Dominated Nonlinear Conservation Laws
• Optimized Schwarz Methods
• An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions