We investigate constrained first order techniques for training support vector machines (SVM) for online classification tasks. The methods exploit the structure of the SVM training problem and combine ideas of incremental gradient technique, gradient acceleration and successive simple...

Several numerical methods for solving nonlinear systems of equations assume that derivative information is available. Furthermore, these approaches usually do not consider the problem of finding all solutions to a nonlinear system. Rather, most methods output a single solution. In this paper, we...

Principal Components are usually hard to interpret. Sparseness is considered as one way to improve interpretability, and thus a trade-off between variance explained by the components and sparseness is frequently sought. In this note we address the problem of simultaneous maximization of variance...

We consider the problem of designing a new natural gas transmission network or expanding an existing network while minimizing the total investment and operating costs. We develop an integrated large-scale mixed-integer nonlinear optimization model to determine pipelines in the network,...

The paper proposes a primal-dual algorithm for solving an equality constrained minimization problem. The algorithm is a Newton-like method applied to a sequence of perturbed optimality systems that follow naturally from the quadratic penalty approach. This work is first motivated by the fact...

In this paper, a parametric algorithm is introduced for computing all eigenvalues for two Eigenvalue Complementarity Problems discussed in the literature. The algorithm searches a finite number of nested intervals <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$[\bar{l}, \bar{u}]$$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <mrow> <mo stretchy="false">[</mo> <mover accent="true"> <mrow> <mi>l</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> <mo>,</mo> <mover accent="true"> <mrow> <mi>u</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> <mo stretchy="false">]</mo> </mrow> </math> </EquationSource> </InlineEquation> in such a way that, in...</equationsource></equationsource></inlineequation>