Interval solution of nonlinear equations using linear programming
From MaRDI portal
Publication:1387251
DOI10.1007/BF02510924zbMath0908.65038OpenAlexW2109714706MaRDI QIDQ1387251
Hitomi Kawata, Ai Tokue, Kiyotaka Yamamura
Publication date: 4 March 1999
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02510924
Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Linear programming (90C05) Interval and finite arithmetic (65G30)
Related Items (20)
A new exclusion test. ⋮ Finding all solutions of nonlinear equations using the dual simplex method ⋮ A heuristic method for certifying isolated zeros of polynomial systems ⋮ Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects ⋮ Application of the Krawczyk-Moore-Jones algorithm to electric circuit analysis and its further development ⋮ Existence test for solution of nonlinear systems applying affine arithmetic ⋮ Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\) ⋮ Interval solution of nonlinear equations using linear programming ⋮ Finding all solutions of separable systems of piecewise-linear equations using integer programming ⋮ An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test ⋮ Solving kinematics problems by efficient interval partitioning ⋮ An efficient algorithm for finding all solutions of separable systems of nonlinear equations ⋮ Efficient interval partitioning-local search collaboration for constraint satisfaction ⋮ Quasiconvex relaxations based on interval arithmetic ⋮ Finding all solutions of a class of nonlinear equations using an improved LP test ⋮ On locating all roots of systems of nonlinear equations inside bounded domain using global optimization methods ⋮ LP narrowing: A new strategy for finding all solutions of nonlinear equations ⋮ Finding all solution sets of piecewise-linear interval equations using an integer programming solver ⋮ Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations ⋮ Interval mathematics, algebraic equations and optimization
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Interval iteration for zeros of systems of equations
- Accelerating Krawczyk-like interval algorithms for the solution of nonlinear systems of equations by using second derivatives
- Am improved form of the Krawczyk-Moore algorithm
- A new class of interval methods with higher order of convergence
- Bounding solutions of systems of equations using interval analysis
- Decompostition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems
- Interval solution of nonlinear equations using linear programming
- Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
- Preconditioners for the Interval Gauss–Seidel Method
- Krawczyk-Like Algorithms for the Solution of Systems of Nonlinear Equations
- Some Computable Existence, Uniqueness, and Convergence Tests for Nonlinear Systems
- Some tests of generalized bisection
- Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
- A Comparison of the Existence Theorems of Kantorovich and Moore
- A Modification of Krawczyk’s Algorithm
- A Successive Interval Test for Nonlinear Systems
- Interval Methods for Systems of Equations
- An efficient algorithm for finding all solutions of piecewise-linear resistive circuits
- A Test for Existence of Solutions to Nonlinear Systems
- Safe Starting Regions for Iterative Methods
- A globally convergent interval method for computing and bounding real roots
- Finding all solutions of piecewise-linear resistive circuits using linear programming
- Polyhedral elements: a new algorithm for capturing all the equilibrium points of piecewise-linear circuits
- Simple algorithms for tracing solution curves
- Finding all solutions of piecewise-linear resistive circuits using simple sign tests
- A Quadratically Convergent Krawczyk-Like Algorithm
- A Note on the Moore Test for Nonlinear Systems
This page was built for publication: Interval solution of nonlinear equations using linear programming
