Sciweavers

1064 search results - page 12 / 213
» Exact Algorithms for the Quadratic Linear Ordering Problem
Sort
View
86
Voted
SIAMCOMP
2010
100views more  SIAMCOMP 2010»
14 years 10 months ago
Algorithmic Enumeration of Ideal Classes for Quaternion Orders
We provide algorithms to count and enumerate representatives of the (right) ideal classes of an Eichler order in a quaternion algebra defined over a number field. We analyze the ...
Markus Kirschmer, John Voight
SIAMJO
2008
212views more  SIAMJO 2008»
14 years 11 months ago
Convergence Rate of an Optimization Algorithm for Minimizing Quadratic Functions with Separable Convex Constraints
A new active set algorithm for minimizing quadratic functions with separable convex constraints is proposed by combining the conjugate gradient method with the projected gradient. ...
Radek Kucera
89
Voted
WADS
2005
Springer
114views Algorithms» more  WADS 2005»
15 years 5 months ago
Linear Time Algorithms for Generalized Edge Dominating Set Problems
Abstract. In this paper we consider a generalization of the edge dominating set (EDS) problem, in which each edge e needs to be covered be times and refer to this as the b-EDS prob...
André Berger, Ojas Parekh
76
Voted
AUTOMATICA
2002
81views more  AUTOMATICA 2002»
14 years 11 months ago
The explicit linear quadratic regulator for constrained systems
For discrete-time linear time invariant systems with constraints on inputs and states, we develop an algorithm to determine explicitly, the state feedback control law which minimi...
Alberto Bemporad, Manfred Morari, Vivek Dua, Efstr...
101
Voted
AUTOMATICA
2010
123views more  AUTOMATICA 2010»
14 years 10 months ago
On the computation of linear model predictive control laws
Finite-time optimal control problems with quadratic performance index for linear systems with linear constraints can be transformed into Quadratic Programs (QPs). Model Predictive ...
Francesco Borrelli, Mato Baotic, Jaroslav Pekar, G...