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

DOI10.1134/S0965542514090036MaRDI QIDQ889159zbMATH OpenOpenAlexFDO

Authors N. K. Arutyunova, A. M. Dulliev, V. I. Zabotin

Publication date 6 November 2015

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542514090036

zbMATH Keywords

\(\varepsilon\)-Lipschitz continuityalgorithmconvergencenonconvex setnonlinear equationnumerical exampleprojection of a point onto a level surface

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical computation of solutions to single equations (65H05)

Recommendations

• scientific article; zbMATH DE number 2210690
• Two algorithms for finding the projection of a point onto a nonconvex set in a normed space
• An algorithm for finding all solutions of a nonlinear system
• Determination of the roots and of the global extremum of a lipschitz function
• A two-dimensional bisection envelope algorithm for fixed points

Cites work

• Convergence of suitable affine subspace method for finding the least distance to a simplex
• Extension of Piyavskii's algorithm to continuous global optimization
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• scientific article; zbMATH DE number 2210690 (Why is no real title available?)
• Monotonic Optimization: Branch and Cut Methods
• On Projection Algorithms for Solving Convex Feasibility Problems
• Set intersection problems: supporting hyperplanes and quadratic programming
• Two algorithms for finding the projection of a point onto a nonconvex set in a normed space

Cited in

(9)

• Iterative algorithm for minimizing a convex function at the intersection of a spherical surface and a convex compact set
• Global optimization of multivariable functions satisfying the Vanderbei condition
• Numerical algorithm for solving mathematical programming problems with a smooth surface as a constraint
• Numerical algorithm for solving a class of optimization problems with a constraint in the form of a subset of points of a smooth surface
• Models and Methods for Three External Ballistics Inverse Problems
• scientific article; zbMATH DE number 2210690 (Why is no real title available?)
• Global optimization method of multivariate non-Lipschitz functions using tangent minorants
• Efficient global optimization of multivariate functions with unknown Hölder constants via -dense curves
• An extension of the gradient projection method and Newton's method to extremum problems constrained by a smooth surface

This page was built for publication: Algorithms for projecting a point onto a level surface of a continuous function on a compact set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q889159)