American Institute of Mathematical Sciences

Advanced
2016, 6(4): 413-435. doi: 10.3934/naco.2016018

A POD projection method for large-scale algebraic Riccati equations

Boris Kramer 1, and  John R. Singler 2,

1. 

Department of Aeronautics and Astronautics, Massachusetts Institute of Technology,Cambridge, MA 02139, United States
2. 

Department of Mathematics and Statistics, Missouri University of Science and Technology, Rolla, MO 65409-0020, United States

Received  February 2016 Revised  September 2016 Published  December 2016

The solution of large-scale matrix algebraic Riccati equations is important for instance in control design and model reduction and remains an active area of research. We consider a class of matrix algebraic Riccati equations (AREs) arising from a linear system along with a weighted inner product. This problem class often arises from a spatial discretization of a partial differential equation system. We propose a projection method to obtain low rank solutions of AREs based on simulations of linear systems coupled with proper orthogonal decomposition. The method can take advantage of existing (black box) simulation code to generate the projection matrices. We also develop new weighted norm residual computations and error bounds. We present numerical results demonstrating that the proposed approach can produce highly accurate approximate solutions. We also briefly discuss making the proposed approach completely data-based so that one can use existing simulation codes without accessing system matrices.
Keywords: Algebraic Riccati equations, large-scale, proper orthogonal decomposition, control theory., reduced-order modeling.
Mathematics Subject Classification: Primary: 49; Secondary: 6.
Citation: Boris Kramer, John R. Singler. A POD projection method for large-scale algebraic Riccati equations. Numerical Algebra, Control & Optimization, 2016, 6 (4) : 413-435. doi: 10.3934/naco.2016018
References:
[1]

I. Akhtar, J. Borggaard, M. Stoyanov and L. Zietsman, On commutation of reduction and control: linear feedback control of a von Kármán street,, in 5th AIAA Flow Control Conference, (2010), 1.   Google Scholar

[2]

L. Amodei and J.-M. Buchot, A stabilization algorithm of the Navier-Stokes equations based on algebraic Bernoulli equation,, Numerical Linear Algebra with Applications, 19 (2012), 700.  doi: 10.1002/nla.799.  Google Scholar

[3]

A. C. Antoulas, Approximation of Large-Scale Dynamical Systems,, Advances in Design and Control, (2005).  doi: 10.1137/1.9780898718713.  Google Scholar

[4]

W. F. Arnold and A. J. Laub, Generalized eigenproblem algorithms and software for algebraic Riccati equations,, Proceedings of the IEEE, 72 (1984), 1746.   Google Scholar

[5]

J. A. Atwell, J. Borggaard and B. King, Reduced order controllers for Burgers' equation with a nonlinear observer,, International Journal of Applied Mathematics and Computer Science, 11 (2001), 1311.   Google Scholar

[6]

J. A. Atwell and B. B. King, Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations,, Math. Comput. Modelling, 33 (2001), 1.  doi: 10.1016/S0895-7177(00)00225-9.  Google Scholar

[7]

J. Baker, M. Embree and J. Sabino, Fast singular value decay for Lyapunov solutions with nonnormal coefficients,, SIAM J. Matrix Anal. Appl., 36 (2015), 656.  doi: 10.1137/140993867.  Google Scholar

[8]

H. T. Banks, S. C. Beeler, G. M. Kepler and H. T. Tran, Reduced order modeling and control of thin film growth in an HPCVD reactor,, SIAM J. Appl. Math., 62 (2002), 1251.  doi: 10.1137/S0036139901383280.  Google Scholar

[9]

H. T. Banks, R. C. H. del Rosario and R. C. Smith, Reduced-order model feedback control design: numerical implementation in a thin shell model,, IEEE Trans. Automat. Control, 45 (2000), 1312.  doi: 10.1109/9.867024.  Google Scholar

[10]

H. T. Banks and K. Ito, A numerical algorithm for optimal feedback gains in high-dimensional linear quadratic regulator problems,, SIAM J. Control Optim., 29 (1991), 499.  doi: 10.1137/0329029.  Google Scholar

[11]

C. A. Beattie, J. Borggaard, S. Gugercin and T. Iliescu, A domain decomposition approach to POD,, in Proceedings of the 45th IEEE Conference on Decision and Control, (2006).   Google Scholar

[12]

P. Benner, Balancing-related model reduction for parabolic control systems,, in 1st IFAC Workshop on Control of Systems Governed by Partial Differential Equations, (2014), 257.   Google Scholar

[13]

P. Benner, J.-R. Li and T. Penzl, Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems,, Numer. Linear Algebra Appl., 15 (2008), 755.  doi: 10.1002/nla.622.  Google Scholar

[14]

P. Benner and J. Saak, A Galerkin-Newton-ADI method for solving large-scale algebraic Riccati equations,, Preprint SPP1253-090, (1253), 1253.   Google Scholar

[15]

