LP narrowing: A new strategy for finding all solutions of nonlinear equations

DOI10.1016/j.amc.2009.05.017zbMath1175.65056OpenAlexW2088254956MaRDI QIDQ732502

Koki Suda, Naoya Tamura, Kiyotaka Yamamura

Publication date: 9 October 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.05.017

zbMATH Keywords

linear programmingnumerical examplesinterval analysissystems of nonlinear equationsdual simplex method

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Related Items (4)

Topographical global initialization for finding all solutions of nonlinear systems with constraints ⋮ 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 ⋮ Finding all solution sets of piecewise-linear interval equations using an integer programming solver

Uses Software

• RealPaver

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Existence test for solution of nonlinear systems applying affine arithmetic
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• A new class of interval methods with higher order of convergence
• Bounding solutions of systems of equations using interval analysis
• A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations
• Interval solution of nonlinear equations using linear programming
• Finding all solutions of nonlinear equations using linear combinations of functions
• Finding all solutions of systems of nonlinear equations using the dual simplex method
• A new exclusion test.
• Finding all solutions of nonlinear equations using the dual simplex method
• Applications of interval computations. Proceedings of an international workshop, El Paso, TX, USA, February 23-25, 1995
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations
• Algorithm 852
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• A Modification of Krawczyk’s Algorithm
• Efficient and Safe Global Constraints for Handling Numerical Constraint Systems
• On bounding solutions of underdetermined systems

This page was built for publication: LP narrowing: A new strategy for finding all solutions of nonlinear equations