Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations

DOI10.1016/J.AMC.2005.01.002MaRDI QIDQ2573575zbMATH OpenOpenAlexFDO

Authors Muhammed Syam

Publication date 22 November 2005

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

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

zbMATH Keywords

computational complexitylinear programmingnumerical resultsalgorithminterval analysiscomparisonsComplexityExclusion testsSolutions of nonlinear equations

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Linear programming (90C05) General methods in interval analysis (65G40) Numerical computation of solutions to single equations (65H05)

Recommendations

• A new exclusion test.
• Improving the efficiency of exclusion algorithms
• Nonsmooth exclusion test for finding all solutions of nonlinear equations
• On the complexity of exclusion algorithms for optimization
• Exclusion Regions for Systems of Equations

Cites work

• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• A Test for Existence of Solutions to Nonlinear Systems
• A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations
• A computational method for finding all the roots of a vector function
• A new exclusion test.
• Algorithm 795
• Empirical Evaluation of Innovations in Interval Branch and Bound Algorithms for Nonlinear Systems
• Finding all solutions of nonlinear equations using the dual simplex method
• Improving the efficiency of exclusion algorithms
• Interval solution of nonlinear equations using linear programming
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• On the complexity of exclusion algorithms for optimization

Cited in

(12)

• Improving the efficiency of exclusion algorithms
• Finding all solutions of separable systems of piecewise-linear equations using integer programming
• Efficient shooting method for solving two point boundary value problems
• Exclusion Regions for Systems of Equations
• scientific article; zbMATH DE number 1500131 (Why is no real title available?)
• A simple reliable solver for all the roots of a nonlinear function in a given domain
• LP narrowing: A new strategy for finding all solutions of nonlinear equations
• A new exclusion test.
• On the complexity of exclusion algorithms for optimization
• Existence of positive solutions for a class of nonlinear algebraic systems
• An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test
• Weighted residual method for obtaining positive solutions of two-point nonlinear boundary value problems

Describes a project that uses

Uses Software

• INTOPT_90
• PHCpack

This page was built for publication: Nonlinear optimization exclusion tests 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 Q2573575)