A modified filter SQP method as a tool for optimal control of nonlinear systems with spatio-temporal dynamics

Ewaryst Rafajłowicz; Krystyn Styczeń; Wojciech Rafajłowicz

doi:10.2478/v10006-012-0023-8

.blurhash-client-img { display: none !important; }

A modified filter SQP method as a tool for optimal control of nonlinear systems with spatio-temporal dynamics

International Journal of Applied Mathematics and Computer Science

Volume 22 (2012): Issue 2 (June 2012)

By: Ewaryst Rafajłowicz, Krystyn Styczeń and Wojciech Rafajłowicz

Open Access

|Jun 2012

Abstract

Our aim is to adapt Fletcher's filter approach to solve optimal control problems for systems described by nonlinear Partial Differential Equations (PDEs) with state constraints. To this end, we propose a number of modifications of the filter approach, which are well suited for our purposes. Then, we discuss possible ways of cooperation between the filter method and a PDE solver, and one of them is selected and tested.

References

Armaou, A. and Christofides P. D. (2002). Dynamic optimization of dissipative PDE systems using nonlinear order reduction,: 5083-5114.
Open DOI Search in Google Scholar
Aschemanna, H., Kostinb, G. V., Rauha, A. and Saurinb, V. V. (2010). Approaches to control design and optimization in heat transfer problems,(3): 380-391.
Open DOI Search in Google Scholar
Audet, C. and Dennis, J. E. (2004). A pattern search filter method for nonlinear programming without derivatives,(4): 980-1010.
Open DOI Search in Google Scholar
Bellavia, S., Macconi, M. and Morini, B. (2004). STRSCNE: A scaled trust-region solver for constrained nonlinear equations,(1): 31-50.
Open DOI Search in Google Scholar
Betts, J. T. (2010)., Society for Industrial and Applied Mathematics, Philadelphia, PA.
Search in Google Scholar
Biegler, L. T. (2010)., SIAM, Philadelphia, PA.
Open DOI Search in Google Scholar
Burger, J. and Pogu, M. (1991). Functional and numerical solution of a control problem originating from heat transfer,(1): 49-73.
Open DOI Search in Google Scholar
Broyden, C. G. (1970). The convergence of a class of double-rank minimization algorithms,: 76-90.
Open DOI Search in Google Scholar
Butkovskiy, A. G. (1969)., 1st Edn., Elsevier, New York, NY.
Search in Google Scholar
Byrd, R. H., Curtis, F. E. and Nocedal, J. (2010). Infeasibility detection and SQPmethods for nonlinear optimization,(5): 2281-2299.
Open DOI Search in Google Scholar
Chin, C. M. and Fletcher, R. (2003). On the global convergence of an SLP-filter algorithm that takes EQP steps,(1): 161-177.
Open DOI Search in Google Scholar
Chin, C. M., Rashid, A. H. A. and Nor, K. M. (2007). Global and local convergence of a filter line search method for non-linear programming,(3): 365-390.
Open DOI Search in Google Scholar
Christofides, P. D. (2001)., Birkhauser, Boston, MA.
Open DOI Search in Google Scholar
Conn, A. R., Gould, N. I. and Toint, P. L. (2000)., MPS-SIAM Series on Optimization, SIAM, Philadelphia, PA.
Open DOI Search in Google Scholar
Demetriou, M. A. and Kazantzis, N. (2004). A new actuator activation policy for performance enhancement of controlled diffusion processes,(3): 415-421.
Open DOI Search in Google Scholar
El-Farra, N. E., Armaou, A. and Christofides, P. D. (2003). Analysis and control of parabolic PDE systems with input constraints,(3): 715-725.
Open DOI Search in Google Scholar
Fattorini, H. O. (1999)., Cambridge University Press, Cambridge.
Open DOI Search in Google Scholar
Fletcher R. and Leyffer, S. (2002). Nonlinear programming without a penalty function,(2): 239-269.
Open DOI Search in Google Scholar
Fletcher, R., Leyffer, and Toint, P. L. (2002a). On the global convergence of a filter-SQP algorithm,(1): 44-59.
Open DOI Search in Google Scholar
Fletcher R., Gould, N. I. M., Leyffer, S., Toint, Ph.L. and Wachter, A. (2002b). Global convergence of trust-region SQP-filter algorithms for general nonlinear programming,(3): 635-659.
Open DOI Search in Google Scholar
Fletcher, R. (2010). The sequential quadratic programming method,G. Di Pillo and F. Schoen (Eds.),, Lecture Notes in Mathematics, Vol. 1989, Springer-Verlag, Berlin/Heidelberg.
Open DOI Search in Google Scholar
Han, J. and Papalambros, P. Y. (2010). An SLP Filter algorithm for probabilistic analytical target cascading,(5): 935-945.
Open DOI Search in Google Scholar
Hinze, M., Pinnau, R., Ulbrich, M. and Ulbrich S. (2009)., Springer, Berlin/Heidelberg.
Search in Google Scholar
Lasiecka, I. and Triggiani, R. (2000)., Encyclopedia of Mathematics and Its Applications, Vol. 74, Cambridge University Press, Cambridge.
Search in Google Scholar
Lasiecka, I. and Chueshow, I. (2010)., Springer, Berlin/Heidelberg.
Open DOI Search in Google Scholar
Lasiecka, I. and Chueshow I. (2008)., Memoirs of the American Mathematical Society, Philadephia, PA.
Open DOI Search in Google Scholar
Li, D. (2006). A new SQP-filter method for solving nonlinear programming problems,(5): 609-634.
Search in Google Scholar
Nie, P. and Ma, C. (2006). A trust-region filter method for general non-linear programming,(2): 1000-1017.
Open DOI Search in Google Scholar
Nettaanmaki P. and Tiba, D. (1994)., Marcel Dekker, New York, NY.
Search in Google Scholar
Nocedal J. and Wright, S. J. (2006)., Springer, Berlin/Heidelberg.
Search in Google Scholar
Perona, P. and Malik, J. (1990). Scale-space and edge detection using anisotropic diffusion,(7): 629-639.
Open DOI Search in Google Scholar
Rafajłowicz, E. (2008). Testing homogeneity of coefficients in distributed systems with application to quality monitoring,: 314-321.
Open DOI Search in Google Scholar
Rafajłowicz, E. and Rafajłowicz, W. (2010). Testing (non-)linearity of distributed-parameter systems from a video sequence,(2): 453-461.
Open DOI Search in Google Scholar
Schittkowski, K. (2002)., Applied Optimization, Vol. 77, Kluwer Academic Publishers, Dordrecht.
Search in Google Scholar
Schittkowski, K. (2009). An active set strategy for solving optimization problems with up to 200,000,000 nonlinear constraints,(12): 2999-3007.
Open DOI Search in Google Scholar
Shen, C., Xue, W. and Pu, D. (2009). Global convergence of a tridimensional filter SQP algorithm based on the line search method,(2): 235-250.
Open DOI Search in Google Scholar
Shen, C., Xue, W. and Chen, X. (2010). Global convergence of a robust filter SQP algorithm,(1): 34-45.
Open DOI Search in Google Scholar
Skowron, M. and Styczeń, K., (2009). Evolutionary search for globally optimal stable multicycles in complex systems with inventory couplings,, Article ID 137483, DOI:10.1155/2009/137483.
Open DOI Search in Google Scholar
Su, K. and Che, J. (2007). A modified SQP-filter method and its global convergence,(1): 92-101.
Open DOI Search in Google Scholar
Su, K. and Yu, Z. (2009). A modified SQP method with non-monotone technique and its global convergence,(2): 240-247.
Open DOI Search in Google Scholar
Troltzsch, F. (2010)., American Mathematical Society Press, Providence, RI.
Open DOI Search in Google Scholar
Turco, A. (2010). Adaptive filter SQP,C. Blum and R. Battiti (Eds.),, Lecture Notes in Computer Science, Vol. 6073, Springer-Verlag, Berlin/Heidelberg, pp. 68-81.
Open DOI Search in Google Scholar
Uciński, D. (2005)., CRC Press, London/New York, NY.
Open DOI Search in Google Scholar
Ulbrich, S. (2004). On the superlinear local convergence of a filter-SQP method,(1): 217-245.
Open DOI Search in Google Scholar

Articles in this issue

DOI: https://doi.org/10.2478/v10006-012-0023-8 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X

Journal RSS Feed

Language: English

Page range: 313 - 326

Published on: Jun 28, 2012

Published by: University of Zielona Góra

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

filter approach,

nonlinear programming,

optimal control,

partial differential equations

Related subjects:

Mathematics,

Applied mathematics

© 2012 Ewaryst Rafajłowicz, Krystyn Styczeń, Wojciech Rafajłowicz, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 22 (2012): Issue 2 (June 2012)