메뉴 건너뛰기




Volumn 56, Issue 3, 2003, Pages 347-376

Tree-sparse convex programs

Author keywords

Convex program; Discrete time optimal control; Dynamic stochastic program; Sparse factorization; Tree

Indexed keywords

OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

EID: 0036461530     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860200227     Document Type: Article
Times cited : (17)

References (40)
  • 2
    • 0029336061 scopus 로고
    • A cutting plane method from analytic centers for stochastic programming
    • Bahn O, du Merle O, Goffin J-L, Vial J-P (1995) A cutting plane method from analytic centers for stochastic programming. Math. Programming 69:45-73
    • (1995) Math. Programming , vol.69 , pp. 45-73
    • Bahn, O.1    Du Merle, O.2    Goffin, J.-L.3    Vial, J.-P.4
  • 3
    • 0001454852 scopus 로고
    • On minimizing a convex function subject to linear inequalities
    • Beale EML (1955) On minimizing a convex function subject to linear inequalities. J. Royal Statist. Soc., Ser. B 17:173-184
    • (1955) J. Royal Statist. Soc., Ser. B , vol.17 , pp. 173-184
    • Beale, E.M.L.1
  • 4
    • 9644308639 scopus 로고
    • Partitioning procedures for solving mixed-variables programming problems
    • Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4:238-252
    • (1962) Numer. Math. , vol.4 , pp. 238-252
    • Benders, J.F.1
  • 7
    • 0002545111 scopus 로고    scopus 로고
    • Stochastic programming computations and applications
    • Birge JR (1997) Stochastic programming computations and applications. INFORMS J. Comput. 9(2): 111-133
    • (1997) INFORMS J. Comput. , vol.9 , Issue.2 , pp. 111-133
    • Birge, J.R.1
  • 9
    • 0027002128 scopus 로고
    • Efficient solution of two-stage stochastic linear programs with interior point methods
    • Birge JR, Holmes DF (1992) Efficient solution of two-stage stochastic linear programs with interior point methods. Comput. Optim. Appl. 1:245-276
    • (1992) Comput. Optim. Appl. , vol.1 , pp. 245-276
    • Birge, J.R.1    Holmes, D.F.2
  • 11
    • 0001238788 scopus 로고
    • Computing block-angular Karmarkar projections with applications to stochastic programming
    • Birge JR, Qi L (1988) Computing block-angular Karmarkar projections with applications to stochastic programming. Management Sci. 34(12):1472-1479
    • (1988) Management Sci. , vol.34 , Issue.12 , pp. 1472-1479
    • Birge, J.R.1    Qi, L.2
  • 13
    • 0001480092 scopus 로고
    • A study of the augmented system and column-splitting approaches for solving two-stage stochastic linear programs by interior-point methods
    • Czyzyk J, Fourer R, Mehrotra S (1995) A study of the augmented system and column-splitting approaches for solving two-stage stochastic linear programs by interior-point methods. ORSA J. Comput. 7(4):474-490
    • (1995) ORSA J. Comput. , vol.7 , Issue.4 , pp. 474-490
    • Czyzyk, J.1    Fourer, R.2    Mehrotra, S.3
  • 14
    • 0000813562 scopus 로고
    • Linear programming under uncertainty
    • Dantzig GB (1955) Linear programming under uncertainty. Management Sci. 1(3-4):197-206
    • (1955) Management Sci. , vol.1 , Issue.3-4 , pp. 197-206
    • Dantzig, G.B.1
  • 17
    • 0001024553 scopus 로고    scopus 로고
    • Portfolio selection using multi-stage stochastic programming
    • Frauendorfer K, Siede H (2000) Portfolio selection using multi-stage stochastic programming. Central European J. Oper. Res. 7(4):277-290
    • (2000) Central European J. Oper. Res. , vol.7 , Issue.4 , pp. 277-290
    • Frauendorfer, K.1    Siede, H.2
  • 18
    • 0142135142 scopus 로고    scopus 로고
    • A multistage stochastic programming approach in real-time process control
    • Grötschel M, Krumke SO, Rambau J (eds). Springer
    • Garrido I, Steinbach MC (2001) A multistage stochastic programming approach in real-time process control. In: Grötschel M, Krumke SO, Rambau J (eds) Online Optimization of Large Scale Systems, pages 479-498. Springer
    • (2001) Online Optimization of Large Scale Systems , pp. 479-498
    • Garrido, I.1    Steinbach, M.C.2
  • 19
    • 0035521450 scopus 로고    scopus 로고
    • High performance computing for asset liability management
    • Gondzio J, Kouwenberg R (2001) High performance computing for asset liability management. Oper. Res. 49(6):879-891
    • (2001) Oper. Res. , vol.49 , Issue.6 , pp. 879-891
    • Gondzio, J.1    Kouwenberg, R.2
  • 20
    • 0000767584 scopus 로고
    • Parallel factorization of structured matrices arising in stochastic programming
    • Jessup ER, Yang D, Zenios SA (1994) Parallel factorization of structured matrices arising in stochastic programming. SIAM J. Optim. 4(4):833-846
    • (1994) SIAM J. Optim. , vol.4 , Issue.4 , pp. 833-846
    • Jessup, E.R.1    Yang, D.2    Zenios, S.A.3
  • 22
    • 0002279598 scopus 로고
    • Stochastic programming problems: Examples from the literature
    • Ermoliev Y, Wets RJ-B (eds). Springer
    • King AJ (1988) Stochastic programming problems: Examples from the literature. In: Ermoliev Y, Wets RJ-B (eds) Numerical Techniques for Stochastic Optimization, pages 543-567. Springer
    • (1988) Numerical Techniques for Stochastic Optimization , pp. 543-567
    • King, A.J.1
  • 23
    • 0001380612 scopus 로고
    • Formulating two-stage stochastic programs for interior point methods
    • Lustig IJ, Mulvey JM, Carpenter TJ (1991) Formulating two-stage stochastic programs for interior point methods. Oper. Res. 39:757-770
    • (1991) Oper. Res. , vol.39 , pp. 757-770
    • Lustig, I.J.1    Mulvey, J.M.2    Carpenter, T.J.3
  • 24
    • 0023347574 scopus 로고
    • Linear-quadratic programming and optimal control
    • Rockafellar RT (1987) Linear-quadratic programming and optimal control. SIAM J. Control Optim. 25:781-814
    • (1987) SIAM J. Control Optim. , vol.25 , pp. 781-814
    • Rockafellar, R.T.1
  • 25
    • 0041728515 scopus 로고    scopus 로고
    • Duality and optimality in multistage stochastic programming
    • Rockafellar RT (1999) Duality and optimality in multistage stochastic programming. Ann. Oper. Res. 85:1-19
    • (1999) Ann. Oper. Res. , vol.85 , pp. 1-19
    • Rockafellar, R.T.1
  • 26
    • 0025460884 scopus 로고
    • Generalized linear-quadratic problems of deterministic and stochastic optimal control in discrete time
    • Rockafellar RT, Wets RJB (1990) Generalized linear-quadratic problems of deterministic and stochastic optimal control in discrete time. SIAM J. Control Optim. 28(4):810-822
    • (1990) SIAM J. Control Optim. , vol.28 , Issue.4 , pp. 810-822
    • Rockafellar, R.T.1    Wets, R.J.B.2
  • 27
    • 0032338893 scopus 로고    scopus 로고
    • An interior random vector algorithm for multistage stochastic linear programs
    • Schweitzer E (1998) An interior random vector algorithm for multistage stochastic linear programs. SIAM J. Optim. 8(4):956-972
    • (1998) SIAM J. Optim. , vol.8 , Issue.4 , pp. 956-972
    • Schweitzer, E.1
  • 29
    • 21444445964 scopus 로고    scopus 로고
    • Structured interior point SQP methods in optimal control
    • Steinbach MC (1996) Structured interior point SQP methods in optimal control. Z. Angew. Math. Mech. 76:S59-S62
    • (1996) Z. Angew. Math. Mech. , vol.76
    • Steinbach, M.C.1
  • 31
    • 0000813956 scopus 로고    scopus 로고
    • Recursive direct algorithms for multistage stochastic programs in financial engineering
    • Kall P, Lüthi H-J (eds). Springer
    • Steinbach MC (1999) Recursive direct algorithms for multistage stochastic programs in financial engineering. In: Kall P, Lüthi H-J (eds) Operations Research Proceedings 1998, pages 241-250. Springer
    • (1999) Operations Research Proceedings 1998 , pp. 241-250
    • Steinbach, M.C.1
  • 33
    • 0012712209 scopus 로고    scopus 로고
    • Hierarchical sparsity in multistage convex stochastic programs
    • Uryasev SP, Pardalos PM (eds), Dordrecht, The Netherlands, Kluwer Academic Publishers
    • Steinbach MC (2001) Hierarchical sparsity in multistage convex stochastic programs. In: Uryasev SP, Pardalos PM (eds) Stochastic Optimization: Algorithms and Applications, pages 385-410, Dordrecht, The Netherlands, Kluwer Academic Publishers
    • (2001) Stochastic Optimization: Algorithms and Applications , pp. 385-410
    • Steinbach, M.C.1
  • 34
    • 0035271732 scopus 로고    scopus 로고
    • Markowitz revisited: Mean-variance models in financial portfolio analysis
    • Steinbach MC (2001) Markowitz revisited: Mean-variance models in financial portfolio analysis. SIAM Rev. 43(1):31-85
    • (2001) SIAM Rev. , vol.43 , Issue.1 , pp. 31-85
    • Steinbach, M.C.1
  • 35
    • 0000385367 scopus 로고    scopus 로고
    • Mathematical optimization in robotics: Towards automated high speed motion planning
    • Steinbach MC, Bock HG, Kostin GV, Longman RW (1998) Mathematical optimization in robotics: Towards automated high speed motion planning. Surv. Math. Ind. 7(4):303-340
    • (1998) Surv. Math. Ind. , vol.7 , Issue.4 , pp. 303-340
    • Steinbach, M.C.1    Bock, H.G.2    Kostin, G.V.3    Longman, R.W.4
  • 37
    • 0014534894 scopus 로고
    • L-shaped linear programs with applications to optimal control and stochastic programming
    • van Slyke J, Wets RJB (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17:638-663
    • (1969) SIAM J. Appl. Math. , vol.17 , pp. 638-663
    • Van Slyke, J.1    Wets, R.J.B.2
  • 39
    • 0030715517 scopus 로고    scopus 로고
    • A scalable parallel interior point algorithm for stochastic linear programming and robust optimization
    • Yang D, Zenios SA (1997) A scalable parallel interior point algorithm for stochastic linear programming and robust optimization. Comput. Optim. Appl. 7(1):143-158
    • (1997) Comput. Optim. Appl. , vol.7 , Issue.1 , pp. 143-158
    • Yang, D.1    Zenios, S.A.2
  • 40
    • 0004212716 scopus 로고    scopus 로고
    • Interior point algorithms
    • Wiley, New York
    • Ye Y (1997) Interior point algorithms. Theory and Analysis. Wiley, New York
    • (1997) Theory and Analysis
    • Ye, Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.