A tutorial on support vector regression
AJ Smola, B Schölkopf - Statistics and computing, 2004 - Springer
In this tutorial we give an overview of the basic ideas underlying Support Vector (SV)
machines for function estimation. Furthermore, we include a summary of currently used …
machines for function estimation. Furthermore, we include a summary of currently used …
Fast ℓ1-minimization algorithms and an application in robust face recognition: A review
We provide a comprehensive review of five representative ℓ 1-minimization methods, ie,
gradient projection, homotopy, iterative shrinkage-thresholding, proximal gradient, and …
gradient projection, homotopy, iterative shrinkage-thresholding, proximal gradient, and …
[图书][B] Numerical optimization
One of the most effective methods for nonlinearly constrained optimization generates steps
by solving quadratic subproblems. This sequential quadratic programming (SQP) approach …
by solving quadratic subproblems. This sequential quadratic programming (SQP) approach …
[图书][B] Linear and nonlinear programming
DG Luenberger, Y Ye - 1984 - Springer
This book is intended as a text covering the central concepts of practical optimization
techniques. It is designed for either self-study by professionals or classroom work at the …
techniques. It is designed for either self-study by professionals or classroom work at the …
[图书][B] Disciplined convex programming
A new methodology for constructing convex optimization models called disciplined convex
programming is introduced. The methodology enforces a set of conventions upon the …
programming is introduced. The methodology enforces a set of conventions upon the …
A deterministic linear program solver in current matrix multiplication time
J van den Brand - Proceedings of the Fourteenth Annual ACM-SIAM …, 2020 - SIAM
Interior point algorithms for solving linear programs have been studied extensively for a long
time [eg Karmarkar 1984; Lee, Sidford FOCS'14; Cohen, Lee, Song STOC'19]. For linear …
time [eg Karmarkar 1984; Lee, Sidford FOCS'14; Cohen, Lee, Song STOC'19]. For linear …
Linear programming: foundations and extensions
RJ Vanderbei - Journal of the Operational Research Society, 1998 - Taylor & Francis
Linear Programming: Foundations and Extensions Page 1 useful details of specific
implementations. The problems discussed arise in telecommunications, computer vision (point …
implementations. The problems discussed arise in telecommunications, computer vision (point …
[图书][B] Primal-dual interior-point methods
SJ Wright - 1997 - SIAM
Linear programming has been the dominant paradigm in optimization since Dantzig's
development of the simplex method in the 1940s. In 1984, the publication of a paper by …
development of the simplex method in the 1940s. In 1984, the publication of a paper by …
On the implementation of a primal-dual interior point method
S Mehrotra - SIAM Journal on optimization, 1992 - SIAM
This paper gives an approach to implementing a second-order primal-dual interior point
method. It uses a Taylor polynomial of second order to approximate a primal-dual trajectory …
method. It uses a Taylor polynomial of second order to approximate a primal-dual trajectory …
[PDF][PDF] Numerical optimization
SJ Wright - 2006 - shuyuej.com
This is a book for people interested in solving optimization problems. Because of the wide
(and growing) use of optimization in science, engineering, economics, and industry, it is …
(and growing) use of optimization in science, engineering, economics, and industry, it is …