메뉴 건너뛰기




Volumn 3, Issue 4, 2011, Pages 319-348

A factorization with update procedures for a KKT matrix arising in direct optimal control

Author keywords

Block structured active set quadratic programming; Direct methods for optimal control; Matrix factorizations and updates

Indexed keywords

FACTORIZATION; ITERATIVE METHODS; MODEL PREDICTIVE CONTROL; NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; QUADRATIC PROGRAMMING;

EID: 84857792231     PISSN: 18672949     EISSN: 18672957     Source Type: Journal    
DOI: 10.1007/s12532-011-0030-z     Document Type: Article
Times cited : (27)

References (44)
  • 1
    • 84870433301 scopus 로고    scopus 로고
    • Efficient sensitivity generation for large scale dynamic systems
    • SPP 1253 Preprints, University of Erlangen
    • Albersmeyer, J., Bock, H.: Efficient sensitivity generation for large scale dynamic systems. Technical report, SPP 1253 Preprints, University of Erlangen (2009)
    • (2009) Technical report
    • Albersmeyer, J.1    Bock, H.2
  • 3
    • 33644505545 scopus 로고    scopus 로고
    • QPSchur: A dual, active set, Schur complement method for large-scale and structured convex quadratic programming algorithm
    • Bartlett, R., Biegler, L.: QPSchur: a dual, active set, Schur complement method for large-scale and structured convex quadratic programming algorithm. Optim. Eng. 7, 5-32 (2006)
    • (2006) Optim. Eng. , vol.7 , pp. 5-32
    • Bartlett, R.1    Biegler, L.2
  • 5
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solution of saddle-point problems
    • Benzi, M., Golub, G., Liesen, J.: Numerical solution of saddle-point problems. Acta Numerica 14, 1-137 (2005)
    • (2005) Acta Numerica , vol.14 , pp. 1-137
    • Benzi, M.1    Golub, G.2    Liesen, J.3
  • 6
    • 0011323861 scopus 로고    scopus 로고
    • An algorithm for the solution of the parametric quadratic programming problem
    • In: Fischer, H., Riedmüller, B., Schäffler, S. (eds.), Physica-Verlag, Heidelberg
    • Best, M.: An algorithm for the solution of the parametric quadratic programming problem. In: Fischer, H., Riedmüller, B., Schäffler, S. (eds.) Applied Mathematics and Parallel Computing-Festschrift for Klaus Ritter, Chap. 3, pp. 57-76. Physica-Verlag, Heidelberg (1996)
    • (1996) Applied Mathematics and Parallel Computing-Festschrift for Klaus Ritter, Chap. , vol.3 , pp. 57-76
    • Best, M.1
  • 7
    • 0002564462 scopus 로고
    • A multiple shooting algorithm for direct solution of optimal control problems
    • In, Pergamon Press, Budapest
    • Bock, H., Plitt, K.: A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings of the 9th IFAC World Congress, pp. 242-247. Pergamon Press, Budapest (1984)
    • (1984) Proceedings of the 9th IFAC World Congress , pp. 242-247
    • Bock, H.1    Plitt, K.2
  • 8
    • 44349122057 scopus 로고    scopus 로고
    • Constrained optimal feedback control for DAE
    • In: Biegler, L., Ghattas, O., Heinkenschloss, M., Keyes, D., van Bloemen Waanders, B. (eds.), SIAM, Philadelphia
    • Bock, H., Diehl, M., Kostina, E., Schlöder, J.: Constrained optimal feedback control for DAE. In: Biegler, L., Ghattas, O., Heinkenschloss, M., Keyes, D., van Bloemen Waanders, B. (eds.) Real-Time PDE-Constrained Optimization, Chap. 1, pp. 3-24. SIAM, Philadelphia (2007)
    • (2007) Real-Time PDE-Constrained Optimization, Chap. , vol.1 , pp. 3-24
    • Bock, H.1    Diehl, M.2    Kostina, E.3    Schlöder, J.4
  • 9
    • 2942653250 scopus 로고    scopus 로고
    • Algorithm 832: UMFPACK-an unsymmetric-pattern multifrontal method with a column pre-ordering strategy
    • Davis, T.: Algorithm 832: UMFPACK-an unsymmetric-pattern multifrontal method with a column pre-ordering strategy. ACM Trans. Math. Softw. 30, 196-199 (2004)
    • (2004) ACM Trans. Math. Softw. , vol.30 , pp. 196-199
    • Davis, T.1
  • 10
    • 0035537394 scopus 로고    scopus 로고
    • Multiple-rank modifications of a sparse Cholesky factorization
    • Davis, T., Hager, W.: Multiple-rank modifications of a sparse Cholesky factorization. SIAM J. Matrix Anal. Appl. 22(4), 997-1013 (2000)
    • (2000) SIAM J. Matrix Anal. Appl. , vol.22 , Issue.4 , pp. 997-1013
    • Davis, T.1    Hager, W.2
  • 11
    • 0036604963 scopus 로고    scopus 로고
    • Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations
    • Diehl, M., Bock, H., Schlöder, J., Findeisen, R., Nagy, Z., Allgöwer, F.: Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J. Proc. Contr. 12(4), 577-585 (2002)
    • (2002) J. Proc. Contr. , vol.12 , Issue.4 , pp. 577-585
    • Diehl, M.1    Bock, H.2    Schlöder, J.3    Findeisen, R.4    Nagy, Z.5    Allgöwer, F.6
  • 12
    • 85014262532 scopus 로고    scopus 로고
    • Schnelle Algorithmen für die Zustands-und Parameterschätzung auf bewegten Horizonten
    • Diehl, M., Kuehl, P., Bock, H., Schlöder, J.: Schnelle Algorithmen für die Zustands-und Parameterschätzung auf bewegten Horizonten. Automatisierungstechnik 54(12), 602-613 (2006)
    • (2006) Automatisierungstechnik , vol.54 , Issue.12 , pp. 602-613
    • Diehl, M.1    Kuehl, P.2    Bock, H.3    Schlöder, J.4
  • 13
    • 2942690049 scopus 로고    scopus 로고
    • MA57-a code for the solution of sparse symmetric definite and indefinite systems
    • Duff, I.: MA57-a code for the solution of sparse symmetric definite and indefinite systems. ACM Trans. Math. Softw. 30(2), 118-144 (2004)
    • (2004) ACM Trans. Math. Softw. , vol.30 , Issue.2 , pp. 118-144
    • Duff, I.1
  • 14
    • 0020822138 scopus 로고
    • Themultifrontal solution of indefinite sparse symmetric linear equations
    • Duff, I., Reid, J.: Themultifrontal solution of indefinite sparse symmetric linear equations. ACMTrans. Math. Softw. 9(3), 302-325 (1983)
    • (1983) ACMTrans. Math. Softw. , vol.9 , Issue.3 , pp. 302-325
    • Duff, I.1    Reid, J.2
  • 15
    • 0012063905 scopus 로고
    • A block-LU update for large scale linear programming
    • Eldersveld, S., Saunders, M.: A block-LU update for large scale linear programming. SIAM J. Matrix Anal. Appl. 13, 191-201 (1992)
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 191-201
    • Eldersveld, S.1    Saunders, M.2
  • 16
    • 44349127211 scopus 로고    scopus 로고
    • An online active set strategy to overcome the limitations of explicit MPC
    • Ferreau, H., Bock, H., Diehl, M.: An online active set strategy to overcome the limitations of explicit MPC. Int. J. Robust Nonlinear Control 18(8), 816-830 (2008)
    • (2008) Int. J. Robust Nonlinear Control , vol.18 , Issue.8 , pp. 816-830
    • Ferreau, H.1    Bock, H.2    Diehl, M.3
  • 18
    • 34547269830 scopus 로고
    • Resolving degeneracy in quadratic programming
    • University of Dundee, Dundee, Scotland
    • Fletcher, R.: Resolving degeneracy in quadratic programming. Numerical Analysis Report NA/135, University of Dundee, Dundee, Scotland (1991)
    • (1991) Numerical Analysis Report NA/135
    • Fletcher, R.1
  • 19
    • 2942523045 scopus 로고    scopus 로고
    • Approximation Theory and Optimization
    • Tributes to M.J.D. Powell. Cambridge University Press
    • Fletcher, R.: Approximation Theory and Optimization. Dense Factors of Sparse Matrices, pp. 145-166. Tributes to M.J.D. Powell. Cambridge University Press (1997)
    • (1997) Dense Factors of Sparse Matrices , pp. 145-166
    • Fletcher, R.1
  • 20
  • 21
    • 17444372056 scopus 로고    scopus 로고
    • Solving mixed-integer optimal control problems by Branch&Bound: A case study from automobile test-driving with gear shift
    • Gerdts, M.: Solving mixed-integer optimal control problems by Branch&Bound: a case study from automobile test-driving with gear shift. Optimal Control Appl. Methods 26, 1-18 (2005)
    • (2005) Optimal Control Appl. Methods , vol.26 , pp. 1-18
    • Gerdts, M.1
  • 22
    • 10844238213 scopus 로고    scopus 로고
    • Object-oriented software for quadratic programming
    • Gertz, E., Wright, S.: Object-oriented software for quadratic programming. ACM Trans. Math. Softw. 29, 58-81 (2003)
    • (2003) ACM Trans. Math. Softw. , vol.29 , pp. 58-81
    • Gertz, E.1    Wright, S.2
  • 23
    • 84966204836 scopus 로고
    • Methods for modifying matrix factorizations
    • Gill, P., Golub, G., Murray, W., Saunders, M.A.: Methods for modifying matrix factorizations. Math. Comput. 28(126), 505-535 (1974)
    • (1974) Math. Comput. , vol.28 , Issue.126 , pp. 505-535
    • Gill, P.1    Golub, G.2    Murray, W.3    Saunders, M.A.4
  • 25
    • 0012489966 scopus 로고
    • A practical anti-cycling procedure for linearly constrained optimization
    • Gill, P., Murray, W., Saunders, M., Wright, M.: A practical anti-cycling procedure for linearly constrained optimization. Math. Program. 45(1-3), 437-474 (1989)
    • (1989) Math. Program. , vol.45 , Issue.1-3 , pp. 437-474
    • Gill, P.1    Murray, W.2    Saunders, M.3    Wright, M.4
  • 26
    • 0026123179 scopus 로고
    • Inertia-controlling methods for general quadratic programming
    • Gill, P., Murray, W., Saunders, M., Wright, M.: Inertia-controlling methods for general quadratic programming. SIAM Rev. 33(1), 1-36 (1991)
    • (1991) SIAM Rev. , vol.33 , Issue.1 , pp. 1-36
    • Gill, P.1    Murray, W.2    Saunders, M.3    Wright, M.4
  • 29
    • 21044438928 scopus 로고    scopus 로고
    • The simplest examples where the simplexmethod cycles and conditions where the EXPAND method fails to prevent cycling
    • Hall, J., McKinnon, K.: The simplest examples where the simplexmethod cycles and conditions where the EXPAND method fails to prevent cycling. Math. Program. Ser. A & B 100(1), 133-150 (2004)
    • (2004) Math. Program. Ser. A & B , vol.100 , Issue.1 , pp. 133-150
    • Hall, J.1    McKinnon, K.2
  • 30
    • 0000373474 scopus 로고
    • Superlinearly convergent variable-metric algorithms for general nonlinear programming problems
    • Han, S.: Superlinearly convergent variable-metric algorithms for general nonlinear programming problems. Math. Program. 11, 263-282 (1976)
    • (1976) Math. Program. , vol.11 , pp. 263-282
    • Han, S.1
  • 31
    • 18144401714 scopus 로고    scopus 로고
    • Critical evaluation of extended Kalman filtering and moving-horizon estimation
    • Haseltine, E., Rawlings, J.: Critical evaluation of extended Kalman filtering and moving-horizon estimation. Ind. Eng. Chem. Res. 44, 2451-2460 (2005)
    • (2005) Ind. Eng. Chem. Res. , vol.44 , pp. 2451-2460
    • Haseltine, E.1    Rawlings, J.2
  • 33
    • 77950788850 scopus 로고    scopus 로고
    • Time-optimal control of automobile test drives with gear shifts
    • Kirches, C., Sager, S., Bock, H., Schlöder, J.: Time-optimal control of automobile test drives with gear shifts. Optimal Control Appl. Methods 31(2), 137-153 (2010)
    • (2010) Optimal Control Appl. Methods , vol.31 , Issue.2 , pp. 137-153
    • Kirches, C.1    Sager, S.2    Bock, H.3    Schlöder, J.4
  • 34
    • 79951897071 scopus 로고    scopus 로고
    • Block structured quadratic programming for the direct multiple shooting method for optimal control
    • Kirches, C., Bock, H., Schlöder, J., Sager, S.: Block structured quadratic programming for the direct multiple shooting method for optimal control. Optim. Methods Softw. 26(2), 239-257 (2011)
    • (2011) Optim. Methods Softw. , vol.26 , Issue.2 , pp. 239-257
    • Kirches, C.1    Bock, H.2    Schlöder, J.3    Sager, S.4
  • 35
    • 0037441411 scopus 로고    scopus 로고
    • An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (Parts I and II)
    • Leineweber, D., Bauer, I., Schäfer, A., Bock, H., Schlöder, J.: An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (Parts I and II). Comput. Chem. Eng. 27, 157-174 (2003)
    • (2003) Comput. Chem. Eng. , vol.27 , pp. 157-174
    • Leineweber, D.1    Bauer, I.2    Schäfer, A.3    Bock, H.4    Schlöder, J.5
  • 37
    • 0000406419 scopus 로고
    • Algorithms for nonlinear constraints that use Lagrangian functions
    • Powell, M.: Algorithms for nonlinear constraints that use Lagrangian functions. Math. Program. 14(3), 224-248 (1978)
    • (1978) Math. Program. , vol.14 , Issue.3 , pp. 224-248
    • Powell, M.1
  • 38
    • 0013442263 scopus 로고
    • Technical report, Department of Applied Mathematics and Theoretical Physics, Cambridge University
    • Powell, M.: ZQPCVX: a Fortran subroutine for convex quadratic programming. Technical report, Department of Applied Mathematics and Theoretical Physics, Cambridge University (1983)
    • (1983) ZQPCVX: A Fortran subroutine for convex quadratic programming
    • Powell, M.1
  • 39
    • 0028500958 scopus 로고
    • Quadratic programming methods for tailored reduced Hessian SQP
    • Schmid, C., Biegler, L.: Quadratic programming methods for tailored reduced Hessian SQP. Comput. Chem. Eng. 18(9), 817-832 (1994)
    • (1994) Comput. Chem. Eng. , vol.18 , Issue.9 , pp. 817-832
    • Schmid, C.1    Biegler, L.2
  • 41
    • 0033293912 scopus 로고    scopus 로고
    • LOQO: An interior point code for quadratic programming
    • Vanderbei, R.: LOQO: an interior point code for quadratic programming. Optim. Methods Softw. 11(1-4), 451-484 (1999)
    • (1999) Optim. Methods Softw. , vol.11 , Issue.1-4 , pp. 451-484
    • Vanderbei, R.1
  • 42
    • 29144523061 scopus 로고    scopus 로고
    • On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
    • Wächter, A., Biegler, L.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25-57 (2006)
    • (2006) Math. Program. , vol.106 , Issue.1 , pp. 25-57
    • Wächter, A.1    Biegler, L.2
  • 44
    • 0003235254 scopus 로고    scopus 로고
    • Applying new optimization algorithms to model predictive control
    • In, CACHE Publications
    • Wright, S.: Applying new optimization algorithms to model predictive control. In: Fifth International Conference on Chemical Process Control-CPC V, pp. 147-155. CACHE Publications (1997)
    • (1997) Fifth International Conference on Chemical Process Control-CPC V , pp. 147-155
    • Wright, S.1


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