P. Benner and J. Saak, Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey,, GAMM-Mitteilungen, 36 (2013), 32.  doi: 10.1002/gamm.201310003.  Google Scholar

[16]

P. Benner and Z. Bujanović, On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces,, Linear Algebra and its Applications, 488 (2016), 430.  doi: 10.1016/j.laa.2015.09.027.  Google Scholar

[17]

P. Benner, J. Saak and M. M. Uddin, Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control,, Numer. Algebra Control Optim., 6 (2016), 1.  doi: 10.3934/naco.2016.6.1.  Google Scholar

[18]

D. Bini, B. Iannazzo and B. Meini, Numerical Solution of Algebraic Riccati Equations,, Fundamentals of algorithms, (2012).   Google Scholar

[19]

J. Borggaard and M. Stoyanov, An efficient long-time integrator for Chandrasekhar equations,, in Proceedings of the 47th IEEE Conference on Decision and Control, (2008), 3983.   Google Scholar

[20]

J. A. Burns and K. P. Hulsing, Numerical methods for approximating functional gains in LQR boundary control problems,, Math. Comput. Modelling, 33 (2001), 89.  doi: 10.1016/S0895-7177(00)00231-4.  Google Scholar

[21]

J. A. Burns, E. W. Sachs and L. Zietsman, Mesh independence of Kleinman-Newton iterations for Riccati equations in Hilbert space,, SIAM J. Control Optim., 47 (2008), 2663.  doi: 10.1137/060653962.  Google Scholar

[22]

J. Burns, K. Ito and R. Powers, Chandrasekhar equations and computational algorithms for distributed parameter systems,, in Proceedings of the 23rd IEEE Conference on Decision and Control., 23 (1984), 262.   Google Scholar

[23]

J. A. Burns, Introduction to theCalculus of Variations and Control-With Modern Applications,, CRC Press, (2014).   Google Scholar

[24]

D. H. Chambers, R. J. Adrian, P. Moin, D. S. Stewart and H. J. Sung, Karhunen-Love expansion of Burgers model of turbulence,, Phys. Fluids, 31 (1988), 2573.   Google Scholar

[25]

S. Chaturantabut and D. C. Sorensen, Discrete empirical interpolation for nonlinear model reduction,, in Proceedings of the 48th IEEE Conference on Decision and Control, (2009), 4316.   Google Scholar

[26]

K. K. Chen and C. W. Rowley, Fluid flow control applications of H2 optimal actuator and sensor placement,, in Proceedings of the American Control Conference, (2014), 4044.   Google Scholar

[27]

K. Chen and C. W. Rowley, H2 optimal actuator and sensor placement in the linearised complex Ginzburg-Landau system,, J. Fluid Mech., 681 (2011), 241.  doi: 10.1017/jfm.2011.195.  Google Scholar

[28]

N. Darivandi, K. Morris and A. Khajepour, An algorithm for LQ optimal actuator location,, Smart Materials and Structures, 22 (2013).   Google Scholar

[29]

B. T. Dickinson and J. R. Singler, Nonlinear model reduction using group proper orthogonal decomposition,, Int. J. Numer. Anal. Model., 7 (2010), 356.   Google Scholar

[30]

V. Druskin and L. Knizhnerman, Extended Krylov subspaces: approximation of the matrix square root and related functions,, SIAM Journal on Matrix Analysis and Applications, 19 (1998), 755.  doi: 10.1137/S0895479895292400.  Google Scholar

[31]

M. Fahl, Computation of POD basis functions for fluid flows with Lanczos methods,, Math. Comput. Modelling, 34 (2001), 91.  doi: 10.1016/S0895-7177(01)00051-6.  Google Scholar

[32]

J. S. Gibson and A. Adamian, Approximation theory for linear-quadratic-Gaussian optimal control of flexible structures,, SIAM J. Control Optim., 29 (1991), 1.  doi: 10.1137/0329001.  Google Scholar

[33]

L. Giraud, J. Langou, M. Rozložník and J. van den Eshof, Rounding error analysis of the classical Gram-Schmidt orthogonalization process,, Numer. Math., 101 (2005), 87.  doi: 10.1007/s00211-005-0615-4.  Google Scholar

[34]

G. Golub and C. F. Van Loan, Matrix Computations,, Johns Hopkins University, ().   Google Scholar

[35]

A. Hay, J. Borggaard and D. Pelletier, Local improvements to reduced-order models using sensitivity analysis of the proper orthogonal decomposition,, J. Fluid Mech., 629 (2009), 41.  doi: 10.1017/S0022112009006363.  Google Scholar

[36]

M. Heyouni and K. Jbilou, An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation,, Electron. Trans. Numer. Anal., 33 (2009), 53.   Google Scholar

[37]

P. Holmes, J. L. Lumley, G. Berkooz and C. W. Rowley, Turbulence, Coherent Structures, Dynamical Systems and Symmetry,, 2nd edition, (2012).  doi: 10.1017/CBO9780511919701.  Google Scholar

