Sökning: L773:0743 1619 OR L773:9781424420797 >
An improved distrib...
An improved distributed dual newton-CG method for convex quadratic programming problems
-
- Kozma, A. (författare)
- Katholieke Universiteit Leuven
-
- Klintberg, Emil, 1989 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Gros, Sébastien, 1977 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa fler...
-
- Diehl, M. (författare)
- Katholieke Universiteit Leuven
-
visa färre...
-
(creator_code:org_t)
- ISBN 9781479932726
- 2014
- 2014
- Engelska.
-
Ingår i: American Control Conference. - 0743-1619. - 9781479932726 ; , s. 2324-2329
- Relaterad länk:
-
http://publications.... (primary) (free)
-
visa fler...
-
https://research.cha...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper considers the problem of solving Programs (QP) arising in the context of distributed optimization and optimal control. A dual decomposition approach is used, where the QP subproblems are solved locally, while the constraints coupling the different subsystems in the time and space domains are enforced by performing a distributed non-smooth Newton iteration on the dual variables. The iterative linear algebra method Conjugate Gradient (CG) is used to compute the dual Newton step. In this context, it has been observed that the dual Hessian can be singular when a poor initial guess for the dual variables is used, hence leading to a failure of the linear algebra. This paper studies this effect and proposes a constraint relaxation strategy to address the problem. It is both formally and experimentally shown that the relaxation prevents the dual Hessian singularity. Moreover, numerical experiments suggest that the proposed relaxation improves significantly the convergence of the Distributed Dual Newton-CG.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Nyckelord
- Large scale systems
- Hierarchical control
- Optimal control
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas