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 decompositionbest approximationwaveform relaxationSchwarz method

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (62)

Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Schwarz methods by domain truncation ⋮ 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 ⋮ 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 ⋮ Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains ⋮ A posteriori stopping criteria for space-time domain decomposition for the heat equation in mixed formulations ⋮ Optimization of Schwarz waveform relaxation over short time windows ⋮ Optimized overlapping Schwarz waveform relaxation for a class of time-fractional diffusion problems ⋮ Multilevel space-time block diagonal preconditioners for parabolic problems ⋮ Optimized Schwarz Methods for the Cahn–Hilliard Equation ⋮ Optimized Ventcel-Schwarz waveform relaxation and mixed hybrid finite element method for transport problems ⋮ 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 ⋮ The behavior of domain decomposition methods when the overlapping length is large ⋮ Optimized Schwarz methods with nonoverlapping circular domain decomposition ⋮ 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 ⋮ Operator Splitting and Local Time-Stepping Methods for Transport Problems in Fractured Porous Media ⋮ Optimized Schwarz Methods for Elliptic Optimal Control Problems ⋮ Convergence analysis and optimization of a Robin Schwarz waveform relaxation method for time-periodic parabolic optimal control problems ⋮ A hybrid algorithm based on parareal and Schwarz waveform relaxation ⋮ Quasi-optimized Schwarz methods for reaction diffusion equations with time delay ⋮ iHDG: An Iterative HDG Framework for Partial Differential Equations ⋮ Schwarz Waveform Relaxation with Adaptive Pipelining ⋮ Quasi-overlapping semi-discrete Schwarz waveform relaxation algorithms: the hyperbolic problem ⋮ A mathematical analysis of optimized waveform relaxation for a small RC circuit ⋮ Semi-discrete Schwarz waveform relaxation algorithms for reaction diffusion equations ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ Space-time domain decomposition for advection-diffusion problems in mixed formulations ⋮ 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 ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ The influence of domain truncation on the performance of optimized Schwarz methods ⋮ Overlapping optimized Schwarz methods for parabolic equations in 𝑛 dimensions ⋮ Nonconforming time discretization based on Robin transmission conditions for the Stokes-Darcy system ⋮ Asymptotic Results of Schwarz Waveform Relaxation Algorithm for Time Fractional Cable Equations ⋮ A note on the \(H^1\)-convergence of the overlapping Schwarz waveform relaxation method for the heat equation ⋮ Convergence Analysis of Schwarz Waveform Relaxation with Convolution Transmission Conditions ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ Schwarz waveform relaxation for heat equations with nonlinear dynamical boundary conditions ⋮ Space-time domain decomposition for two-phase flow between different rock types ⋮ Space-Time Domain Decomposition for Reduced Fracture Models in Mixed Formulation ⋮ Optimized Schwarz methods with elliptical domain decompositions ⋮ Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions ⋮ A posteriori error estimates and stopping criteria for space-time domain decomposition for two-phase flow between different rock types ⋮ 50 Years of Time Parallel Time Integration ⋮ Schwarz Waveform Relaxation for a Class of Non-dissipative Problems ⋮ On the choice of Robin parameters for the optimized Schwarz method for domains with non-conforming heterogeneities ⋮ Pipeline Schwarz Waveform Relaxation ⋮ 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 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 for the optimal control of systems governed by elliptic partial differential equations ⋮ A Complex Homographic Best Approximation Problem. Application to Optimized Robin--Schwarz Algorithms, and Optimal Control Problems ⋮ Space–Time Domain Decomposition with Finite Volumes for Porous Media Applications ⋮ A Parallel Crank–Nicolson Predictor-Corrector Method for Many Subdomains ⋮ Optimized Schwarz methods for a diffusion problem with discontinuous coefficient

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A homographic best approximation problem with application to optimized Schwarz waveform relaxation