[38]

I. Jaimoukha and E. Kasenally, Krylov subspace methods for solving large Lyapunov equations,, SIAM J. Numer. Anal., 31 (1994), 227.  doi: 10.1137/0731012.  Google Scholar

[39]

K. Jbilou, Block Krylov subspace methods for large algebraic Riccati equations,, Numerical Algorithms, 34 (2003), 339.  doi: 10.1023/B:NUMA.0000005349.18793.28.  Google Scholar

[40]

K. Jbilou, An Arnoldi based algorithm for large algebraic Riccati equations,, Applied Mathematics Letters, 19 (2006), 437.  doi: 10.1016/j.aml.2005.07.001.  Google Scholar

[41]

K. Jbilou and A. Riquet, Projection methods for large Lyapunov matrix equations,, Linear Algebra and its Applications, 415 (2006), 344.  doi: 10.1016/j.laa.2004.11.004.  Google Scholar

[42]

T. Kailath, Some Chandrasekhar-type algorithms for quadratic regulators,, in Proceedings of the 1972 IEEE Conference on Decision and Control and 11th Symposium on Adaptive Processes., (1972), 219.   Google Scholar

[43]

D. Kasinathan and K. Morris, H∞-optimal actuator location,, IEEE Trans. Automat. Control, 58 (2013), 2522.  doi: 10.1109/TAC.2013.2266870.  Google Scholar

[44]

C. Kenney, A. Laub and M. Wette, Error bounds for Newton refinement of solutions to algebraic Riccati equations,, Mathematics of Control, 3 (1990), 211.  doi: 10.1007/BF02551369.  Google Scholar

[45]

B. Kramer, Solving algebraic Riccati equations via proper orthogonal decomposition,, in Proceedings of the 19th IFAC World Congress, (2014), 7767.   Google Scholar

[46]

K. Kunisch and S. Volkwein, Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics,, SIAM Journal on Numerical analysis, 40 (2002), 492.  doi: 10.1137/S0036142900382612.  Google Scholar

[47]

H. Kwakernaak and R. Sivan, Linear Optimal Control Systems,, Wiley-Interscience, (1972).   Google Scholar

[48]

C. H. Lee and H. T. Tran, Reduced-order-based feedback control of the Kuramoto-Sivashinsky equation,, J. Comput. Appl. Math., 173 (2005), 1.  doi: 10.1016/j.cam.2004.02.021.  Google Scholar

[49]

T. Li, E. K.-w. Chu, W.-W. Lin and P. C.-Y. Weng, Solving large-scale continuous-time algebraic Riccati equations by doubling,, J. Comput. Appl. Math., 237 (2013), 373.  doi: 10.1016/j.cam.2012.06.006.  Google Scholar

[50]

Y. Lin and V. Simoncini, A new subspace iteration method for the algebraic Riccati equation,, Numerical Linear Algebra with Applications, 22 (2015), 26.  doi: 10.1002/nla.1936.  Google Scholar

[51]

A. Lindquist, A new algorithm for optimal filtering of discrete-time stationary processes,, SIAM Journal on Control, 12 (1974), 736.   Google Scholar

[52]

M. Opmeer, Decay of singular values of the Gramians of infinite-dimensional systems,, in In Proceedings of the European Control Conference, (2015), 1183.   Google Scholar

[53]

G. M. Oxberry, T. Kostova-Vassilevska, W. Arrighi and K. Chand, Limited-memory adaptive snapshot selection for proper orthogonal decomposition,, International Journal for Numerical Methods in Engineering, (2016).   Google Scholar

[54]

B. Peherstorfer and K. Willcox, Dynamic data-driven reduced-order models,, Comput. Methods Appl. Mech. Engrg., 291 (2015), 21.  doi: 10.1016/j.cma.2015.03.018.  Google Scholar

[55]

J. Pralits and P. Luchini, Riccati-less optimal control of bluff-body wakes,, in Seventh IUTAM Symposium on Laminar-Turbulent Transition, (2010), 325.   Google Scholar

[56]

C. Rowley, Model reduction for fluids, using balanced proper orthogonal decomposition,, International Journal of Bifurcation and Chaos, 15 (2005), 997.  doi: 10.1142/S0218127405012429.  Google Scholar

[57]

M. Rozložník, M. Tůma, A. Smoktunowicz and J. Kopal, Numerical stability of orthogonalization methods with a non-standard inner product,, BIT, 52 (2012), 1035.  doi: 10.1007/s10543-012-0398-9.  Google Scholar

[58]

Y. Saad, Numerical solution of large Lyapunov equations,, in Signal Processing, (1990), 503.   Google Scholar

[59]

O. Semeraro, J. O. Pralits, C. Rowley and D. Henningson, Riccati-less approach for optimal control and estimation: an application to two-dimensional boundary layers,, Journal of Fluid Mechanics, 731 (2013), 394.  doi: 10.1017/jfm.2013.352.  Google Scholar

