Krylov Subspace Acceleration of Waveform Relaxation
conjugate gradient methodsconvergence accelerationconvolutive Krylov subspace methoddynamic iterationGalerkin methodGauss-Seidel iterationgeneralized minimal residual methodsJacobi iterationnumerical exampleswaveform relaxation
Linear differential equations in abstract spaces (34G10) Abstract parabolic equations (35K90) Iterative numerical methods for linear systems (65F10) Numerical solutions to equations with linear operators (65J10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)
In recent years, certain very old ideas of iterative algorithms traditionally used to linear algebraic problems, come back with the changed name of waveform relaxation when applied in a changed context, for example to problems of ordinary differential equations (ODEs) or partial differential equations (PDEs). In fact these methods were applied in the field of ODEs or PDEs, also for eigenproblems for ODEs, many years ago with some success (see years 60 of the 20-th century). But then, people was not interested in it. This return of good old ideas is probably due to some possibility to apply them sometimes for nonlinear problems and to possibilities of parallelisation. The authors define and analyse algorithms of this kind: Jacobi iteration, Gauss-Seidel iteration, general Krylov methods, conjugate gradient methods, generalized minimal residual (GMRES) methods, and so on. The most interesting are methods of acceleration proposed here: this is a fresh look at this subject: convergence acceleration. I recommend this paper to people interested in numerical analysis.
- Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation
- Timestep Acceleration of Waveform Relaxation
- An accelerated waveform relaxation approach based on model order reduction for large coupling systems
- scientific article; zbMATH DE number 2112993
- Remarks on the optimal convolution kernel for CSOR waveform relaxation
- Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation
- Substructuring waveform relaxation methods with time-dependent relaxation parameter
- Discrete waveform relaxation method for linear fractional delay differential-algebraic equations
- Optimal semi-iterative methods for complex SOR with results from potential theory
- An accelerated waveform relaxation approach based on model order reduction for large coupling systems
- A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems
- Timestep Acceleration of Waveform Relaxation
- Accelerating waveform relaxation methods with application to parallel semiconductor device simulation∗
- Optimal Convolution SOR Acceleration of Waveform Relaxation with Application to Parallel Simulation of Semiconductor Devices
- Waveform relaxation with asynchronous time-integration
This page was built for publication: Krylov Subspace Acceleration of Waveform Relaxation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4443580)