DC approach to regularity of convex multifunctions with applications to infinite systems

The paper develops a new approach to the study of metric regularity and related well-posedness properties of convex set-valued mappings between general Banach spaces by reducing them to unconstrained minimization problems with objectives given as the difference of convex (DC) functions. In this way we establish new formulas for calculating the exact regularity bound of … Read more

Sample Size Selection in Optimization Methods for Machine Learning

This paper presents a methodology for using varying sample sizes in batch-type optimization methods for large scale machine learning problems. The first part of the paper deals with the delicate issue of dynamic sample selection in the evaluation of the function and gradient. We propose a criterion for increasing the sample size based on variance … Read more

Sampling with respect to a class of measures arising in second-order cone optimization with rank constraints

We describe a classof measures on second-order cones as a push-forward of the Cartesian product of a probabilistic measure on positive semi-line corresponding to Gamma distribution and the uniform measure on the sphere Citationreport, Department of Mathematics, University of Notre Dame, July, 2011ArticleDownload View PDF

Real-Time Optimization Strategies for Building Systems

We propose real-time optimization strategies for energy management in building systems. We have found that exploiting building-wide multivariable interactions between CO2 and humidity, pressure, occupancy, and temperature leads to significant reductions of energy intensity compared with traditional strategies. Our analysis indicates that it is possible to obtain energy savings of more than 50% compared with … Read more

CONSTRAINED POLYNOMIAL OPTIMIZATION PROBLEMS WITH NONCOMMUTING VARIABLES

In this paper we study constrained eigenvalue optimization of noncommutative (nc) polynomials, focusing on the polydisc and the ball. Our three main results are as follows: (1) an nc polynomial is nonnegative if and only if it admits a weighted sum of hermitian squares decomposition; (2) (eigenvalue) optima for nc polynomials can be computed using … Read more

Kusuoka Representation of Higher Order Dual Risk Measures

We derive representations of higher order dual measures of risk in $\mathcal{L}^p$ spaces as suprema of integrals of Average Values at Risk with respect to probability measures on $(0,1]$ (Kusuoka representations). The suprema are taken over convex sets of probability measures. The sets are described by constraints on the dual norms of certain transformations of … Read more

An interior-point method for minimizing the sum of piecewise-linear convex functions

We consider the problem to minimize the sum of piecewise-linear convex functions under both linear and nonnegative constraints. We convert the piecewise-linear convex problem into a standard form linear programming problem (LP) and apply a primal-dual interior-point method for the LP. From the solution of the converted problem, we can obtain the solution of the … Read more

Chebyshev approximation of the null function by an affine combination of complex exponential functions

We describe the theoretical solution of an approximation problem that uses a finite weighted sum of complex exponential functions. The problem arises in an optimization model for the design of a telescopes array occurring within optical interferometry for direct imaging in astronomy. The problem is to find the optimal weights and the optimal positions of … Read more

Optimal Security Response to Attacks on Open Science Grids

Cybersecurity is a growing concern, especially in open grids, where attack propagation is easy because of prevalent collaborations among thousands of users and hundreds of institutions. The collaboration rules that typically govern large science experiments as well as social networks of scientists span across the institutional security boundaries. A common concern is that the increased … Read more

Global Optimization of Non-Linear Systems of Equations by Simulating the Flight of a Projectile in the Conformational Space

A new heuristic optimization algorithm is presented based on an analogy with the physical phenomenon of a projectile launched in a conformational space under the influence of a gravitational force. Its implementation simplicity and the option to enhance it with local search methods make it ideal for the optimization of non-linear systems of equations. The … Read more