[60]

V. Simoncini, A new iterative method for solving large-scale Lyapunov matrix equations,, SIAM J. Sci. Comput, 29 (2007), 1268.  doi: 10.1137/06066120X.  Google Scholar

[61]

V. Simoncini, D. B. Szyld and M. Monsalve, On two numerical methods for the solution of large-scale algebraic Riccati equations,, IMA J. Numer. Anal., 34 (2014), 904.  doi: 10.1093/imanum/drt015.  Google Scholar

[62]

J. R. Singler, Balanced POD for model reduction of linear PDE systems: convergence theory,, Numer. Math., 121 (2012), 127.  doi: 10.1007/s00211-011-0424-x.  Google Scholar

[63]

J. R. Singler and B. A. Batten, Balanced POD for linear PDE robust control computations,, Comp. Opt. and Appl., 53 (2012), 227.  doi: 10.1007/s10589-011-9451-x.  Google Scholar

[64]

J. Singler, Convergent snapshot algorithms for infinite-dimensional Lyapunov equations,, IMA Journal of Numerical Analysis, 31 (2011), 1468.  doi: 10.1093/imanum/drq028.  Google Scholar

[65]

L. Sirovich, Turbulence and the dynamics of coherent structures. I. Coherent structures,, Quart. Appl. Math., 45 (1987), 561.   Google Scholar

[66]

J. Sun, Residual bounds of approximate solutions of the algebraic Riccati equation,, Numerische Mathematik, 76 (1997), 249.  doi: 10.1007/s002110050262.  Google Scholar

[67]

L. Trefethen and M. Embree, Spectra and Pseudospectra,, Princeton University Press, (2005).   Google Scholar

[68]

E. Verriest, Low sensitivity design and optimal order reduction for the LQG-problem,, in Proc. 24th Midwest Symp. Circ. Syst., (1981), 365.   Google Scholar

[69]

S. Volkwein, Proper orthogonal decomposition for linear-quadratic optimal control,, Lecture Notes, (2013).   Google Scholar

[70]

S. Volkwein, Proper orthogonal decomposition: Theory and reduced-order modelling,, Lecture Notes, (2013).   Google Scholar

[71]

E. Vugrin, On Approximation and Optimal Control of Nonnormal Distributed Parameter Systems,, PhD thesis, (2004).   Google Scholar

[72]

W.-g. Wang, W.-c. Wang and R.-c. Li, Deflating irreducible singular M-matrix algebraic Riccati equations,, Numer. Algebra Control Optim., 3 (2013), 491.  doi: 10.3934/naco.2013.3.491.  Google Scholar

[73]

X. Wang, W.-W. Li and L. Dai, On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations,, J. Comput. Appl. Math., 260 (2014), 364.  doi: 10.1016/j.cam.2013.09.074.  Google Scholar

[74]

K. Willcox and J. Peraire, Balanced model reduction via the proper orthogonal decomposition,, AIAA Journal, 40 (2015), 2323.   Google Scholar

show all references

References:
[1]

I. Akhtar, J. Borggaard, M. Stoyanov and L. Zietsman, On commutation of reduction and control: linear feedback control of a von Kármán street,, in 5th AIAA Flow Control Conference, (2010), 1.   Google Scholar

[2]

L. Amodei and J.-M. Buchot, A stabilization algorithm of the Navier-Stokes equations based on algebraic Bernoulli equation,, Numerical Linear Algebra with Applications, 19 (2012), 700.  doi: 10.1002/nla.799.  Google Scholar

[3]

A. C. Antoulas, Approximation of Large-Scale Dynamical Systems,, Advances in Design and Control, (2005).  doi: 10.1137/1.9780898718713.  Google Scholar

[4]

W. F. Arnold and A. J. Laub, Generalized eigenproblem algorithms and software for algebraic Riccati equations,, Proceedings of the IEEE, 72 (1984), 1746.   Google Scholar

[5]

J. A. Atwell, J. Borggaard and B. King, Reduced order controllers for Burgers' equation with a nonlinear observer,, International Journal of Applied Mathematics and Computer Science, 11 (2001), 1311.   Google Scholar

[6]

J. A. Atwell and B. B. King, Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations,, Math. Comput. Modelling, 33 (2001), 1.  doi: 10.1016/S0895-7177(00)00225-9.  Google Scholar

[7]

J. Baker, M. Embree and J. Sabino, Fast singular value decay for Lyapunov solutions with nonnormal coefficients,, SIAM J. Matrix Anal. Appl., 36 (2015), 656.  doi: 10.1137/140993867.  Google Scholar

[8]

H. T. Banks, S. C. Beeler, G. M. Kepler and H. T. Tran, Reduced order modeling and control of thin film growth in an HPCVD reactor,, SIAM J. Appl. Math., 62 (2002), 1251.  doi: 10.1137/S0036139901383280.  Google Scholar

[9]

