A global convergent derivative-free method for solving a system of non-linear equations

Sascha Wörz, Heinz Bernhardt

Research output: Contribution to journalArticlepeer-review

Abstract

Finding all zeros of a system of m∈ ℕ real non-linear equations in n∈ ℕ variables often arises in engineering problems. Using Newtons’ iterative method is one way to solve the problem; however, the convergence order is at most two, it depends on the starting point, there must be as many equations as variables and the function F, which defines the system of nonlinear equations F(x)=0 must be at least continuously differentiable. In other words, finding all zeros under weaker conditions is in general an impossible task. In this paper, we present a global convergent derivative-free method that is capable to calculate all zeros using an appropriate Schauder base. The component functions of F are only assumed to be Lipschitz-continuous. Therefore, our method outperforms the classical counterparts.

Original languageEnglish
Pages (from-to)109-124
Number of pages16
JournalNumerical Algorithms
Volume76
Issue number1
DOIs
StatePublished - 1 Sep 2017

Keywords

  • Calculation of zeros
  • Derivative-free method
  • Non-linear equations

Fingerprint

Dive into the research topics of 'A global convergent derivative-free method for solving a system of non-linear equations'. Together they form a unique fingerprint.

Cite this