Algorithms for projecting a point onto a level surface of a continuous function on a compact set (Q889159)

From MaRDI portal





scientific article; zbMATH DE number 6505303
Language Label Description Also known as
default for all languages
No label defined
    English
    Algorithms for projecting a point onto a level surface of a continuous function on a compact set
    scientific article; zbMATH DE number 6505303

      Statements

      Algorithms for projecting a point onto a level surface of a continuous function on a compact set (English)
      0 references
      0 references
      0 references
      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

      Identifiers