Backward error analysis for perturbation methods
From MaRDI portal
Abstract: We demonstrate via several examples how the backward error viewpoint can be used in the analysis of solutions obtained by perturbation methods. We show that this viewpoint is quite general and offers several important advantages. Perhaps the most important is that backward error analysis can be used to demonstrate the validity of the solution, however obtained and by whichever method. This includes a nontrivial safeguard against slips, blunders, or bugs in the original computation. We also demonstrate its utility in deciding when to truncate an asymptotic series, improving on the well-known rule of thumb indicating truncation just prior to the smallest term. We also give an example of elimination of spurious secular terms even when genuine secularity is present in the equation. We give short expositions of several well-known perturbation methods together with computer implementations (as scripts that can be modified). We also give a generic backward error based method that is equivalent to iteration (but we believe useful as an organizational viewpoint) for regular perturbation.
Recommendations
Cites work
- scientific article; zbMATH DE number 3649136 (Why is no real title available?)
- scientific article; zbMATH DE number 3886512 (Why is no real title available?)
- scientific article; zbMATH DE number 3123415 (Why is no real title available?)
- scientific article; zbMATH DE number 3970003 (Why is no real title available?)
- scientific article; zbMATH DE number 3703128 (Why is no real title available?)
- scientific article; zbMATH DE number 108109 (Why is no real title available?)
- scientific article; zbMATH DE number 1024452 (Why is no real title available?)
- scientific article; zbMATH DE number 1865611 (Why is no real title available?)
- scientific article; zbMATH DE number 798177 (Why is no real title available?)
- scientific article; zbMATH DE number 846277 (Why is no real title available?)
- scientific article; zbMATH DE number 852318 (Why is no real title available?)
- scientific article; zbMATH DE number 3431059 (Why is no real title available?)
- scientific article; zbMATH DE number 3221984 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- A combined renormalization group-multiple scale method for singularly perturbed problems
- A graduate introduction to numerical methods. From the viewpoint of backward error analysis
- A new error-control for initial value solvers
- Analysis of Error Control Strategies for Continuous Runge–Kutta Methods
- Analytic perturbation theory and its applications
- Comparison of the Modified Method of Averaging and the Two Variable Expansion Procedure
- Elliptic functions and applications
- High-accuracy series solution for two-dimensional convection in a horizontal concentric cylinder
- Historical developments in singular perturbations
- John von Neumann's Analysis of Gaussian Elimination and the Origins of Modern Numerical Analysis
- Measured limits and multiseries
- Modern Error Analysis
- NIST handbook of mathematical functions
- On the Lambert \(w\) function
- Perturbation methods, bifurcation theory and computer algebra
- Solving transcendental equations. The Chebyshev polynomial proxy and other numerical rootfinders, perturbation series, and oracles
- The renormalization group: A perturbation method for the graduate curriculum
Cited in
(11)- Towards A Backward Perturbation Analysis For Data Least Squares Problems
- scientific article; zbMATH DE number 6616585 (Why is no real title available?)
- Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system
- Backward error analysis of Neville elimination
- Computation and applications of Mathieu functions: a historical perspective
- Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations
- Backward Error Analysis for a Pole Assignment Algorithm II: The Complex Case
- Aspects of backward error analysis of numerical ODEs
- Backward error analysis for multisymplectic discretizations of Hamiltonian PDEs
- Backward perturbation analysis and residual-based error bounds for the linear response eigenvalue problem
- scientific article; zbMATH DE number 2042513 (Why is no real title available?)
This page was built for publication: Backward error analysis for perturbation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3296310)