This paper analyzes a realistic variant of the permutation flow-shop problem (PFSP) by considering a non-smooth objective function that takes into account not only the traditional makespan cost but also failure-risk costs due to uninterrupted operation of machines. After completing a literature review on the issue, the paper formulates an original mathematical model to describe this new PFSP va...

We discuss a bundle method to minimize non-smooth and non-convex locally Lipschitz functions. We analyze situations where only inexact subgradients or function values are available. For suitable classes of non-smooth functions we prove convergence of our algorithm to approximate critical points.

Consider a piecewise smooth function for which the (pseudo-)spectral coefficients are given. It is well known that while spectral partial sums yield exponentially convergent approximations for smooth functions, the results for piecewise smooth functions are poor, with spurious oscillations developing near the discontinuities and a much reduced overall convergence rate. This behavior, known as t...

Non-negative Matrix Factorization (NMF) is a part-based image representation method. It comes from the intuitive idea that entire face image can be constructed by combining several parts. In this paper, we propose a framework for face recognition by finding localized, part-based representations, denoted “Iterative weighted non-smooth non-negative matrix factorization” (IWNS-NMF). A new cost fun...

Using new spaces of tracial non-commutative smooth functions, we formulate a free probabilistic analog the Wasserstein manifold on $\mathbb{R}^d$ (the formal Riemannian probability densities $\mathbb{R}^d$), and use it to s

Surface approximation with smooth functions suffers the problems of choosing the basis functions and representing non-smooth features. In this work, we introduce a sparse representation for surfaces with a set of redundant basis functions, which efficiently overcomes the overfitting artifacts. Moreover, we propose an approach of parameterization transformation, which makes the possibility to re...