Open Research Newcastle
Browse

Strong rotundity and optimization

Download (1.33 MB)
journal contribution
posted on 2025-05-11, 07:50 authored by J. M. Borwein, A. S. Lewis
Standard techniques from the study of well-posedness show that if a fixed convex objective function is minimized in turn over a sequence of convex feasible regions converging Mosco to a limiting feasible region, then the optimal solutions converge in norm to the optimal solution of the limiting problem. Certain conditions on the objective function are needed as is a constraint qualification. If, as may easily occur in practice, the constraint qualification fails, stronger set convergence is required, together with stronger analytic/geometric properties of the objective function: strict convexity (to ensure uniqueness), weakly compact level sets (to ensure existence and weak convergence), and the Kadec property (to deduce norm convergence). By analogy with the Lp norms, such properties are termed "strong rotundity." A very simple characterization of strongly rotund integral functionals on L1 is presented that shows, for example, that the Boltzmann-Shannon entropy ∫ x log x is strongly rotund. Examples are discussed, and the existence of everywhere- and densely-defined strongly rotund functions is investigated.

History

Journal title

SIAM Journal on Optimization

Volume

4

Issue

1

Pagination

146-158

Publisher

Society for Industrial and Applied Mathematics (SIAM)

Language

  • en, English

College/Research Centre

Faculty of Science and Information Technology

School

School of Mathematical and Physical Sciences

Usage metrics

    Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC