Distributed computation for linear programming problems satisfying certain diagonal dominance condition

Distributed computation for linear programming problems satisfying certain diagonal dominance condition

Partial support provided by the National Science Foundation under grant NSF-ECS-8217668 Partially supported by NSERC of Canada under grant NSERC-U0505

Bibliographic Details
Other Authors:	Tseng, Paul.
Language:	eng
Published:	Laboratory for Information and Decision Systems, Massachusetts Institute of Technology] 2003
Subjects:	TK7855.M41 E3845 no.1644
Online Access:	http://hdl.handle.net/1721.1/2978

Similar Items

Convergence of asynchronous matrix iterations subject to diagonal dominance
Published: (2003)

Distributed asynchronous relaxation methods for linear network flow problems
Published: (2003)

The relaxation method for a special class of linear programming problems
Published: (2003)

Stable linear approximations to dynamic programming for stochastic control problems with local transitions
Published: (2003)

NP-hardness of some linear control design problems
Published: (2003)

Dual coordinate ascent methods for linear network flow problems
Published: (2003)

On the convergence of a matrix splitting algorithm for the symmetric linear complementarity problem
Published: (2003)

Relaxation methods for problems with strictly convex costs and linear inequality constraints
Published: (2003)

Relaxation methods for problems with strictly convex separable costs and linear constraints
Published: (2003)

A multiscale approach to sensor fusion and the solution of linear inverse problems
Published: (2003)

On the communication complexity of distributed algebraic computation
Published: (2003)

A multiscale, statistically-based inversion scheme for linearized inverse scattering problems
Published: (2003)

On the rate at which a homogeneous diffusion approaches a limit : an application of the large deviation theory of certain stochastic integrals
Published: (2003)

On computing the nested sums and infimal convolutions of convex piecewise-linear functions
Published: (2003)

Analysis of a greedy heuristic for finding small dominating sets in graphs
Published: (2002)

The auction algorithm : a distributed relaxation method for the assignment problem
Published: (2003)

Relaxation methods for linear programs
Published: (2003)

Dual coordinate ascent for problems with strictly convex costs and linear constraints : a unified approach
Published: (2003)

A distributed hypothesis-testing team decision problem with communications cost
Published: (2003)

An alternating direction method for linear programming
Published: (2003)

Finding small dominating sets in stationless mobile packet radio networks Abhay K. Parekh.
Published: (2002)

Relaxation method for linear programs with side constraints
Published: (2003)

An interpolation problem associated with H[infinity] optimal design in systems with distributed input lags
Published: (2003)

An existence theorem and lattice approximations for a variational problem arising in computer vision
Published: (2003)

Some simple design problems for distributed organizations Daniel C. Lee, John N. Tsitsiklis.
Published: (2003)

Relaxation method for large scale linear programming using decomposition
Published: (2003)

A very simple polynomial-time algorithm for linear programming
Published: (2003)

Linear multivariable control : numerical considerations
Published: (2002)

A path-following algorithm for linear programming using quadratic and logarithmic penalty functions
Published: (2003)

Asymptotic orders of reachability in perturbed linear systems
Published: (2003)

Asymptotic orders of reachability in perturbed linear systems
Published: (2003)

A value iteration method for the average cost dynamic programming problem
Published: (2003)

Linear estimation for 2-D nearest-neighbor models
Published: (2003)

Stability and robustness of slowly time-varying linear systems
Published: (2003)

Linear systems over Noetherian rings in the behavioural approach
Published: (2003)

Failure detection and identification in linear time-invariant systems
Published: (2003)

Robust linear quadratic designs with real parameter uncertainty
Published: (2003)

Variational problems in SBV
Published: (2003)

Closed-loop structural stability for linear-quadratic optimal systems
Published: (2002)

Analysis of gain scheduled control for linear parameter-varying plants
Published: (2003)