H. T. Banks, R. C. H. del Rosario and R. C. Smith, Reduced-order model feedback control design: numerical implementation in a thin shell model,, IEEE Trans. Automat. Control, 45 (2000), 1312.  doi: 10.1109/9.867024.  Google Scholar

[10]

H. T. Banks and K. Ito, A numerical algorithm for optimal feedback gains in high-dimensional linear quadratic regulator problems,, SIAM J. Control Optim., 29 (1991), 499.  doi: 10.1137/0329029.  Google Scholar

[11]

C. A. Beattie, J. Borggaard, S. Gugercin and T. Iliescu, A domain decomposition approach to POD,, in Proceedings of the 45th IEEE Conference on Decision and Control, (2006).   Google Scholar

[12]

P. Benner, Balancing-related model reduction for parabolic control systems,, in 1st IFAC Workshop on Control of Systems Governed by Partial Differential Equations, (2014), 257.   Google Scholar

[13]

P. Benner, J.-R. Li and T. Penzl, Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems,, Numer. Linear Algebra Appl., 15 (2008), 755.  doi: 10.1002/nla.622.  Google Scholar

[14]

P. Benner and J. Saak, A Galerkin-Newton-ADI method for solving large-scale algebraic Riccati equations,, Preprint SPP1253-090, (1253), 1253.   Google Scholar

[15]

P. Benner and J. Saak, Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey,, GAMM-Mitteilungen, 36 (2013), 32.  doi: 10.1002/gamm.201310003.  Google Scholar

[16]

P. Benner and Z. Bujanović, On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces,, Linear Algebra and its Applications, 488 (2016), 430.  doi: 10.1016/j.laa.2015.09.027.  Google Scholar

[17]

P. Benner, J. Saak and M. M. Uddin, Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control,, Numer. Algebra Control Optim., 6 (2016), 1.  doi: 10.3934/naco.2016.6.1.  Google Scholar

[18]

D. Bini, B. Iannazzo and B. Meini, Numerical Solution of Algebraic Riccati Equations,, Fundamentals of algorithms, (2012).   Google Scholar

[19]

J. Borggaard and M. Stoyanov, An efficient long-time integrator for Chandrasekhar equations,, in Proceedings of the 47th IEEE Conference on Decision and Control, (2008), 3983.   Google Scholar

[20]

J. A. Burns and K. P. Hulsing, Numerical methods for approximating functional gains in LQR boundary control problems,, Math. Comput. Modelling, 33 (2001), 89.  doi: 10.1016/S0895-7177(00)00231-4.  Google Scholar

[21]

J. A. Burns, E. W. Sachs and L. Zietsman, Mesh independence of Kleinman-Newton iterations for Riccati equations in Hilbert space,, SIAM J. Control Optim., 47 (2008), 2663.  doi: 10.1137/060653962.  Google Scholar

[22]

J. Burns, K. Ito and R. Powers, Chandrasekhar equations and computational algorithms for distributed parameter systems,, in Proceedings of the 23rd IEEE Conference on Decision and Control., 23 (1984), 262.   Google Scholar

[23]

J. A. Burns, Introduction to theCalculus of Variations and Control-With Modern Applications,, CRC Press, (2014).   Google Scholar

[24]

D. H. Chambers, R. J. Adrian, P. Moin, D. S. Stewart and H. J. Sung, Karhunen-Love expansion of Burgers model of turbulence,, Phys. Fluids, 31 (1988), 2573.   Google Scholar

[25]

S. Chaturantabut and D. C. Sorensen, Discrete empirical interpolation for nonlinear model reduction,, in Proceedings of the 48th IEEE Conference on Decision and Control, (2009), 4316.   Google Scholar

[26]

K. K. Chen and C. W. Rowley, Fluid flow control applications of H2 optimal actuator and sensor placement,, in Proceedings of the American Control Conference, (2014), 4044.   Google Scholar

[27]

K. Chen and C. W. Rowley, H2 optimal actuator and sensor placement in the linearised complex Ginzburg-Landau system,, J. Fluid Mech., 681 (2011), 241.  doi: 10.1017/jfm.2011.195.  Google Scholar

[28]

N. Darivandi, K. Morris and A. Khajepour, An algorithm for LQ optimal actuator location,, Smart Materials and Structures, 22 (2013).   Google Scholar

[29]

B. T. Dickinson and J. R. Singler, Nonlinear model reduction using group proper orthogonal decomposition,, Int. J. Numer. Anal. Model., 7 (2010), 356.   Google Scholar

[30]

V. Druskin and L. Knizhnerman, Extended Krylov subspaces: approximation of the matrix square root and related functions,, SIAM Journal on Matrix Analysis and Applications, 19 (1998), 755.  doi: 10.1137/S0895479895292400.  Google Scholar

[31]

M. Fahl, Computation of POD basis functions for fluid flows with Lanczos methods,, Math. Comput. Modelling, 34 (2001), 91.  doi: 10.1016/S0895-7177(01)00051-6.  Google Scholar

