User profiles for Stephen Boyd

Stephen Boyd

Professor of Electrical Engineering, Computer Science, and Management Science, Stanford
Verified email at stanford.edu
Cited by 249766

[BOOK][B] Convex optimization

SP Boyd, L Vandenberghe - 2004 - books.google.com
Convex optimization problems arise frequently in many different fields. This book provides a
comprehensive introduction to the subject, and shows in detail how such problems can be …

Distributed optimization and statistical learning via the alternating direction method of multipliers

S Boyd, N Parikh, E Chu, B Peleato… - … and Trends® in …, 2011 - nowpublishers.com
Many problems of recent interest in statistics and machine learning can be posed in the
framework of convex optimization. Due to the explosion in size and complexity of modern …

Proximal algorithms

N Parikh, S Boyd - Foundations and trends® in Optimization, 2014 - nowpublishers.com
This monograph is about a class of optimization algorithms called proximal algorithms.
Much like Newton’s method is a standard tool for solving unconstrained smooth optimization …

Semidefinite programming

L Vandenberghe, S Boyd - SIAM review, 1996 - SIAM
In semidefinite programming, one minimizes a linear function subject to the constraint that
an affine combination of symmetric matrices is positive semidefinite. Such a constraint is …

CVXPY: A Python-embedded modeling language for convex optimization

S Diamond, S Boyd - Journal of Machine Learning Research, 2016 - jmlr.org
… diamond@cs.stanford.edu Stephen Boyd boyd@stanford.edu Departments of Computer …
Boyd. Conic optimization via operator splitting and homogeneous self-dual embedding. Journal …

[BOOK][B] Linear matrix inequalities in system and control theory

The basic topic of this book is solving problems from system and control theory using convex
optimization. We show that a wide variety of problems arising in system and control theory …

Graph implementations for nonsmooth convex programs

MC Grant, SP Boyd - Recent advances in learning and control, 2008 - Springer
We describe graph implementations, a generic method for representing a convex function
via its epigraph, described in a disciplined convex programming framework. This simple and …

Randomized gossip algorithms

S Boyd, A Ghosh, B Prabhakar… - IEEE transactions on …, 2006 - ieeexplore.ieee.org
Motivated by applications to sensor, peer-to-peer, and ad hoc networks, we study distributed
algorithms, also known as gossip algorithms, for exchanging information and for computing …

CVX: Matlab software for disciplined convex programming, version 2.1

M Grant, S Boyd - 2014 - cvxr.com
If you are actively using CVX in teaching, research, or applications, and haven’t yet told us
about it, please do so! Drop us an email. It is truly encouraging to hear about new uses for …

Applications of second-order cone programming

MS Lobo, L Vandenberghe, S Boyd, H Lebret - Linear algebra and its …, 1998 - Elsevier
In a second-order cone program (SOCP) a linear function is minimized over the intersection
of an affine set and the product of second-order (quadratic) cones. SOCPs are nonlinear …