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 …

Fast ℓ1-minimization algorithms and an application in robust face recognition: A review

AY Yang, SS Sastry, A Ganesh… - 2010 IEEE international …, 2010 - ieeexplore.ieee.org
We provide a comprehensive review of five representative ℓ 1-minimization methods, ie,
gradient projection, homotopy, iterative shrinkage-thresholding, proximal gradient, and …

[图书][B] Numerical optimization

J Nocedal, SJ Wright - 1999 - Springer
One of the most effective methods for nonlinearly constrained optimization generates steps
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 …

[图书][B] Disciplined convex programming

M Grant, S Boyd, Y Ye - 2006 - Springer
A new methodology for constructing convex optimization models called disciplined convex
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 …

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 …

[图书][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 …

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 …

[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 …