Sciweavers

1695 search results - page 90 / 339
» Linear, Polynomial or Exponential
Sort
View
CDC
2010
IEEE
125views Control Systems» more  CDC 2010»
14 years 11 months ago
Towards robust Lie-algebraic stability conditions for switched linear systems
This paper presents new sufficient conditions for exponential stability of switched linear systems under arbitrary switching, which involve the commutators (Lie brackets) among the...
Andrei A. Agrachev, Yuliy Baryshnikov, Daniel Libe...
FOCS
2002
IEEE
15 years 9 months ago
Market Equilibrium via a Primal-Dual-Type Algorithm
We provide the first polynomial time algorithm for the linear version of a market equilibrium model defined by Irving Fisher in 1891, thereby partially answering an open questio...
Nikhil R. Devanur, Christos H. Papadimitriou, Amin...
EUROGP
2001
Springer
15 years 8 months ago
Exact Schema Theorems for GP with One-Point and Standard Crossover Operating on Linear Structures and Their Application to the S
In this paper, firstly we specialise the exact GP schema theorem for one-point crossover to the case of linear structures of variable length, for example binary strings or program...
Riccardo Poli, Nicholas Freitag McPhee
SWAT
2004
Springer
123views Algorithms» more  SWAT 2004»
15 years 9 months ago
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
Michel Habib, Fabien de Montgolfier, Christophe Pa...
CDC
2009
IEEE
160views Control Systems» more  CDC 2009»
15 years 9 months ago
On piecewise quadratic control-Lyapunov functions for switched linear systems
— In this paper, we prove that a discrete-time switched linear system is exponentially stabilizable if and only if there exists a stationary hybrid-control law that consists of a...
Wei Zhang, Alessandro Abate, Michael P. Vitus, Jia...