Fundamental Convex Euclidean Geometry and Semidefinite Programming (2010)
Rockafellar’s watershed. Boyd’s multitude of applications expressible as convex problem. Brief history in [Urruty] identifies Hermann Minkowski (1864-1909), Werner
WeC05.3 Distributed Optimization for Cooperative Agents: Application to Formation (2010)
Robin L. Raffard, Claire J. Tomlin, Stephen P. Boyd
Abstract — We present a simple decentralized algorithm to solve optimization problems involving cooperative agents. Cooperative agents share a common objective and simultaneously pursue private...
Fault Identification via Non-parametric Belief Propagation (2009)
Bickson, Danny, Avissar, Harel, Dolev, Danny, Boyd, Stephen P., Ihler, Alex T., Baron, Dror
We consider the problem of estimating a pattern of faults, represented as a binary vector, from a set of measurements. Maximum a posteriori probability (MAP) estimation of the fault pattern leads to...
Abstract Fast Algorithms for Resource Allocation in Cellular Networks (2009)
Ritesh Madan, Stephen P. Boyd, Sanjay Lall
We consider a wireless cellular network where the channels from the base station to the n mobile users undergo flat fading. Spectral resources are to be divided among the users using time division...
A Class of Lyapunov Functionals for Analyzing Hybrid Dynamical Systems (2008)
Arash Hassibi, Stephen P. Boyd, Jonathan P. How
In this paper, we introduce a new class of Lyapunov functionals for analyzing hybrid dynamical systems. This class can be thought of as a generalization of the Lyapunov functional introduced by...
Entropy and random feedback (2008)
Let C 2 C m n. The Frobenius norm of C is de ned as kCkF = p TrCC, where C denotes the complex-conjugate q transpose and Tr denotes trace. The spectral norm of C is defined as kCk = max(CC), where...
Compensation of Multimode Fiber Dispersion using Adaptive Optics via Convex Optimization (2008)
Rahul A. Panicker, Joseph M. Kahn, Stephen P. Boyd
Abstract — We propose a provably optimal technique for minimizing inter-symbol interference (ISI) in multimode fiber (MMF) systems using adaptive optics via convex optimization. We use a spatial...
Abstract GPCAD: A Tool for CMOS Op-Amp Synthesis (2008)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We present a method for optimizing and automating component and transistor sizing for CMOS operational amplifiers. We observe that a wide variety of performance measures can be formulated as...
Enhancing Sparsity by Reweighted ℓ(1) Minimization (2008)
Candès, Emmanuel J., Wakin, Michael B., Boyd, Stephen P.
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by...
Robust Minimum Variance Beamforming Fig. 1. Beamformer block diagram (2008)
Robert G. Lorenz, Stephen P. Boyd
output Abstmct- This paper introduces an extension of minimum variance beamforming that explic-itly uses the a-priori uncertainty in the array re-sponse. Sources of this uncertainty include...
Correspondence Address: (2008)
Sunderarajan S. Mohan, Maria Del Mar Hershenson, Stephen P. Boyd, Sunderarajan S. Mohan, Thomas H. Lee
We present a technique for enhancing the bandwidth of gigahertz broadband circuitry by using optimized on-chip spiral inductors as shunt-peaking elements. The series resistance of the on-chip...
1 Optimal Design of a CMOS Op-Amp via Geometric Programming (2008)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
ABSTRACT We describe a new method for determining component values and transistor dimensions for CMOS operational amplifiers (op-amps). We observe that a wide variety of design objectives and...
Identification of stable genetic networks using convex programming (2008)
Zavlanos, Michael M, Julius, A. Agung, Boyd, Stephen P, Pappas, George J
Gene regulatory networks capture interactions between genes and other cell substances, resulting in various models for the fundamental biological process of transcription and translation. The...
Categories and Subject Descriptors B.7.2 [Design Aids]: Algorithms General Terms (2008)
Stephen P. Boyd, Seung Jean Kim
This tutorial concerns a method for solving a variety of circuit sizing and optimization problems, which is based on formulating the problem as a geometric program (GP), or a generalized geometric...
Karl J. ˚aström, Stephen P. Boyd, Roger W. Brockett, John A. Burns, Munzer A. Dahleh
The field of control provides the principles and methods used to design engineering systems that maintain desirable performance by automatically adapting to changes in the environment. Over the last...
Future Directions in Control in an Information-Rich World (2007)
Stephen P. Boyd, Roger W. Brockett, Gunter Stein
provide a renewed vision of future challenges and opportunities in the field, along with recommendations to government agencies, universities, and research organizations to ensure continued
1 Uncertain Linear Approximation Problems using Convex Optimization (2007)
Haitham A. Hindi, Stephen P. Boyd
We present minimax and stochastic formulations of some linear approximation problems with uncertain data in R n equipped with the Euclidean (l 2), Absolute-sum (l 1) or Chebyshev (l 1) norms. We then...
Maryam Fazel, Hairham Hindi, Stephen P. Boyd
Several problems arising in control system analysis and design, such as reduced order controller synthesis, involve minimizing the rank of a matrix variable subject to linear matrix inequality (LMI)...
Computational Tools for the Verification of Hybrid Systems (2007)
Claire J. Tomlin, Stephen P. Boyd, Ian Mitchell, Alexandre Bayen, Re Bayen, Mikael Johansson, ...
The hybrid systems framework provides an appealing means for verifying the safety of dynamical systems. The authors address safety...
Karl J. ˚aström, Stephen P. Boyd, Roger W. Brockett, John A. Burns, Munzer A. Dahleh
The field of control provides the principles and methods used to design physical and information systems that maintain desirable performance by sensing and automatically adapting to changes in the...
Analysis And Control Of Linear Parameter-Varying Systems (2007)
And The Committee, Sungyung Lim, Jonathan P. How, Stephen P. Boyd, M. Rock
The area of analysis and control of linear parameter-varying #LPV# systems has received much recent attention because of its importance in developing systematic techniques for gain-scheduling. An LPV...
Enhancing Sparsity by Reweighted L1 Minimization (2007)
Candes, Emmanuel J., Wakin, Michael B., Boyd, Stephen P.
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by...
Temperature-Aware Processor Frequency Assignment for MPSoCs Using Convex Optimization (2007)
Murali, Srinivasan, Mutapcic, Almir, Atienza, David, Gupta, Rajesh, Boyd, Stephen P., De Micheli, Giovanni
The increasing processing capability of Multi-Processor Systems-on-Chips (MPSoCs) is leading to an increase in chip power dissipation, which in turn leads to significant increase in chip temperature....
Enhancing Sparsity by Reweighted ℓ1 Minimization (2007)
Emmanuel J. C, Ès Michael B. Wakin, Stephen P. Boyd
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by...
Controller coefficient truncation using Lyapunov performance certificate (2007)
We describe a method for truncating the coefficients of a linear controller while guaranteeing that a given set of relaxed performance constraints is met. Our method sequentially and greedily...
Enhancing Sparsity by Reweighted ℓ1 Minimization (2007)
Emmanuel J. C, Ès Michael B. Wakin, Stephen P. Boyd
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by...
Seung-jean Kim, Stephen P. Boyd, Sunghee Yun, S. -j. Kim, S. P. Boyd, S. Yun, ...
A heuristic for optimizing stochastic activity networks
AND THE COMMITTEE ON GRADUATE STUDIES (2006)
dissertation for the degree of Doctor of Philosophy.
Robust Fisher Discriminant Analysis (2006)
Seung-Jean Kim Alessandro, Alessandro Magnani, Stephen P. Boyd
Fisher linear discriminant analysis (LDA) can be sensitive to the problem data. Robust Fisher LDA can systematically alleviate the sensitivity problem by explicitly incorporating a model of data...
Robust fisher discriminant analysis (2006)
Seung-jean Kim, Alessandro Magnani, Stephen P. Boyd
Fisher linear discriminant analysis (LDA) can be sensitive to the problem data. Robust Fisher LDA can systematically alleviate the sensitivity problem by explicitly incorporating a model of data...
Digital Circuit Optimization via Geometric Programming (2005)
Stephen P. Boyd, Seung-jean Kim, Dinesh D. Patil, Mark A. Horowitz
informs ® doi 10.1287/opre.1050.0254 © 2005 INFORMS This paper concerns a method for digital circuit optimization based on formulating the problem as a geometric program (GP) or generalized...
Robust minimum variance beamforming (2005)
Robert G. Lorenz, Stephen P. Boyd
Abstract—This paper introduces an extension of minimum variance beamforming that explicitly takes into account variation or uncertainty in the array response. Sources of this uncertainty include...
Digital Circuit Optimization via Geometric Programming (2005)
Stephen P. Boyd, Seung Jean, Kim Dinesh, D. Patil, Mark A. Horowitz
This paper concerns a method for digital circuit optimization based on formulating the problem as a geometric program (GP) or generalized geometric program (GGP), which can be transformed to a convex...
Distributed Optimization for Cooperative Agents: Application to Formation Flight (2004)
Robin L. Raffard, Claire J. Tomlin, Stephen P. Boyd
Abstract — We present a simple decentralized algorithm to solve optimization problems involving cooperative agents. Cooperative agents share a common objective and simultaneously pursue private...
Seung-jean Kim, Stephen P. Boyd, Sunghee Yun, Dinesh D. Patil, Mark A. Horowitz
A deterministic activity network (DAN) is a collection of activities, each with some duration, along with a set of precedence constraints, which specify that activities begin only when certain others...
Simultaneous Routing and Resource Allocation via Dual Decomposition (2004)
Lin Xiao, Student Member, Mikael Johansson, Stephen P. Boyd
Abstract—In wireless data networks, the optimal routing of data depends on the link capacities which, in turn, are determined by the allocation of communications resources (such as transmit powers...
Seung-jean Kim, Stephen P. Boyd, Sunghee Yun, Dinesh D. Patil, Mark A. Horowitz
A deterministic activity network (DAN) is a collection of activities, each with some duration, along with a set of precedence constraints, which specify that activities begin only when certain others...
Future Directions in Control in an Information-rich World (2003)
Murray, Richard, Åström, Karl Johan, Boyd, Stephen P., Brockett, R. W., Stein, G.
The Panel on Future Directions in Control, Dynamics, and Systems was formed in April 2000 to provide a renewed vision of future challenges and opportunities in the control field, along with...
Åström, Karl Johan, Boyd, Stephen P., Brockett, R. W., Stein, G., Murray, R.
The field of control provides the principles and methods used to design physical and information systems that maintain desirable performance by sensing and automatically adapting to changes in the...
Relative Position Sensing by Fusing Monocular Vision and Inertial Rate Sensors (2003)
Andreas Huster, Stephen M. Rock, Stephen P. Boyd, Oussama Khatib
Sensing the relative position between a robot and objects in its environment is a core requirement for many robot tasks and is an area of active research. This dissertation describes the development...
Linearization of Nonlinear Systems. (2002)
Progress is made in a detailed study of the problem of low crest factor signals, based on the techniques used earlier work harmonic probing of nonlinear systems. Particularly interesting here is the...
Karl J. ˚aström, Stephen P. Boyd, Roger W. Brockett, John A. Burns, Munzer A. Dahleh
The field of control provides the principles and methods used to design physical and information systems that maintain desirable performance by sensing and automatically adapting to changes in the...
Control, Dynamics, and Systems (2002)
Cover Photo Here, Karl J. ˚aström, Stephen P. Boyd
• Painting? • ATC? [Note] Need to identify an exciting cover photo. Some ideas are to do a collage (old to new, across disciplines, etc) or the air traffic control problem (nice fit to main...
A Rank Minimization Heuristic with Application to Minimum Order System Approximation (2001)
Maryam Fuel, Haitham Hindi, Stephen P. Boyd
Several problems arising in control system analysis and design, such as reduced order controller synthe-sis, involve minimizing the rank of a matrix vari-able subject to linear matrix inequality...
Optimal allocation of local feedback in multistage amplifiers via geometric programming (2001)
Joel L. Dawson, Stephen P. Boyd, Maria Del Mar Hershenson, Thomas H. Lee
We consider the problem of optimally allocating local feedback to the stages of a multistage amplifier. The local feedback gains affect many performance indices for the overall amplifier, such as...
Optimal allocation of local feedback in multistage amplifiers via geometric programming (2001)
Joel L. Dawson, Stephen P. Boyd
Abstruct-we consider the problem of optimally allocating local feedback to the stages of a multistage amplifier. The local feedback gains affect many performance indices in a complicated and...
Optimal design of a CMOS op-amp via geometric programming (2001)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We describe a new method for determining component values and transistor dimensions for CMOS operational ampli ers (op-amps). We observe that a wide variety of design objectives and constraints have...
Optimal design of a CMOS op-amp via geometric programming (2001)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
ABSTRACT We describe a new method for determining component values and transistor dimensions for CMOS operational amplifiers (op-amps). We observe that a wide variety of design objectives and...
Optimal design of a CMOS op-amp via geometric programming (2001)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We describe a new method for determining component values and transistor dimensions for CMOS operational amplifiers (op-amps). We observe that a wide variety of design objectives and constraints have...
Optimal allocation of local feedback in multistage amplifiers via geometric programming (2001)
Joel L. Dawson, Stephen P. Boyd, Maria Del Mar Hershenson, Thomas H. Lee
We consider the problem of optimally allocating local feedback to the stages of a multistage amplifier. The local feedback gains affect many performance indices for the overall amplifier, such as...
Optimal design of a CMOS op-amp via geometric programming (2001)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
Abstract—We describe a new method for determining component values and transistor dimensions for CMOS operational amplifiers (op-amps). We observe that a wide variety of design objectives and...
Optimal allocation of local feedback in multistage amplifiers via geometric programming (2001)
Joel L. Dawson, Stephen P. Boyd, Maria Del Mar Hershenson, Thomas H. Lee
Abstract—We consider the problem of optimally allocating local feedback to the stages of a multistage amplifier. The local feedback gains affect many performance indexes for the overall amplifier,...
Optimal allocation of local feedback in multistage amplifiers via geometric programming (2001)
Joel L. Dawson, Stephen P. Boyd
¢¡¤£¦¥¨§�©��¦ ¥ —We consider the problem of optimally allocating local feedback to the stages of a multistage amplifier. The local feedback gains affect many performance indices in...
Finding Ultimate Limits of Performance for Hybrid Electric Vehicles (2000)
Edward D. Tate, Stephen P. Boyd
Hybrid electric vehicles are seen as a solution to improving fuel economy and reducing pollution emissions from automobiles. By recovering kinetic energy during braking and optimizing the engine...
Bandwidth extension in CMOS with optimized on-chip inductors (2000)
Sunderarajan S. Mohan, Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
Abstract—We present a technique for enhancing the bandwidth of gigahertz broad-band circuitry by using optimized on-chip spiral inductors as shunt-peaking elements. The series resistance of the...
Optimization of inductor circuits via geometric programming (1999)
Maria Del Mar Hershenson, Sunderarajan S. Mohan, Stephen P. Boyd, Thomas H. Lee
We present an efficient method for optimal design and synthesis of CMOS inductors for use in RF circuits. This method uses the the physical dimensions of the inductor as the design parameters and...
Control of Asynchronous Dynamical Systems with Rate Constraints on Events (1999)
Arash Hassibi, Stephen P. Boyd, Jonathan P. How
Abstract — In this paper we consider dynamical systems which are driven by “events ” that occur asynchronously. It is assumed that the event rates are fixed, or at least they can be bounded on...
Simple accurate expressions for planar spiral inductances (1999)
Sunderarajan S. Mohan, Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
Abstract—We present several new simple and accurate expressions for the DC inductance of square, hexagonal, octagonal, and circular spiral inductors. We evaluate the accuracy of our expressions, as...
A Class of Lyapunov Functionals for Analyzing Hybrid Dynamical Systems (1999)
Arash Hassibi, Stephen P. Boyd, Jonathan P. How
Abstract In this paper, we introduce a new class of Lyapunov functionals for analyzing hybrid dynamical systems. This class can be thought of as a generalization of the Lyapunov functional introduced...
Control of Asynchronous Dynamical Systems with Rate Constraints on Events (1999)
Arash Hassibi, Stephen P. Boyd, Jonathan P. How
Abstract--- In this paper we consider dynamical systems which are driven by "events " that occur asynchronously. It is assumed that the event rates are fixed, or at least they can...
Simple Accurate Expressions for Planar Spiral Inductances (1999)
Sunderarajan Mohan Maria, Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We present several new simple and accurate expressions for the DC inductance of square, hexagonal, octagonal, and circular spiral inductors. We evaluate the accuracy of our expressions, as well as...
Low-Authority Controller Design by Means of Convex Optimization (1999)
Arash Hassibi, Jonathan P. How, Stephen P. Boyd
this paper we introduce a new method for low-authority controller design, based on convex programming. We formulate the LAC design problem as a nonlinear convex optimization problem, which can then...
Linearization of Nonlinear Systems. (1998)
Work accomplished: Low crest-factor signals: A detailed study of the the problem of low crest-factor signals is made based on the techniques used in harmonic probing of nonlinear systems....
Numerical Methods for Determining Performance Limits of Linear Control. (1998)
During this contract, the research has focused on a related but different topic: analysis of nonlinear and/or time-varying systems using quadratic Lyapunov functions and convex optimization. Most...
Control Systems Analysis and Design via Matrix Inequalities and Interior Point Methods (1998)
During the contract period we made considerable progress, developing new families of convex optimization problems for use in control engineering, forging new areas of control applications, and...
Methods for Matrix Optimization Problems in Control (1998)
We have developed new techniques for solving matrix optimization problems, such as bilinear matrix inequalities and matrix rank minimization problems. These techniques have enabled us to developed...
Automated design of folded-cascode op-amps with sensitivity analysis (1998)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We present a method for optimizing and automating component and transistor sizing in CMOS operational amplifiers. We observe that a wide variety of performance measures can be formulated as...
Haitham A. Hindi, Babak Hassibi, Stephen P. Boyd
The problem of multiobjective H2=H1 optimal controller design is reviewed. There is as yet no exact solution to this problem. We present a method based on that proposed by Scherer [14]. The problem...
GPCAD: A tool for CMOS op-amp synthesis (1998)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We present a method for optimizing and automating component and transistor sizing for CMOS operational amplifiers. We observe that a wide variety of performance measures can be formulated as...
Automated design of foldedcascode op-amps with sensitivity analysis (1998)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
Abstract--- We present a method for optimizing and automating component and transistor sizing in CMOS operational amplifiers. We observe that a wide variety of performance measures can be formulated...
GPCAD: A Tool for CMOS Op-Amp Synthesis (1998)
Maria Del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
We present a method for optimizing and automating component and transistor sizing for CMOS operational amplifiers. We observe that a wide variety of performance measures can be formulated as...
Synthesis Of Asynchronous Controllers For Heterogeneous Systems (1994)
Kenneth Yi Yun, David L. Dill, Stephen P. Boyd
There are two synchronization mechanisms used in digital systems: synchronous and asynchronous. Synchronous or asynchronous refers to whether the system events occur in lock-step based on a clock or...
E cient Distance Computation Using Best Ellipsoid Fit (1992)
Knowledge of the distance between a robot and its surrounding environment is vital for any robotic system. The robot must obtain this information rapidly in order to plan and react in realtime. Our...
Efficient distance computation using best ellipsoid fit (1992)
Knowledge of the distance between a robot and its surrounding environment is vital for any robotic system. The robot must obtain this information rapidly in order to plan and react in realtime. Our...
Linear controller design : limits of performance / Stephen P. Boyd, Craig H. Barratt (1991)
Boyd, Stephen P, Barratt, Craig H
Incluye bibliografía e índice
Michael L. Honig, Stephen P. Boyd, B. Gopinath, Erik Rantapaa
Abstract-Given a linear, time-invariant, dispersive channel, a re-ceiver that samples the channel output to within an accuracy of kd where d> 0, and a transmitter with an output amplitude...