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

DOI10.1016/J.AMC.2009.05.017MaRDI QIDQ732502zbMATH OpenOpenAlexFDO

Authors Kiyotaka Yamamura, Koki Suda, Naoya Tamura

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

dual simplex methodinterval analysislinear programmingnumerical examplessystems of nonlinear equations

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Recommendations

• Finding all solutions of nonlinear equations using the dual simplex method
• An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test
• Finding all solutions of systems of nonlinear equations using the dual simplex method
• A new method for global solution of systems of nonlinear equations
• Finding all solutions of a class of nonlinear equations using an improved LP test

Cites work

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

Cited in

(8)

• Finding all solutions of systems of nonlinear equations using the dual simplex method
• Finding all solutions of nonlinear equations using the dual simplex method
• An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test
• Finding all solutions of a class of nonlinear equations using an improved LP test
• Finding all solution sets of piecewise-linear interval equations using an integer programming solver
• An efficient algorithm for finding all solutions of separable systems of nonlinear equations
• 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

Describes a project that uses

Uses Software

• RealPaver

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732502)