Finding all solutions of a class of nonlinear equations using an improved LP test

DOI10.1007/BF03167362zbMath1306.65205OpenAlexW2029272173MaRDI QIDQ2258356

Kiyotaka Yamamura, Masaki Nishizawa

Publication date: 3 March 2015

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

linear programminginterval analysisnonlinear equationssimplex methodall solutions

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Algorithms with automatic result verification (65G20)

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
• An algorithm for finding all solutions of piecewise-linear resistive circuits
• A Quadratically Convergent Krawczyk-Like Algorithm
• A Note on the Moore Test for Nonlinear Systems

This page was built for publication: Finding all solutions of a class of nonlinear equations using an improved LP test