Various trace minimization principles have interplayed with numerical computations for the standard eigenvalue and generalized problems in general, as well important applied including linear response problem from electronic structure calculation symplectic of positive definite matrices that play roles classical Hamiltonian dynamics, quantum mechanics, information, among others. In this paper, K...

We study problems with stochastic uncertainty information on intervals for which the precise value can be queried by paying a cost. The goal is to devise an adaptive decision tree find correct solution problem in consideration while minimizing expected total query show that, sorting problem, such found polynomial time. For of finding data item minimum value, we have some evidence hardness. This...

The problem of minimizing the number of misclassified points by a plane, attempting to separate two point sets with intersecting convex hulls in n-dimensional real space, is formulated as a linear program with equilibrium constraints (LPEC). This general LPEC can be converted to an exact penalty problem with a quadratic objective and linear constraints. A Frank-Wolfe-type algorithm is proposed ...