Nonsmooth Optimization

Use of quadratic models with mesh adaptive direct search for constrained black box optimization

  • Andrew R. Conn
  • Sébastien Le Digabel
    • Categories Constrained Nonlinear Optimization, Nonsmooth Optimization Tags , , ,

    We consider a derivative-free optimization, and in particular black box optimization, where the functions to be minimized and the functions representing the constraints are given by black boxes without derivatives. Two fundamental families of methods are available: model-based methods and directional direct search algorithms. This work exploits the flexibility of the second type of methods … Read more

    Convergence analysis of a proximal Gauss-Newton method

  • Saverio Salzo
  • Silvia Villa
    • Categories Nonlinear Systems and Least-Squares, Nonsmooth Optimization

    An extension of the Gauss-Newton algorithm is proposed to find local minimizers of penalized nonlinear least squares problems, under generalized Lipschitz assumptions. Convergence results of local type are obtained, as well as an estimate of the radius of the convergence ball. Some applications for solving constrained nonlinear equations are discussed and the numerical performance of … Read more

    The dimension of semialgebraic subdifferential graphs.

  • Dmitriy Drusvyatskiy
  • Adrian Lewis
  • Alexander D. Ioffe
    • Categories Nonsmooth Optimization Tags , , , ,

    Examples exist of extended-real-valued closed functions on $\R^n$ whose subdifferentials (in the standard, limiting sense) have large graphs. By contrast, if such a function is semi-algebraic, then its subdifferential graph must have everywhere constant local dimension $n$. This result is related to a celebrated theorem of Minty, and surprisingly may fail for the Clarke subdifferential. … Read more

    SOME REGULARITY RESULTS FOR THE PSEUDOSPECTRAL ABSCISSA AND PSEUDOSPECTRAL RADIUS OF A MATRIX

  • Mert Gurbuzbalaban
  • Michael L. Overton
    • Categories Global Optimization Theory, Nonlinear Optimization, Nonsmooth Optimization Tags , , , , ,

    The $\epsilon$-pseudospectral abscissa $\alpha_\epsilon$ and radius $\rho_\epsilon$ of an n x n matrix are respectively the maximal real part and the maximal modulus of points in its $\epsilon$-pseudospectrum, defined using the spectral norm. It was proved in [A.S. Lewis and C.H.J. Pang. Variational analysis of pseudospectra. SIAM Journal on Optimization, 19:1048-1072, 2008] that for fixed … Read more

    On Nesterov’s Nonsmooth Chebyschev-Rosenbrock Functions

  • Mert Gurbuzbalaban
  • Michael L. Overton
    • Categories Convex and Nonsmooth Optimization, Nonlinear Optimization, Nonsmooth Optimization

    We discuss two nonsmooth functions on R^n introduced by Nesterov. We show that the first variant is partly smooth in the sense of [A.S. Lewis. Active sets, nonsmoothness and sensitivity. SIAM Journal on Optimization, 13:702–725, 2003.] and that its only stationary point is the global minimizer. In contrast, we show that the second variant has … Read more

    An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors

  • Zaiwen Wen
  • Yangyang Xu
  • Wotao Yin
  • Yin Zhang
    • Categories Data-Mining, Nonsmooth Optimization Tags , , ,

    This paper introduces a novel algorithm for the nonnegative matrix factorization and completion problem, which aims to nd nonnegative matrices X and Y from a subset of entries of a nonnegative matrix M so that XY approximates M. This problem is closely related to the two existing problems: nonnegative matrix factorization and low-rank matrix completion, … Read more

    A Double Smoothing Technique for Constrained Convex Optimization Problems and Applications to Optimal Control

  • Olivier Devolder
  • François Glineur
  • Yurii Nesterov
    • Categories Convex Optimization, Infinite Dimensional Optimization, Nonsmooth Optimization Tags , , , ,

    In this paper, we propose an efficient approach for solving a class of convex optimization problems in Hilbert spaces. Our feasible region is a (possibly infinite-dimensional) simple convex set, i.e. we assume that projections on this set are computationally easy to compute. The problem we consider is the minimization of a convex function over this … Read more

    Error bounds for vector-valued functions: necessary and sufficient conditions

  • Ewa M. Bednarczuk
  • Alexander Y. Kruger
    • Categories Nonsmooth Optimization Tags , , ,

    In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new derivative-like objects (slopes and subdifferentials) are introduced and a general classification scheme of error bound criteria is presented. CitationPublished in Nonlinear Analysis. Theory, … Read more

    Multiobjective DC Programming with Infinite Convex Constraints

  • Mark Goh
  • Shaojian Qu
  • Soonyi Wu
    • Categories Multi-Criteria Optimization, Nonsmooth Optimization, Semi-infinite Programming Tags , , , ,

    In this paper new results are established in multiobjective DC programming with infinite convex constraints ($MOPIC$ for abbr.) that are defined on Banach space (finite or infinite) with objectives given as the difference of convex functions subject to infinite convex constraints. This problem can also be called multiobjective DC semi-infinite and infinite programming, where decision … Read more

    Structural optimization of the Ziegler’s pendulum: singularities and exact optimal solutions

  • Oleg Kirillov
    • Categories Mechanical Engineering, Multidisciplinary Design Optimization, Nonsmooth Optimization Tags , , , , , , , , ,

    Structural optimization of non-conservative systems with respect to stability criteria is a research area with important applications in fluid-structure interactions, friction-induced instabilities, and civil engineering. In contrast to optimization of conservative systems where rigorously proven optimal solutions in buckling problems have been found, for non-conservative optimization problems only numerically optimized designs were reported. The proof … Read more