[32]

J. S. Gibson and A. Adamian, Approximation theory for linear-quadratic-Gaussian optimal control of flexible structures,, SIAM J. Control Optim., 29 (1991), 1.  doi: 10.1137/0329001.  Google Scholar

[33]

L. Giraud, J. Langou, M. Rozložník and J. van den Eshof, Rounding error analysis of the classical Gram-Schmidt orthogonalization process,, Numer. Math., 101 (2005), 87.  doi: 10.1007/s00211-005-0615-4.  Google Scholar

[34]

G. Golub and C. F. Van Loan, Matrix Computations,, Johns Hopkins University, ().   Google Scholar

[35]

A. Hay, J. Borggaard and D. Pelletier, Local improvements to reduced-order models using sensitivity analysis of the proper orthogonal decomposition,, J. Fluid Mech., 629 (2009), 41.  doi: 10.1017/S0022112009006363.  Google Scholar

[36]

M. Heyouni and K. Jbilou, An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation,, Electron. Trans. Numer. Anal., 33 (2009), 53.   Google Scholar

[37]

P. Holmes, J. L. Lumley, G. Berkooz and C. W. Rowley, Turbulence, Coherent Structures, Dynamical Systems and Symmetry,, 2nd edition, (2012).  doi: 10.1017/CBO9780511919701.  Google Scholar

[38]

I. Jaimoukha and E. Kasenally, Krylov subspace methods for solving large Lyapunov equations,, SIAM J. Numer. Anal., 31 (1994), 227.  doi: 10.1137/0731012.  Google Scholar

[39]

K. Jbilou, Block Krylov subspace methods for large algebraic Riccati equations,, Numerical Algorithms, 34 (2003), 339.  doi: 10.1023/B:NUMA.0000005349.18793.28.  Google Scholar

[40]

K. Jbilou, An Arnoldi based algorithm for large algebraic Riccati equations,, Applied Mathematics Letters, 19 (2006), 437.  doi: 10.1016/j.aml.2005.07.001.  Google Scholar

[41]

K. Jbilou and A. Riquet, Projection methods for large Lyapunov matrix equations,, Linear Algebra and its Applications, 415 (2006), 344.  doi: 10.1016/j.laa.2004.11.004.  Google Scholar

[42]

T. Kailath, Some Chandrasekhar-type algorithms for quadratic regulators,, in Proceedings of the 1972 IEEE Conference on Decision and Control and 11th Symposium on Adaptive Processes., (1972), 219.   Google Scholar

[43]

D. Kasinathan and K. Morris, H∞-optimal actuator location,, IEEE Trans. Automat. Control, 58 (2013), 2522.  doi: 10.1109/TAC.2013.2266870.  Google Scholar

[44]

C. Kenney, A. Laub and M. Wette, Error bounds for Newton refinement of solutions to algebraic Riccati equations,, Mathematics of Control, 3 (1990), 211.  doi: 10.1007/BF02551369.  Google Scholar

[45]

B. Kramer, Solving algebraic Riccati equations via proper orthogonal decomposition,, in Proceedings of the 19th IFAC World Congress, (2014), 7767.   Google Scholar

[46]

K. Kunisch and S. Volkwein, Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics,, SIAM Journal on Numerical analysis, 40 (2002), 492.  doi: 10.1137/S0036142900382612.  Google Scholar

[47]

H. Kwakernaak and R. Sivan, Linear Optimal Control Systems,, Wiley-Interscience, (1972).   Google Scholar

[48]

C. H. Lee and H. T. Tran, Reduced-order-based feedback control of the Kuramoto-Sivashinsky equation,, J. Comput. Appl. Math., 173 (2005), 1.  doi: 10.1016/j.cam.2004.02.021.  Google Scholar

[49]

T. Li, E. K.-w. Chu, W.-W. Lin and P. C.-Y. Weng, Solving large-scale continuous-time algebraic Riccati equations by doubling,, J. Comput. Appl. Math., 237 (2013), 373.  doi: 10.1016/j.cam.2012.06.006.  Google Scholar

[50]

Y. Lin and V. Simoncini, A new subspace iteration method for the algebraic Riccati equation,, Numerical Linear Algebra with Applications, 22 (2015), 26.  doi: 10.1002/nla.1936.  Google Scholar

[51]

A. Lindquist, A new algorithm for optimal filtering of discrete-time stationary processes,, SIAM Journal on Control, 12 (1974), 736.   Google Scholar

[52]

M. Opmeer, Decay of singular values of the Gramians of infinite-dimensional systems,, in In Proceedings of the European Control Conference, (2015), 1183.   Google Scholar

[53]

G. M. Oxberry, T. Kostova-Vassilevska, W. Arrighi and K. Chand, Limited-memory adaptive snapshot selection for proper orthogonal decomposition,, International Journal for Numerical Methods in Engineering, (2016).   Google Scholar

