Centroidal voronoi tessellation-based reduced-order modeling of complex systems

SIAM Journal on Scientific Computing

Volumn 28, Issue 2, 2006, Pages 459-484

  Burkardt, John ^a   Gunzburger, Max ^a   Lee, Hyung Chun ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b Ajou University   (South Korea)

Author keywords

Clustering; Incompressible flows; Reduced order modeling; Voronoi diagrams

Indexed keywords

COMPUTER SIMULATION; DATA FLOW ANALYSIS; DATA STRUCTURES; PHASE DIAGRAMS;

INCOMPRESSIBLE FLOWS; REDUCED-ORDER MODELING; VORONOI DIAGRAMS;

LARGE SCALE SYSTEMS;

EID: 33947279507     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/5106482750342221x     Document Type: Article

References (42)

1. N. AUBRY, W. LIAN, AND E. TITI, Preserving symmetries in the proper orthogonal decomposition, SIAM J. Sci. Comput., 14 (1993) pp. 483-505.
2. G. BERKOOZ, P. HOLMES, AND J. LUMLEY, The proper orthogonal decomposition in the analysis of turbulent flows, Ann. Rev. Fluid. Mech., 25 (1993), pp. 539-575.
3. G. BERKOOZ AND E. TITI, Galerkin projections and the proper orthogonal decomposition for equivariant equations, Phys. Lett. A, 174 (1993), pp. 94-102.
4. E. CHRISTENSEN, M. BRONS, AND J. SORENSEN, Evaluation of proper orthogonal decomposition-based decomposition techniques applied to parameter-dependent nonturbulent flows, SIAM J. Sci. Comput., 21 (2000), pp. 1419-1434.
5. A. DEANE, I. KEVREKIDIS, G. KARNIADAKIS, AND S. ORSZAG, Low-dimensional models for complex geometry flows: Applications to grooved channels and circular cylinders, Phys. Fluids A, 3 (1991), pp. 2337-2354.
6. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41 (1999), pp. 637-676.
7. Q. DU AND M. GUNZBURGER, Model reduction by proper orthogonal decomposition coupled with centroidal Voronoi tessellation, in Proceedings of the Fluids Engineering Division Summer Meeting, FEDSM2002-31051, ASME, 2002.
8. Q. DU AND M. GUNZBURGER, Grid generation and optimization based on centroidal Voronoi tessellations, Appl. Math. Comput., 133 (2002), pp 591-607.
9. Q. DU AND M. GUNZBURGER, Centroidal Voronoi tessellation based proper orthogonal decomposition analysis, in Proceedings of the 8th Conference on Control of Distributed Parameter Systems, Birkhauser, Basel, Switzerland, 2002, pp. 137-150.
10. Q. DU, M. GUNZBURGER, AND L. JU, Meshfree, probabilistic determination of points, sets and support regions for meshless computing, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 1349-1366.
11. Q. DU, M. GUNZBURGER, AND L. JU, Constrained centroidal Voronoi tessellations for surfaces, SIAM J. Sci. Comput., 24 (2003), pp. 1488-1506.
12. Q. DU, M. GUNZBURGER, AND L. JU, Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 3933-3957.
13. A. FAULDS, Centroidal Voronoi Decompositions, Algorithms and Applications, M.S. thesis, Department of Mathematics, Penn State University, State College, PA 2002.
14. A. FAULDS AND B. KING, Sensor location in feedback control of partial differential equation systems, in Proceedings of the 2000 IEEE CCA/CACSD, IEEE, Washington, 2000, pp. 536-541.
15. M. GRAHAM AND I. KEVREKIDIS, Pattern analysis and model reduction: Some alternative, approaches to the Karhunen-Lóeve decomposition, Comput. Chem. Engrg., 20 (1996), pp. 495-506.
16. J. HARTIGAN AND M. WONG, Algorithm AS 136: A K-means clustering algorithm, Appl. Statist., 28 (1979), pp. 100-108.
17. P. HOLMES, J. LUMLEY, AND G. BERKOOZ, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, Cambridge University Press, Cambridge, 1996.
18. P. HOLMES, J. LUMLEY, G. BERKOOZ, J. MATTINGLY, AND R. WITTENBERG, Low-dimensional models of coherent structures in turbulence, Phys. Rep., 287 (1997), pp. 337-384.
19. L. JU, Q. DU. AND M. GUNZDURGER, Probablistic methods for centroidal Voronoi tessellations and their parallel implementations, J. Parallel Comput., 28 (2002), pp. 1477-1500.
20. K. KUNISCH AND S. VOLKWEIN, Control of Burger's equation by a reduced order approach using proper orthogonal decomposition, JOTA, 102 (1999), pp. 345-371.
21. K. KUNISCH AND S. VOLKWEIN, Galerkin proper orthogonal decomposition methods for parabolic problems, Spezialforschungsbereich F003 Optimierung und Kontrolle, Projektbereich Kontinuierliche Optimierung und Kontrolle, Bericht Nr. 153, Graz, 1999.
22. J. LUMLEY, Stochastic Tools in Turbulence. Academic Press, New York, 1971.
23. A. NOOR, Recent advances in reduction methods for nonlinear problems. Comput. & Structures, 13 (1981), pp. 31-44.
24. A. OKABE, B. BOOTS, K. SUGIHAHA, AND S. CHIU, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed., Wiley, New York, 2000.
25. H. PARK AND D. CHO, Low dimensional modeling of flow reactors, Int. J. Heat Mass Transf., 39 (1996), pp. 3311.-3323.
26. H. M. PARK AND J. S. CHUNG, A sequential method of solving inverse natural convection problems, Inverse Problems, 18 (2002), pp. 529-546.
27. H. M. PARK AND Y. D. JANG, Control of Burger's equation by means of mode reduction, Internat. J. Engrg. Sci., 38 (2000), pp. 785-805.
28. H. M. PARK AND J. H. LEE, Solution of an inverse heat transfer problem by means of empirical reduction of modes, Z. Angew. Math. Phys., 51 (2000), pp. 17-38.
29. H. M. PARK AND M. W. LEE, An efficient method of solving the Navier-Stokes equations for flow control, Internat. J. Numer. Methods Engrg., 41 (1998), pp. 1133-1151.
30. H. M. PARK AND W. J. LEE, A new numencal method for the boundary optimal control problems of the heat conduction equation, Internat. J. Numer. Methods Engrg., 53 (2002), pp. 1593-1613.
31. J. PETERSON, The reduced basis method for incompressible flow calculations, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 777-786.
32. M. RATHINAM AND L. PETZOLD, A new look at proper orthogonal decomposition, to appear.
33. M. RATHINAM AND L. PETZOLD, Dynamic iteration using reduced order models: A method for simulation of large scale modular systems, to appear.
34. S. RAVINDRAN, Proper orthogonal decomposition in optimal control of fluids, Int. J. Numer. Methods Fluids, 34 (2000), pp. 425-448.
35. S. RAVINDRAN, Reduced-order adaptive controllers for fluid flows using POD, J. Sci. Comput., 15 (2000), pp. 457-478.
36. J. RODRÍGUEZ AND L. SIROVICH, Low-dimensional dynamics for the complex Ginzburg-Landau equations, Phys. D, 43 (1990), pp. 77-86.
37. L. SIROVICH, Turbulence and the dynamics of coherent structures, I-III, Quart. Appl. Math., 45 (1987), pp. 561-590.
38. N. SMAOUI AND D. ARMBRUSTER, Symmetry and the Karhunen-Loève analysis, SIAM J. Sci. Comput., 18 (1997), pp. 1526-1532.
39. H. SPÄTH, Cluster Dissection and Analysis, Theory, FORTRAN Programs, Examples, Ellis Horwood, Chichester, 1985.
40. D. SPARKS, Algorithm AS 58: Euclidean cluster analysis, Appl. Statist., 22 (1973), pp. 126-130.
41. S. VOLKWEIN, Optimal control of a phase field model using the proper orthogonal decomposition, ZAMM Z. Angew. Math Mech., 81 (2001), pp. 83-97.
42. S. VOLKWEIN, Proper orthogonal decomposition and singular value decomposition, Spezialforschungsbereich F003 Optimierung und Kontrolle, Projektbereich Kontinuierliche Optimierung und Kontrolle, Bericht Nr. 153, Graz, 1999.