Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
1,983
result(s) for
"Local convergence"
Sort by:
Unified Convergence Analysis of Certain At Least Fifth Order Methods
2025
A class of iterative methods was developed by Xiao and Yin in 2015 and obtained convergence order five using Taylor expansion. They had imposed the conditions on the derivatives of the involved operator of order at least up to four. In this paper, the order of convergence is achieved by imposing conditions only on the first two derivatives of the operator involved. The assumptions under consideration are weaker and the analysis is done in the more general setting of Banach spaces without using Taylor series expansion. The semi-local convergence analysis is also given. Further, the theory is justified by numerical examples.
Journal Article
Convergence of a Family of Methods with Symmetric, Antisymmetric Parameters and Weight Functions
2024
Many problems in scientific research are reduced to a nonlinear equation by mathematical means of modeling. The solutions of such equations are found mostly iteratively. Then, the convergence order is routinely shown using Taylor formulas, which in turn make sufficient assumptions about derivatives which are not present in the iterative method at hand. This technique restricts the usage of the method which may converge even if these assumptions, which are not also necessary, hold. The utilization of these methods can be extended under less restrictive conditions. This new paper contributes in this direction, since the convergence is established by assumptions restricted exclusively on the functions present on the method. Although the technique is demonstrated on a two-step Traub-type method with usually symmetric parameters and weight functions, due to its generality it can be extended to other methods defined on the real line or more abstract spaces. Numerical experimentation complement and further validate the theory.
Journal Article
Unified Convergence Criteria of Derivative-Free Iterative Methods for Solving Nonlinear Equations
by
Argyros, Ioannis K.
,
Shakhno, Stepan
,
Yarmola, Halyna
in
Banach space
,
Banach spaces
,
Convergence
2023
A local and semi-local convergence is developed of a class of iterative methods without derivatives for solving nonlinear Banach space valued operator equations under the classical Lipschitz conditions for first-order divided differences. Special cases of this method are well-known iterative algorithms, in particular, the Secant, Kurchatov, and Steffensen methods as well as the Newton method. For the semi-local convergence analysis, we use a technique of recurrent functions and majorizing scalar sequences. First, the convergence of the scalar sequence is proved and its limit is determined. It is then shown that the sequence obtained by the proposed method is bounded by this scalar sequence. In the local convergence analysis, a computable radius of convergence is determined. Finally, the results of the numerical experiments are given that confirm obtained theoretical estimates.
Journal Article
Local convergence of generalized Mann iteration
2017
The local convergence of generalized Mann iteration is investigated in the setting of a real Hilbert space. As application, we obtain an algorithm for estimating the local radius of convergence for some known iterative methods. Numerical experiments are presented showing the performances of the proposed algorithm. For a particular case of the Ezquerro-Hernandez method (Ezquerro and Hernandez, J. Complex.,
25
:343–361:
2009
), the proposed procedure gives radii which are very close to or even identical with the best possible ones.
Journal Article
Local Convergence and Radius of Convergence for Modified Newton Method
2017
We investigate the local convergence of modified Newton method, i.e., the classical Newton method in which the derivative is periodically re-evaluated. Based on the convergence properties of Picard iteration for demicontractive mappings, we give an algorithm to estimate the local radius of convergence for considered method. Numerical experiments show that the proposed algorithm gives estimated radii which are very close to or even equal with the best ones.
Journal Article
ANDERSON-ACCELERATED CONVERGENCE OF PICARD ITERATIONS FOR INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
2019
We propose, analyze, and test Anderson-accelerated Picard iterations for solving the incompressible Navier-Stokes equations (NSE). Anderson acceleration has recently gained interest as a strategy to accelerate linear and nonlinear iterations, based on including an optimization step in each iteration. We extend the Anderson acceleration theory to the steady NSE setting and prove that the acceleration improves the convergence rate of the Picard iteration based on the success of the underlying optimization problem. The convergence is demonstrated in several numerical tests, with particularly marked improvement in the higher Reynolds number regime. Our tests show it can be an enabling technology in the sense that it can provide convergence when both usual Picard and Newton iterations fail.
Journal Article
From Non-local to Local Navier–Stokes Equations
2024
Inspired by some experimental (numerical) works on fractional diffusion PDEs, we develop a rigorous framework to prove that solutions to the fractional Navier–Stokes equations, which involve the fractional Laplacian operator (-Δ)α2 with α<2, converge to a solution of the classical case, with -Δ, when α goes to 2. Precisely, in the setting of mild solutions, we prove uniform convergence in the Lt,x∞-space and derive a precise convergence rate, revealing some phenomenological effects. As a bi-product, we prove strong convergence in the LtpLxq-space. Finally, our results are also generalized to the coupled setting of the Magnetic-hydrodynamic system.
Journal Article
Extending the Applicability of Newton-Jarratt-like Methods with Accelerators of Order 2m + 1 for Solving Nonlinear Systems
by
Argyros, Ioannis K.
,
Shakhno, Stepan
,
Shakhov, Mykhailo
in
Algorithms
,
Banach spaces
,
Convergence
2025
The local convergence analysis of the m+1-step Newton-Jarratt composite scheme with order 2m+1 has been shown previously. But the convergence order 2m+1 is obtained using Taylor series and assumptions on the existence of at least the fifth derivative of the mapping involved, which is not present in the method. These assumptions limit the applicability of the method. A priori error estimates or the radius of convergence or uniqueness of the solution results have not been given either. These drawbacks are addressed in this paper. In particular, the convergence is based only on the operators on the method, which are the operator and its first derivative. Moreover, the radius of convergence is established, a priori estimates and the isolation of the solution is discussed using generalized continuity assumptions on the derivative. Furthermore, the more challenging semi-local convergence analysis, not previously studied, is presented using majorizing sequences. The convergence for both analyses depends on the generalized continuity of the Jacobian of the mapping involved, which is used to control it and sharpen the error distances. Numerical examples validate the sufficient convergence conditions presented in the theory.
Journal Article
New Results on Superlinear Convergence of Classical Quasi-Newton Methods
2021
We present a new theoretical analysis of local superlinear convergence of classical quasi-Newton methods from the convex Broyden class. As a result, we obtain a significant improvement in the currently known estimates of the convergence rates for these methods. In particular, we show that the corresponding rate of the Broyden–Fletcher–Goldfarb–Shanno method depends only on the product of the dimensionality of the problem and the logarithm of its condition number.
Journal Article
Local Convergence of Exquerro-Hernandez Method
2016
Local convergence of Ezquerro-Hernandez iteration is investigated in the setting of finite dimensional spaces. A procedure to estimate the local convergence radius for this iteration is proposed. Numerical experiments show that our procedure gives estimates which are very close to the maximum convergence radii.
Journal Article