Nonsmooth exclusion test for finding all solutions of nonlinear equations
DOI10.1007/S10543-010-0280-6zbMATH Open1225.65055OpenAlexW2021085916MaRDI QIDQ616162FDOQ616162
Authors: Sumit K. Garg 
Publication date: 7 January 2011
Published in: BIT (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.8634
Recommendations
- A new algorithm for solving all the real roots of a nonlinear system of equations in a given feasible region
- A new method for global solution of systems of nonlinear equations
- scientific article
- On locating all roots of systems of nonlinear equations inside bounded domain using global optimization methods
- Numerical methods for finding all real roots of systems of nonlinear equations
branch-and-bound algorithmconvergenceglobal optimizationnumerical examplesalgorithmconvex relaxationinterval analysissystems of nonlinear equationsNewton methodsinclusionGauss-Seidelinterval Newton-type methodsKrawczyk operatorMcCormick's non-smooth convex relaxationnon-convex problemquasi-Newton type methods
Numerical mathematical programming methods (65K05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26) Methods of quasi-Newton type (90C53) Numerical computation of solutions to systems of equations (65H10) General methods in interval analysis (65G40)
Cites Work
- Algorithm 681: INTBIS, a portable interval Newton/bisection package
- Rigorous global search: continuous problems
- McCormick-Based Relaxations of Algorithms
- Testing Unconstrained Optimization Software
- Algorithm 811: NDA
- Title not available (Why is that?)
- Title not available (Why is that?)
- Globally convergent variable metric method for convex nonsmooth unconstrained minimization
- A Simple Test for Accuracy of Approximate Solutions to Nonlinear (or Linear) Systems
- Interval Methods for Systems of Equations
- Finding all solutions of nonlinearly constrained systems of equations
- Survey of Bundle Methods for Nonsmooth Optimization
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Complete search in continuous global optimization and constraint satisfaction
- Preconditioners for the Interval Gauss–Seidel Method
- Bounding solutions of systems of equations using interval analysis
- Title not available (Why is that?)
- A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting
- A Test for Existence of Solutions to Nonlinear Systems
- Abstract Generalized Bisection and a Cost Bound
- On the role of natural level functions to achieve global convergence for damped Newton methods
Cited In (7)
- Title not available (Why is that?)
- A simple reliable solver for all the roots of a nonlinear function in a given domain
- Topographical global initialization for finding all solutions of nonlinear systems with constraints
- Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations
- On locating all roots of systems of nonlinear equations inside bounded domain using global optimization methods
- Continuous Variable Neighborhood Search (C-VNS) for Solving Systems of Nonlinear Equations
- An improved verification algorithm for nonlinear systems of equations based on Krawczyk operator
Uses Software
This page was built for publication: Nonsmooth exclusion test 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 Q616162)
