Generalized analysis of methods for solving systems of nonlinear equations with point and interval coefficients

In this article we consider problems of interval estimation of a set of solutions to point and interval (partially interval) systems of nonlinear equations. Most developed interval methods are intended only for estimating solutions of point nonlinear systems in some given interval box. And methods f...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical algorithms Ročník 99; číslo 2; s. 627 - 649
Hlavní autor: Ibragimov, Alimzhan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.06.2025
Springer Nature B.V
Témata:
Algebra
Algorithms
Computer Science
Estimates
Estimation
Iterative methods
Methods
Nonlinear equations
Nonlinear systems
Numeric Computing
Numerical Analysis
Original Paper
Theory of Computation
Interval box
Systems of nonlinear equations
Outer estimation of solution set
Interval methods
ISSN:1017-1398, 1572-9265
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this article we consider problems of interval estimation of a set of solutions to point and interval (partially interval) systems of nonlinear equations. Most developed interval methods are intended only for estimating solutions of point nonlinear systems in some given interval box. And methods for estimating solution sets of nonlinear interval systems are not yet very developed, since the solution sets of such systems geometrically represent a rather complex structure. Here we conducted a general analysis on existing classical interval methods to test their applicability for interval systems. In this case, we chose the methods of Newton and Krawczyk. The results of the analysis show that these and similar other iterative methods are generally not applicable for interval systems due to the limited admissible area. Based on the results of the analysis, a new combined vertex method for outer estimation of solution sets of interval nonlinear systems is proposed, which includes these classical interval methods. Numerical experiments have shown that the proposed method is more efficient and gives more accurate estimates in feasible regions than the direct application of Newton, Krawczyk or Hansen-Sengupta interval methods for interval systems.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-024-01891-z