Sciweavers

161 search results - page 3 / 33
» Methods for convex and general quadratic programming
Sort
View
SIAMSC
2008
147views more  SIAMSC 2008»
14 years 11 months ago
Global and Finite Termination of a Two-Phase Augmented Lagrangian Filter Method for General Quadratic Programs
We present a two-phase algorithm for solving large-scale quadratic programs (QPs). In the first phase, gradient-projection iterations approximately minimize an augmented Lagrangian...
Michael P. Friedlander, Sven Leyffer
ICPR
2008
IEEE
16 years 7 days ago
Solving quadratically constrained geometrical problems using lagrangian duality
In this paper we consider the problem of solving different pose and registration problems under rotational constraints. Traditionally, methods such as the iterative closest point ...
Carl Olsson, Anders Eriksson
IJCNN
2006
IEEE
15 years 5 months ago
Learning the Kernel in Mahalanobis One-Class Support Vector Machines
— In this paper, we show that one-class SVMs can also utilize data covariance in a robust manner to improve performance. Furthermore, by constraining the desired kernel function ...
Ivor W. Tsang, James T. Kwok, Shutao Li
JMLR
2006
93views more  JMLR 2006»
14 years 11 months ago
An Efficient Implementation of an Active Set Method for SVMs
We propose an active set algorithm to solve the convex quadratic programming (QP) problem which is the core of the support vector machine (SVM) training. The underlying method is ...
Katya Scheinberg
EOR
2002
87views more  EOR 2002»
14 years 10 months ago
On the finite convergence of successive SDP relaxation methods
Let F be a subset of the n-dimensional Euclidean space Rn represented in terms of a compact convex subset C0 and a set PF of nitely or in nitely many quadratic functions on Rn such...
Masakazu Kojima, Levent Tunçel