Algorithms for projecting a point onto a level surface of a continuous function on a compact set (Q889159)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Algorithms for projecting a point onto a level surface of a continuous function on a compact set |
scientific article |
Statements
Algorithms for projecting a point onto a level surface of a continuous function on a compact set (English)
0 references
6 November 2015
0 references
The paper deals with the problem of finding a solution nearest to a given point for the equation \(f(x) = 0\), where \(f\) is an \(\varepsilon\)-Lipschitz continuous function. To solve the problem the authors propose two algorithms. The first algorithm is based on an idea similar to the second algorithm from \textit{V. I. Zabotin} and \textit{N. K. Arutyunova} [Zh. Vychisl. Mat. Mat. Fiz. 53, No. 3, 344--349 (2013; Zbl 1274.65065)]. It is an iterative algorithm in which the convergence to the set of zeros for the function is obtained by updating the value of \(\varepsilon\) depending on the current value of the function. The second algorithm is a generalization of the method from \textit{A. M. Dulliev} and \textit{V. I. Zabotin} [Zh. Vychisl. Mat. Mat. Fiz. 44, No. 5, 827--830 (2004); translation in Comput. Math. Math. Phys. 44, No. 5, 781--784 (2004; Zbl 1121.41034)]. After the introduction of the two algorithms the authors prove their convergence and show some numerical examples.
0 references
nonlinear equation
0 references
\(\varepsilon\)-Lipschitz continuity
0 references
projection of a point onto a level surface
0 references
nonconvex set
0 references
algorithm
0 references
convergence
0 references
numerical example
0 references
0 references