[54]

B. Peherstorfer and K. Willcox, Dynamic data-driven reduced-order models,, Comput. Methods Appl. Mech. Engrg., 291 (2015), 21.  doi: 10.1016/j.cma.2015.03.018.  Google Scholar

[55]

J. Pralits and P. Luchini, Riccati-less optimal control of bluff-body wakes,, in Seventh IUTAM Symposium on Laminar-Turbulent Transition, (2010), 325.   Google Scholar

[56]

C. Rowley, Model reduction for fluids, using balanced proper orthogonal decomposition,, International Journal of Bifurcation and Chaos, 15 (2005), 997.  doi: 10.1142/S0218127405012429.  Google Scholar

[57]

M. Rozložník, M. Tůma, A. Smoktunowicz and J. Kopal, Numerical stability of orthogonalization methods with a non-standard inner product,, BIT, 52 (2012), 1035.  doi: 10.1007/s10543-012-0398-9.  Google Scholar

[58]

Y. Saad, Numerical solution of large Lyapunov equations,, in Signal Processing, (1990), 503.   Google Scholar

[59]

O. Semeraro, J. O. Pralits, C. Rowley and D. Henningson, Riccati-less approach for optimal control and estimation: an application to two-dimensional boundary layers,, Journal of Fluid Mechanics, 731 (2013), 394.  doi: 10.1017/jfm.2013.352.  Google Scholar

[60]

V. Simoncini, A new iterative method for solving large-scale Lyapunov matrix equations,, SIAM J. Sci. Comput, 29 (2007), 1268.  doi: 10.1137/06066120X.  Google Scholar

[61]

V. Simoncini, D. B. Szyld and M. Monsalve, On two numerical methods for the solution of large-scale algebraic Riccati equations,, IMA J. Numer. Anal., 34 (2014), 904.  doi: 10.1093/imanum/drt015.  Google Scholar

[62]

J. R. Singler, Balanced POD for model reduction of linear PDE systems: convergence theory,, Numer. Math., 121 (2012), 127.  doi: 10.1007/s00211-011-0424-x.  Google Scholar

[63]

J. R. Singler and B. A. Batten, Balanced POD for linear PDE robust control computations,, Comp. Opt. and Appl., 53 (2012), 227.  doi: 10.1007/s10589-011-9451-x.  Google Scholar

[64]

J. Singler, Convergent snapshot algorithms for infinite-dimensional Lyapunov equations,, IMA Journal of Numerical Analysis, 31 (2011), 1468.  doi: 10.1093/imanum/drq028.  Google Scholar

[65]

L. Sirovich, Turbulence and the dynamics of coherent structures. I. Coherent structures,, Quart. Appl. Math., 45 (1987), 561.   Google Scholar

[66]

J. Sun, Residual bounds of approximate solutions of the algebraic Riccati equation,, Numerische Mathematik, 76 (1997), 249.  doi: 10.1007/s002110050262.  Google Scholar

[67]

L. Trefethen and M. Embree, Spectra and Pseudospectra,, Princeton University Press, (2005).   Google Scholar

[68]

E. Verriest, Low sensitivity design and optimal order reduction for the LQG-problem,, in Proc. 24th Midwest Symp. Circ. Syst., (1981), 365.   Google Scholar

[69]

S. Volkwein, Proper orthogonal decomposition for linear-quadratic optimal control,, Lecture Notes, (2013).   Google Scholar

[70]

S. Volkwein, Proper orthogonal decomposition: Theory and reduced-order modelling,, Lecture Notes, (2013).   Google Scholar

[71]

E. Vugrin, On Approximation and Optimal Control of Nonnormal Distributed Parameter Systems,, PhD thesis, (2004).   Google Scholar

[72]

W.-g. Wang, W.-c. Wang and R.-c. Li, Deflating irreducible singular M-matrix algebraic Riccati equations,, Numer. Algebra Control Optim., 3 (2013), 491.  doi: 10.3934/naco.2013.3.491.  Google Scholar

[73]

X. Wang, W.-W. Li and L. Dai, On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations,, J. Comput. Appl. Math., 260 (2014), 364.  doi: 10.1016/j.cam.2013.09.074.  Google Scholar

[74]

K. Willcox and J. Peraire, Balanced model reduction via the proper orthogonal decomposition,, AIAA Journal, 40 (2015), 2323.   Google Scholar

[1]

Carsten Hartmann, Juan C. Latorre, Wei Zhang, Grigorios A. Pavliotis. Addendum to "Optimal control of multiscale systems using reduced-order models". Journal of Computational Dynamics, 2017, 4 (1&2) : 167-167. doi: 10.3934/jcd.2017006
[2]

Carsten Hartmann, Juan C. Latorre, Wei Zhang, Grigorios A. Pavliotis. Optimal control of multiscale systems using reduced-order models. Journal of Computational Dynamics, 2014, 1 (2) : 279-306. doi: 10.3934/jcd.2014.1.279
[3]

