Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


Exclusion tests are a well known tool in the area of interval analysis for finding the zeros of a function over a compact domain. Recently, K. Georg developed linear programming exclusion tests based on Taylor expansions. In this paper, we modify his approach by choosing another objective function and using nonlinear constraints to make the new algorithm converges faster than the algorithm in [K. Georg, A new exclusion test, J. Comput. Appl. Math. 152 (2003) 147-160]. In this way, we reduce the number of subinterval in each level. The computational complexity for the new tests are investigated. Also, numerical results and comparisons will be presented.

Original languageEnglish
Pages (from-to)1104-1116
Number of pages13
JournalApplied Mathematics and Computation
Issue number2
Publication statusPublished - Nov 15 2005


  • Complexity
  • Exclusion tests
  • Solutions of nonlinear equations

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations'. Together they form a unique fingerprint.

Cite this