Finding all solutions of nonlinear equations using the dual simplex method

DOI10.1016/S0377-0427(02)00731-8zbMath1018.65069OpenAlexW1996506572MaRDI QIDQ1872980

Tsuyoshi Fujioka, Kiyotaka Yamamura

Publication date: 19 May 2003

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

Full work available at URL: https://doi.org/10.1016/s0377-0427(02)00731-8

zbMATH Keywords

algorithmlinear programmingnumerical examplesinterval analysisnonlinear equationsdual simplex method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Linear programming (90C05) Interval and finite arithmetic (65G30)

Related Items

Topographical global initialization for finding all solutions of nonlinear systems with constraints ⋮ Existence test for solution of nonlinear systems applying affine arithmetic ⋮ Solving a huff-like competitive location and design model for profit maximization in the plane ⋮ Partial Newton-correction method for multiple fixed points of semi-linear differential operators by Legendre-Gauss-Lobatto pseudospectral method ⋮ 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 ⋮ Polytope-based computation of polynomial ranges ⋮ A new augmented singular transform and its partial Newton-correction method for finding more solutions ⋮ A new augmented singular transform and its partial Newton-correction method for finding more solutions to nonvariational quasilinear elliptic PDEs ⋮ 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 ⋮ Approximating roots of nonlinear systems by \(\alpha\)-dense curves ⋮ Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations ⋮ An augmented singular transform and its partial Newton method for finding new solutions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Bounding solutions of systems of equations using interval analysis
• 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
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Preconditioners for the Interval Gauss–Seidel Method
• Some tests of generalized bisection
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations

This page was built for publication: Finding all solutions of nonlinear equations using the dual simplex method