Practical Extrapolation Methods
\(\theta\)-algorithm\(W\)-algorithm\(W\)-transformationAitken processconvergence accelerationcubatureEuler transformationextrapolationFourier seriesGREPill-posed problemsinverse Laplace transformPadé tableRichardson extrapolationsequence transformationtextbook
Convergence and absolute convergence of Fourier and trigonometric series (42A20) Laplace transform (44A10) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Extrapolation to the limit, deferred corrections (65B05) Numerical summation of series (65B10) Numerical differentiation (65D25) Numerical quadrature and cubature formulas (65D32) Numerical methods for integral transforms (65R10) Numerical methods for trigonometric approximation and interpolation (65T40)
The book contains the following four parts: I. The Richardson extrapolation method: the first generalization of the Richardson extrapolation process; the extrapolation method \(GREP\); the D-transformation for infinite-range integrals; the d-transformation for infinite series and sequences; two recursive algorithms for \(GREP\): W-algorithm for \(GREP^{(1)}\) and \(W^{(m)}\)-algorithm for \(GREP^{(m)}\) as well as an efficient algorithm, \(EW\)-algorithm, for a special case of an extension of \(GREP\); the analytic study of \(GREP^{(1)}\); acceleration of convergence of power series by d-transformation; acceleration of convergence of Fourier and generalized Fourier series by the d-transformation. II. Sequence transformations: Euler transformation; Aitken process; Lubkin W-transformation; Shanks transformation; Padé table; Levin and Sidi transformations; Brezinsky \(\theta\)-algorithm; the transformations of Overholt and Wimp; confluent forms of sequence transformations: confluent \(\varepsilon\)- algorithm, confluent \(\rho\)- algorithm, confluent Overholt method, confluent \(D^{(m)}\)- transformations. III. Applications of the extrapolation methods and sequence transformations: multidimensional numerical quadrature, ordinary differential equations, the computation of the inverse Laplace transforms, convergence acceleration of infinite products, ill-posed problems. IV. This part contains a review of several concepts and results required by the previous chapters and a Fortran 77 implementation for \(d^{(m)}\)- transformation of real infinite series (via \(W^{(m)}\)-algorithm) and this implementation can be adapted to complex series. The book is an excellent support for the theoretical and practical studies of the speed-up methods based on extrapolation. It is an useful book for mathematicians interested in this field of research, but it can be used successfully by computer scientists and engineers.
- Extrapolation methods theory and practice
- Further convergence and stability results for the generalized Richardson extrapolation process \(GREP^{(1)}\) with an application to the \(D^{(1)}\)-transformation for infinite integrals
- scientific article; zbMATH DE number 1844151
- Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the d (1) -Transformation on Convergent and Divergent Logarithmic Sequences
- New convergence results on the generalized Richardson extrapolation process GREP$^{(1)}$ for logarithmic sequences
- A splitting extrapolation for solving nonlinear elliptic equations with d-quadratic finite elements
- Zero distribution of composite polynomials and polynomials biorthogonal to exponentials
- Prediction properties of some extrapolation methods
- A contour integral representation of linear extrapolation methods
- Extrapolation methods theory and practice
- On the stability of the \(\mathcal J\) transformation
- Extrapolation methods
- On extrapolation methods in optimization
- Semi-directed percolation in two dimensions
- Partitioned iterative and dynamic subgrid-scale methods for freely vibrating square-section structures at subcritical Reynolds number
- New properties of a certain method of summation of generalized hypergeometric series
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- Mechanical quadrature methods and extrapolation for solving nonlinear problems in elasticity
- The extrapolation methods based on Simpson's rule for computing supersingular integral on interval
- Some results on generalized Szász operators involving Sheffer polynomials
- An algorithm for the inversion of Laplace transforms using Puiseux expansions
- Generalized indirect inference for discrete choice models
- Super-quadratic convergence in Aitken \(\Delta^2\) process
- Highly accurate numerical solutions with repeated Richardson extrapolation for 2D Laplace equation
- Euler-Maclaurin expansions for integrals with arbitrary algebraic-logarithmic endpoint singularities
- Compact numerical quadrature formulas for hypersingular integrals and integral equations
- On expansions in orthogonal polynomials
- Crowd computing as a cooperation problem: An evolutionary approach
- Vector versions of Prony's algorithm and vector-valued rational approximations
- Summability experiments with a class of divergent inverse Kontorovich-Lebedev transforms
- Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations
- Numerical solution of multidimensional hyperbolic PDEs using defect correction on adaptive grids
- A survey of Shanks' extrapolation methods and their applications
- Unified compact numerical quadrature formulas for Hadamard finite parts of singular integrals of periodic functions
- Lidstone-Euler interpolation and related high even order boundary value problem
- High-resolution at 3\,T for in vivo derivative NMR spectroscopy in medical diagnostics of ovarian tumor: exact quantification by shape estimations
- \(\text{PVTSI}^{(m)}\): a novel approach to computation of Hadamard finite parts of nonperiodic singular integrals
- Exponential convergence of some recent numerical quadrature methods for Hadamard finite parts of singular integrals of periodic analytic functions
- Extrapolation and prediction of sequences in a vector space
- Compact formulae for three-center nuclear attraction integrals over exponential type functions
- A double extrapolation primal-dual algorithm for saddle point problems
- Accelerated finite elements schemes for parabolic stochastic partial differential equations
- A truncated Clenshaw-Curtis formula approximates integrals over a semi-infinite interval
- Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods
- Spectral discretizations analysis with time strong stability preserving properties for pseudo-parabolic models
- Biorthogonal polynomials and numerical quadrature formulas for some finite-range integrals with symmetric weight functions
- Construction of new generalizations of Wynn's epsilon and rho algorithm by solving finite difference equations in the transformation order
- Simple effective estimation of a smooth alternating series
- Strongly nonlinear perturbation theory for solitary waves and bions
- Convergence analysis of the summation of the factorially divergent Euler series by Padé approximants and the delta transformation
- Nonlinear Schwarz iterations with reduced rank extrapolation
- A new method of convergence acceleration of series expansion for analytic functions in the complex domain
- Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
- A solution of the monoenergetic neutral particle transport equation for adjacent half-spaces with anisotropic scattering
- Development of the Overholt transformation for accelerating the convergence of sequences
- The practical Gauss type rules for Hadamard finite-part integrals using Puiseux expansions
- Numerical generation of periodic traveling wave solutions of some nonlinear dispersive wave systems
- A stable second-order partitioned iterative scheme for freely vibrating low-mass bluff bodies in a uniform flow
- Convergence acceleration of alternating series
- A short tale of long tail integration
- Eigenfrequencies of fractal drums
- An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis
- Analysis of errors in some recent numerical quadrature formulas for periodic singular and hypersingular integrals via regularization
- A novel class of symmetric and nonsymmetric periodizing variable transformations for numerical integration
- Fourier series and the Lubkin W-transform
- Numerical method of estimating the blow-up time and rate of the solution of ordinary differential equations -- an application to the blow-up problems of partial differential equations
- The Fourier transform method and the \(S\overline D\) approach for the analytical and numerical treatment of multicenter overlap-like quantum similarity integrals
- Algebraic properties of some new vector-valued rational interpolants
- Generalizations of Aitken's process for a certain class of sequences
- Asymptotic zero distribution of biorthogonal polynomials
- Application of class \(\mathcal I_{m}\) variable transformations to numerical integration over surfaces of spheres
- Development of the Levin-type algorithms for accelerating convergence of sequences
- Addition to the Aitken method for the extrapolation of the limit of slowly convergent sequences
- Generalizations of Shanks transformation and corresponding convergence acceleration algorithms via Pfaffians
- Some biorthogonal polynomials arising in numerical analysis and approximation theory
- Parallel-in-time simulation of biofluids
- Extrapolation quadrature from equispaced samples of functions with jumps
- On the kernel of vector \(\varepsilon \)-algorithm and related topics
- Acceleration of sequences with transformations involving hypergeometric functions
- Randomisation and recursion methods for mixed-exponential Lévy models, with financial applications
- A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-Gordon equation
- The modified composite Gauss type rules for singular integrals using Puiseux expansions
- Euler-Maclaurin expansions for integrals with arbitrary algebraic endpoint singularities
- A closed-form solution to American options under general diffusion processes
- Multistep -algorithm, Shanks' transformation, and the Lotka-Volterra system by Hirota's method
- Asymptotic expansions of Legendre series coefficients for functions with interior and endpoint singularities
- scientific article; zbMATH DE number 2186617 (Why is no real title available?)
- Asymptotic expansions of Gauss-Legendre quadrature rules for integrals with endpoint singularities
- Controlling the onset of turbulence by streamwise travelling waves. I: Receptivity analysis
- Proportional extrapolation and symmetric one-step methods
- Extrapolation theory with applications
- Asymptotics and extrapolation
- Convergence acceleration algorithms related to a generalized E-transformation and its particular cases
- Positive interpolatory quadrature rules generated by some biorthogonal polynomials
- Gaussian quadrature for sums: a rapidly convergent summation scheme
- Asymptotic analysis of a generalized Richardson extrapolation process on linear sequences
- Definability of combinatorial functions and their linear recurrence relations
- Extrapolation methods to compute hypersingular integral in boundary element methods
- An Algorithm for a Generalization of the Richardson Extrapolation Process
- Error Bounds and Stopping Rules for Extrapolation Methods
- Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
- scientific article; zbMATH DE number 1322817 (Why is no real title available?)
- A comparative study of numerical steepest descent, extrapolation, and sequence transformation methods in computing semi-infinite integrals
- Spectral properties of the Dirac equation in unbounded vector potentials
- Mechanical quadrature methods and extrapolation algorithms for boundary integral equations with linear boundary conditions in elasticity
This page was built for publication: Practical Extrapolation Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4435824)
