Skip to main content Accessibility help
×
Home
Hostname: page-component-55597f9d44-dfw9g Total loading time: 0.418 Render date: 2022-08-09T23:38:17.148Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

Model order reduction using sparse coding exemplified for the lid-driven cavity

Published online by Cambridge University Press:  27 October 2016

Rohit Deshmukh
Affiliation:
Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA
Jack J. McNamara*
Affiliation:
Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA
Zongxian Liang
Affiliation:
Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA
J. Zico Kolter
Affiliation:
School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA
Abhijit Gogulapati
Affiliation:
Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA
*
Email address for correspondence: mcnamara.190@osu.edu

Abstract

Basis identification is a critical step in the construction of accurate reduced-order models using Galerkin projection. This is particularly challenging in unsteady flow fields due to the presence of multi-scale phenomena that cannot be ignored and may not be captured using a small set of modes extracted using the ubiquitous proper orthogonal decomposition. This study focuses on this issue by exploring an approach known as sparse coding for the basis identification problem. Compared with proper orthogonal decomposition, which seeks to truncate the basis spanning an observed data set into a small set of dominant modes, sparse coding is used to identify a compact representation that spans all scales of the observed data. As such, the inherently multi-scale bases may improve reduced-order modelling of unsteady flow fields. The approach is examined for a canonical problem of an incompressible flow inside a two-dimensional lid-driven cavity. The results demonstrate that Galerkin reduction of the governing equations using sparse modes yields a significantly improved predictive model of the fluid dynamics.

