Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 347-376 |
| Seitenumfang | 30 |
| Fachzeitschrift | Mathematical Methods of Operations Research |
| Jahrgang | 56 |
| Ausgabenummer | 3 |
| Publikationsstatus | Veröffentlicht - Jan. 2003 |
| Extern publiziert | Ja |
Abstract
Dynamic stochastic programs are prototypical for optimization problems with an inherent tree structure inducing characteristic sparsity patterns in the KKT systems of interior methods. We propose an integrated modeling and solution approach for such tree-sparse programs. Three closely related natural formulations are theoretically analyzed from a control-theoretic perspective and compared to each other. Associated KKT system solution algorithms with linear complexity are developed and comparisons to other interior approaches and related problem formulations are discussed.
ASJC Scopus Sachgebiete
- Informatik (insg.)
- Software
- Mathematik (insg.)
- Entscheidungswissenschaften (insg.)
- Managementlehre und Operations Resarch
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Mathematical Methods of Operations Research, Jahrgang 56, Nr. 3, 01.2003, S. 347-376.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - Tree-sparse convex programs
AU - Steinbach, Marc C.
PY - 2003/1
Y1 - 2003/1
N2 - Dynamic stochastic programs are prototypical for optimization problems with an inherent tree structure inducing characteristic sparsity patterns in the KKT systems of interior methods. We propose an integrated modeling and solution approach for such tree-sparse programs. Three closely related natural formulations are theoretically analyzed from a control-theoretic perspective and compared to each other. Associated KKT system solution algorithms with linear complexity are developed and comparisons to other interior approaches and related problem formulations are discussed.
AB - Dynamic stochastic programs are prototypical for optimization problems with an inherent tree structure inducing characteristic sparsity patterns in the KKT systems of interior methods. We propose an integrated modeling and solution approach for such tree-sparse programs. Three closely related natural formulations are theoretically analyzed from a control-theoretic perspective and compared to each other. Associated KKT system solution algorithms with linear complexity are developed and comparisons to other interior approaches and related problem formulations are discussed.
KW - Convex program
KW - Discrete-time optimal control
KW - Dynamic stochastic program
KW - Sparse factorization
KW - Tree
UR - http://www.scopus.com/inward/record.url?scp=0036461530&partnerID=8YFLogxK
U2 - 10.1007/s001860200227
DO - 10.1007/s001860200227
M3 - Article
AN - SCOPUS:0036461530
VL - 56
SP - 347
EP - 376
JO - Mathematical Methods of Operations Research
JF - Mathematical Methods of Operations Research
SN - 1432-2994
IS - 3
ER -