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...

Full description

Saved in:
Bibliographic Details
Published in:Numerical algorithms Vol. 99; no. 2; pp. 627 - 649
Main Author: Ibragimov, Alimzhan
Format: Journal Article
Language:English
Published: New York Springer US 01.06.2025
Springer Nature B.V
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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