Type
Papers
Copyright
© 2016 Cambridge University Press 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abdi, H. & Williams, L. J. 2010 Principal component analysis. Wiley Interdisciplinary Rev.: Comput. Stat. 2 (4), 433459.CrossRefGoogle Scholar
Amsallem, D. & Farhat, C. 2012 Stabilization of projection-based reduced-order models. Intl J. Numer. Meth. Engng 91 (4), 358377.CrossRefGoogle Scholar
Amsallem, D., Zahr, M. J. & Farhat, C. 2012 Nonlinear model order reduction based on local reduced-order bases. Intl J. Numer. Meth. Engng 92 (10), 891916.CrossRefGoogle Scholar
Balajewicz, M. J., Dowell, E. H. & Noack, B. R. 2013 Low-dimensional modelling of high-Reynolds-number shear flows incorporating constraints from the Navier–Stokes equation. J. Fluid Mech. 729, 285308.CrossRefGoogle Scholar
Bendat, J. S. & Piersol, A. G. 2010 Random Data: Analysis and Measurement Procedures, 4th edn. John Wiley & Sons.CrossRefGoogle Scholar
Berkooz, G., Holmes, P. & Lumley, J. L. 1993 The proper orthogonal decomposition in the analysis of turbulent flows. Annu. Rev. Fluid Mech. 25 (1), 539575.CrossRefGoogle Scholar
Chatterjee, A. 2000 An introduction to the proper orthogonal decomposition. Current Sci. 78 (7), 808817.Google Scholar
Engan, K., Aase, S. O. & Hakon, H. J. 1999 Method of optimal directions for frame design. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 24432446. IEEE.Google Scholar
Friedman, J., Hastie, T. & Tibshirani, R. 2008 Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9 (3), 432441.CrossRefGoogle ScholarPubMed
Friedman, J., Hastie, T. & Tibshirani, R. 2010 Regularization paths for generalized linear models via coordinate descent. J. Stat. Software 33 (1), 122.CrossRefGoogle ScholarPubMed
Grosse, R., Raina, R., Kwong, H. & Ng, A. Y.2012 Shift-invariance sparse coding for audio classification. arXiv:1206.5241.Google Scholar
Holmes, P., Lumley, J. L., Berkooz, G. & Rowley, C. W. 2012 Turbulence, Coherent Structures, Dynamical Systems and Symmetry, 2nd edn. Cambridge University Press.CrossRefGoogle Scholar
Ilak, M., Bagheri, S., Brandt, L., Rowley, C. W. & Henningson, D. S. 2010 Model reduction of the nonlinear complex Ginzburg–Landau equation. SIAM J. Appl. Dyn. Syst. 9 (4), 12841302.CrossRefGoogle Scholar
Ilak, M. & Rowley, C. W. 2008 Modeling of transitional channel flow using balanced proper orthogonal decomposition. Phys. Fluids 20 (3), 034103.CrossRefGoogle Scholar
Jovanović, M. R., Schmid, P. J. & Nichols, J. W. 2014 Sparsity-promoting dynamic mode decomposition. Phys. Fluids 26 (2), 024103.CrossRefGoogle Scholar
Kalashnikova, I., van Bloemen, W. B., Arunajatesan, S. & Barone, M. 2014 Stabilization of projection-based reduced order models for linear time-invariant systems via optimization-based eigenvalue reassignment. Comput. Meth. Appl. Mech. Engng 272, 251270.CrossRefGoogle Scholar
Kolter, J. Z., Batra, S. & Ng, A. Y. 2010 Energy disaggregation via discriminative sparse coding. In Advances in Neural Information Processing Systems, NIPS, pp. 11531161.Google Scholar
Kreutz-Delgado, K., Murray, J. F., Rao, B. D., Engan, K., Lee, T. & Sejnowski, T. J. 2003 Dictionary learning algorithms for sparse representation. Neural Comput. 15 (2), 349396.CrossRefGoogle ScholarPubMed
Leblond, C., Allery, C. & Inard, C. 2011 An optimal projection method for the reduced-order modeling of incompressible flows. Comput. Meth. Appl. Mech. Engng 200 (33), 25072527.CrossRefGoogle Scholar
Lee, H., Battle, A., Raina, R. & Ng, A. Y. 2006 Efficient sparse coding algorithms. In Advances in Neural Information Processing Systems, NIPS, pp. 801808.Google Scholar
Lucia, D. J., Beran, P. S. & Silva, W. A. 2004 Reduced-order modeling: new approaches for computational physics. Prog. Aerosp. Sci. 40 (1), 51117.CrossRefGoogle Scholar
Ma, Z., Ahuja, S. & Rowley, C. W. 2010 Reduced-order models for control of fluids using the eigensystem realization algorithm. Theor. Comput. Fluid Dyn. 25 (1–4), 233247.CrossRefGoogle Scholar
Mittal, R., Dong, H., Bozkurttas, M., Najjar, F. M., Vargas, A. & von Loebbecke, A. 2008 A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries. J. Comput. Phys. 227 (10), 48254852.CrossRefGoogle ScholarPubMed
Noack, B. R., Afanasiev, K., Morzynski, M., Tadmor, G. & Thiele, F. 2003 A hierarchy of low-dimensional models for the transient and post-transient cylinder wake. J. Fluid Mech. 497, 335363.CrossRefGoogle Scholar
Noack, B. R. & Eckelmann, H. 1994 A low-dimensional Galerkin method for the three-dimensional flow around a circular cylinder. Phys. Fluids 6 (1), 124143.CrossRefGoogle Scholar
Noack, B. R., Papas, P. & Monkewitz, P. A. 2005 The need for a pressure-term representation in empirical Galerkin models of incompressible shear flows. J. Fluid Mech. 523, 339365.CrossRefGoogle Scholar
Olshausen, B. A. & Field, D. J. 1996 Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381 (6583), 607609.CrossRefGoogle ScholarPubMed
Olshausen, B. A. & Field, D. J. 2004 Sparse coding of sensory inputs. Curr. Opin. Neurobiol. 14 (4), 481487.CrossRefGoogle ScholarPubMed
Pope, S. B. 2009 Turbulent Flows, 6th edn. Cambridge University Press.Google Scholar
Rowley, C. W. 2005 Model reduction for fluids, using balanced proper orthogonal decomposition. Intl J. Bifurcation Chaos 15 (03), 9971013.CrossRefGoogle Scholar
Sirovich, L. 1987 Turbulence and the dynamics of coherent structures part I: coherent structures. Q. Appl. Maths 45, 561571.CrossRefGoogle Scholar
Terragni, F., Valero, E. & Vega, J. 2011 Local POD plus Galerkin projection in the unsteady lid-driven cavity problem. SIAM J. Sci. Comput. 33 (6), 35383561.CrossRefGoogle Scholar
Tibshirani, R. 1996 Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B 267288.Google Scholar
Welch, P. 1967 The use of fast Fourier transform for the estimation of power spectra: a method based on time averaging over short, modified periodograms. IEEE Trans. Audio Electroacoust. 15 (2), 7073.CrossRefGoogle Scholar
Yang, J., Yu, K., Gong, Y. & Huang, T. 2009 Linear spatial pyramid matching using sparse coding for image classification. In Computer Vision and Pattern Recognition, pp. 17941801. IEEE.Google Scholar
Yang, J., Yu, K. & Huang, T. 2010 Efficient highly over-complete sparse coding using a mixture model. In Computer Vision–ECCV 2010, pp. 113126. Springer.CrossRefGoogle Scholar
Zhou, K., Doyle, J. C. & Glover, K. 1996 Robust and Optimal Control, 1st edn. Prentice Hall.Google Scholar
Zuo, W., Meng, D., Zhang, L., Feng, X. & Zhang, D. 2013 A generalized iterated shrinkage algorithm for non-convex sparse coding. In Proceedings of the IEEE International Conference on Computer Vision, pp. 217224.Google Scholar
9
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Model order reduction using sparse coding exemplified for the lid-driven cavity
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Model order reduction using sparse coding exemplified for the lid-driven cavity
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Model order reduction using sparse coding exemplified for the lid-driven cavity
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *