Skip to main content
SpringerLink
Log in

Concave and convex approximations of the distance function

  • Published:
Cybernetics and Systems Analysis Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. B. N. Pshenichnyi, Convex Analysis and Extremal Problems [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  2. V. F. Dem'yanov and L. V. Vasil'ev, Nondifferentiable Optimization [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  3. F. Clarke, Optimization and Nonsmooth Analysis [Russian translation], Nauka, Moscow (1988).

    Google Scholar 

  4. V. F. Dem'yanov and A. M. Rubinov, Fundamentals of Nonsmooth Analysis and Quasidifferential Calculus [in Russian], Nauka, Moscow (1990).

    Google Scholar 

  5. L. I. Minchenko, “Evaluating subdifferentials of marginal functions using the distance function,” Kibernetika, No. 5, 83-85 (1989).

  6. L. I. Minchenko, O. F. Borisenko, and S. P. Gritsai, Multivalued Analysis and Perturbed Nonlinear Programming Problems [in Russian], Nauka i Tekhnika, Minsk (1993).

    Google Scholar 

  7. V. V. Gorokhovik, Quasidifferentiability and Local Extremum Conditions for Real-Valued Functions [in Russian], Preprint No. 24(149), Inst. Matern. AN BSSR (1982).

  8. A. D. Ioffe and V. M. Tikhomirov, Theory of Extremal Problems [in Russian], Nauka, Moscow (1974).

    Google Scholar 

  9. V. F. Demyanov, Convexification and Concavification of a Positively Homogeneous Function by the Same Family of Linear Functions, No. 3,208,802, Univ. Pisa, Dep. Matem., Gruppo di optimizzazione e ricerca operativa (June 1994).

  10. S. I. Dudov, “Directional differentiability of the distance function,” Mat. Sb., No. 3, 29-52 (1995).

  11. S.I. Dudov, Minimum of a Function of the Difference of Arguments, II [in Russian], Unpublished manuscript, VINITI No. 2613-1387, Saratov. Gos. Univ., Saratov (1987).

Download references

Authors
  1. S. I. Dudov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The study has received financial support from the Russian Foundation of Basic Research (grant 95-01-00156).

Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 104–116, May–June, 1998.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dudov, S.I. Concave and convex approximations of the distance function. Cybern Syst Anal 34, 409–420 (1998). https://doi.org/10.1007/BF02666982

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02666982

Keywords

Search

Navigation