Mahmut Çalik, Marcel Oliver. Weak solutions for generalized large-scale semigeostrophic equations. Communications on Pure & Applied Analysis, 2013, 12 (2) : 939-955. doi: 10.3934/cpaa.2013.12.939
[4]

Bo You, Chengkui Zhong, Fang Li. Pullback attractors for three dimensional non-autonomous planetary geostrophic viscous equations of large-scale ocean circulation. Discrete & Continuous Dynamical Systems - B, 2014, 19 (4) : 1213-1226. doi: 10.3934/dcdsb.2014.19.1213
[5]

Gaohang Yu. A derivative-free method for solving large-scale nonlinear systems of equations. Journal of Industrial & Management Optimization, 2010, 6 (1) : 149-160. doi: 10.3934/jimo.2010.6.149
[6]

Boling Guo, Guoli Zhou. Finite dimensionality of global attractor for the solutions to 3D viscous primitive equations of large-scale moist atmosphere. Discrete & Continuous Dynamical Systems - B, 2018, 23 (10) : 4305-4327. doi: 10.3934/dcdsb.2018160
[7]

Zhendong Luo. A reduced-order SMFVE extrapolation algorithm based on POD technique and CN method for the non-stationary Navier-Stokes equations. Discrete & Continuous Dynamical Systems - B, 2015, 20 (4) : 1189-1212. doi: 10.3934/dcdsb.2015.20.1189
[8]

Danuta Gaweł, Krzysztof Fujarewicz. On the sensitivity of feature ranked lists for large-scale biological data. Mathematical Biosciences & Engineering, 2013, 10 (3) : 667-690. doi: 10.3934/mbe.2013.10.667
[9]

Philippe Bonneton, Nicolas Bruneau, Bruno Castelle, Fabien Marche. Large-scale vorticity generation due to dissipating waves in the surf zone. Discrete & Continuous Dynamical Systems - B, 2010, 13 (4) : 729-738. doi: 10.3934/dcdsb.2010.13.729
[10]

Luigi C. Berselli, Tae-Yeon Kim, Leo G. Rebholz. Analysis of a reduced-order approximate deconvolution model and its interpretation as a Navier-Stokes-Voigt regularization. Discrete & Continuous Dynamical Systems - B, 2016, 21 (4) : 1027-1050. doi: 10.3934/dcdsb.2016.21.1027
[11]

Lingling Lv, Wei He, Xianxing Liu, Zhang Lei. A robust reduced-order observers design approach for linear discrete periodic systems. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-14. doi: 10.3934/jimo.2019081
[12]

Wei-guo Wang, Wei-chao Wang, Ren-cang Li. Deflating irreducible singular M-matrix algebraic Riccati equations. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 491-518. doi: 10.3934/naco.2013.3.491
[13]

José F. Cariñena, Javier de Lucas Araujo. Superposition rules and second-order Riccati equations. Journal of Geometric Mechanics, 2011, 3 (1) : 1-22. doi: 10.3934/jgm.2011.3.1
[14]

Michael Herty, Lorenzo Pareschi, Sonja Steffensen. Mean--field control and Riccati equations. Networks & Heterogeneous Media, 2015, 10 (3) : 699-715. doi: 10.3934/nhm.2015.10.699
[15]

Rongliang Chen, Jizu Huang, Xiao-Chuan Cai. A parallel domain decomposition algorithm for large scale image denoising. Inverse Problems & Imaging, 2019, 13 (6) : 1259-1282. doi: 10.3934/ipi.2019055
[16]

Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance analysis of large-scale parallel-distributed processing with backup tasks for cloud computing. Journal of Industrial & Management Optimization, 2014, 10 (1) : 113-129. doi: 10.3934/jimo.2014.10.113
[17]

Suli Zou, Zhongjing Ma, Xiangdong Liu. Auction games for coordination of large-scale elastic loads in deregulated electricity markets. Journal of Industrial & Management Optimization, 2016, 12 (3) : 833-850. doi: 10.3934/jimo.2016.12.833
[18]

Masataka Kato, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Effect of energy-saving server scheduling on power consumption for large-scale data centers. Journal of Industrial & Management Optimization, 2016, 12 (2) : 667-685. doi: 10.3934/jimo.2016.12.667
[19]

Rouhollah Tavakoli, Hongchao Zhang. A nonmonotone spectral projected gradient method for large-scale topology optimization problems. Numerical Algebra, Control & Optimization, 2012, 2 (2) : 395-412. doi: 10.3934/naco.2012.2.395
[20]

Peter Benner, Ryan Lowe, Matthias Voigt. $\mathcal{L}_{∞}$-norm computation for large-scale descriptor systems using structured iterative eigensolvers. Numerical Algebra, Control & Optimization, 2018, 8 (1) : 119-133. doi: 10.3934/naco.2018007

 Impact Factor: 

Tools

Metrics

  • PDF downloads (15)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences