Extrapolation methods for some singular fixed point sequences

DOI10.1007/BF02141941MaRDI QIDQ688133zbMATH OpenFDO

Authors Naoki Osada

Publication date 24 May 1994

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02141941

zbMATH Keywords

accelerationalgorithmsextrapolationnumerical examplessingular fixed point sequences

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05) Numerical computation of solutions to systems of equations (65H10)

Review text

A fixed point sequence is singular if the Jacobian matrix at the limit has 1 as an eigenvalue. The asymptotic behaviour of some singular fixed point sequences in one dimension is extended to \(N\) dimensions. Three algorithms extrapolating singular fixed point sequences in \(N\) dimensions are given. Using numerical examples three algorithms are tested and compared.

Recommendations

• Some results about vector extrapolation methods and related fixed-point iterations
• Asymptotisches Verhalten und Konvergenzbeschleunigung von Iterationsfolgen
• Vector extrapolation methods with applications
• Construction of extrapolation processes
• Extrapolation methods and derivatives of limits of sequences

Cites work

• Acceleration methods for vector sequences
• Comparison of four algorithms accelerating the convergence of a subset of logarithmic fixed point sequences
• Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
• Convergence acceleration of logarithmic fixed point sequences
• Convergence acceleration of some logarithmic sequences
• Extensions of Levin's transformations to vector sequences
• Extrapolation Methods for Vector Sequences
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• scientific article; zbMATH DE number 3886512 (Why is no real title available?)
• scientific article; zbMATH DE number 3240705 (Why is no real title available?)
• scientific article; zbMATH DE number 3269388 (Why is no real title available?)
• scientific article; zbMATH DE number 3352737 (Why is no real title available?)
• scientific article; zbMATH DE number 3362908 (Why is no real title available?)
• On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn
• Some results about vector extrapolation methods and related fixed-point iterations
• Sublinear convergence of the chord method at singular points
• The Steffensen iteration method for systems of nonlinear equations. II

Cited in

(3)

• Comparison of four nonlinear transforms on some classes of logarithmic fixed point sequences
• Singularly positive definite sequences and parametrization of extreme points
• Vector sequence transformations for the acceleration of logarithmic convergence

This page was built for publication: Extrapolation methods for some singular fixed point sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688133)