Técnica en modelado matemático
La reducción del orden del modelo (MOR) es una técnica para reducir la complejidad computacional de los modelos matemáticos en simulaciones numéricas . Como tal, está estrechamente relacionada con el concepto de metamodelado , con aplicaciones en todas las áreas del modelado matemático .
Descripción general
Muchos modelos matemáticos modernos de procesos de la vida real plantean desafíos cuando se utilizan en simulaciones numéricas , debido a su complejidad y gran tamaño (dimensión). La reducción del orden del modelo tiene como objetivo reducir la complejidad computacional de tales problemas, por ejemplo, en simulaciones de sistemas dinámicos y sistemas de control a gran escala. Mediante una reducción de la dimensión del espacio de estados asociado al modelo o de los grados de libertad , se calcula una aproximación al modelo original, que comúnmente se conoce como modelo de orden reducido.
Los modelos de orden reducido son útiles en entornos en los que a menudo no es factible realizar simulaciones numéricas utilizando el modelo de orden completo. Esto puede deberse a limitaciones en los recursos computacionales o a los requisitos de la configuración de las simulaciones, por ejemplo, configuraciones de simulación en tiempo real o configuraciones de múltiples consultas en las que se debe realizar una gran cantidad de simulaciones. [1] [2] Los ejemplos de configuraciones de simulación en tiempo real incluyen sistemas de control en electrónica y visualización de resultados de modelos, mientras que los ejemplos de una configuración de múltiples consultas pueden incluir problemas de optimización y exploración de diseño. Para que sea aplicable a problemas del mundo real, a menudo los requisitos de un modelo de orden reducido son: [3] [4]
- Un pequeño error de aproximación en comparación con el modelo de orden completo.
- Conservación de las propiedades y características del modelo de orden completo (Ej. estabilidad y pasividad en electrónica).
- Técnicas de modelado de orden reducido computacionalmente eficientes y robustas.
Es interesante notar que en algunos casos (por ejemplo, agrupamiento restringido de ecuaciones diferenciales polinómicas) es posible tener un error de aproximación nulo, lo que resulta en una reducción exacta del orden del modelo. [5]
Métodos
Las técnicas contemporáneas de reducción de orden de modelos se pueden clasificar en cinco clases: [1] [6]
- Métodos de descomposición ortogonal adecuados . [7] [8]
- Métodos de base reducida. [9]
- Métodos de equilibrio
- Física simplificada [10] o métodos de reducción basados en operaciones. [3]
- Métodos de variedades no lineales. [11] [12]
El enfoque de física simplificada puede describirse como análogo al enfoque de modelado matemático tradicional , en el que se construye una descripción menos compleja de un sistema basándose en suposiciones y simplificaciones utilizando conocimientos físicos o información derivada de otro tipo. Sin embargo, este enfoque no suele ser tema de discusión en el contexto de la reducción del orden del modelo, ya que es un método general en ciencia, ingeniería y matemáticas.
Los demás métodos enumerados entran en la categoría de reducción basada en proyecciones. La reducción basada en proyecciones se basa en la proyección de las ecuaciones del modelo o de la solución sobre una base de dimensionalidad reducida en comparación con el espacio de solución original. Los métodos que también entran en esta clase, pero que quizás sean menos comunes, son:
Implementaciones
- RBmatlab: una biblioteca de MATLAB que contiene todos los enfoques de simulación reducida para problemas de evolución lineales y no lineales, afines o dependientes de parámetros arbitrarios, con discretizaciones de Galerkin discontinuas locales, de volumen finito o de elementos finitos. Puede encontrar más información en la página de descargas y documentación.
- Reducción de modelos en ANSYS: implementa una reducción de orden de modelos basada en Krylov para modelos de elementos finitos multifísicos en Ansys. La simplificación de modelos mediante la reducción de modelos en Ansys es adecuada para estrategias de optimización en el desarrollo de componentes, así como para integrar modelos compactos en una simulación de sistema general en los campos de la electrónica, la automoción o los microsistemas. A pesar de la reducción, se conservan los parámetros de examen, lo que significa que se pueden lograr resultados rápidos en lo que respecta a diseños y simulaciones de sistemas. Para obtener más información, visite https://www.cadfem.net/en/our-solutions/cadfem-ansys-extensions/model-reduction-inside-ansys.html
- pyMOR: pyMOR es una biblioteca de software para crear aplicaciones de reducción de orden de modelos con el lenguaje de programación Python. Su principal objetivo es la aplicación de métodos de base reducida a ecuaciones diferenciales parciales parametrizadas. Todos los algoritmos de pyMOR están formulados en términos de interfaces abstractas para una integración perfecta con solucionadores externos de ecuaciones diferenciales parciales de alta dimensión. Además, se proporcionan implementaciones puras en Python de discretizaciones de elementos finitos y volúmenes finitos utilizando la pila de computación científica NumPy/SciPy para comenzar rápidamente. Para obtener más información, visite http://pymor.org
- emgr: Empirical Gramian Framework (Marco de trabajo empírico de Gramianos). Los Gramianos empíricos se pueden calcular para sistemas de control lineales y no lineales con el fin de reducir el orden del modelo, cuantificar la incertidumbre o identificar el sistema. El marco de trabajo emgr es una caja de herramientas compacta de código abierto para la reducción de modelos basada en Gramianos y compatible con OCTAVE y MATLAB. Más información en: http://gramian.de
- KerMor: una biblioteca MATLAB© orientada a objetos que proporciona rutinas para la reducción del orden de modelos de sistemas dinámicos no lineales. La reducción se puede lograr mediante la proyección de subespacios y la aproximación de no linealidades mediante métodos de kernel o DEIM. Los procedimientos estándar como el método POD-Greedy se implementan fácilmente, así como los estimadores avanzados de errores a posteriori para varias configuraciones de sistemas. KerMor también incluye varios ejemplos prácticos y algunos archivos de demostración para familiarizarse rápidamente con la funcionalidad proporcionada. Puede encontrar más información en http://www.morepas.org/software/kermor/
- JaRMoS: JaRMoS significa "Java Reduced Model Simulations" (Simulaciones de modelos reducidos de Java) y tiene como objetivo permitir la importación y simulación de varios modelos reducidos de múltiples fuentes en cualquier plataforma compatible con Java. Hasta el momento, existe soporte para modelos reducidos de RBmatlab, KerMor y rbMIT, donde solo podemos importar los modelos rbMIT que se hayan publicado previamente con la aplicación rbAppMIT para Android. Las extensiones hasta el momento son una versión de escritorio para ejecutar modelos reducidos y el soporte inicial para modelos reducidos basados en el kernel KerMor está en camino. Puede encontrar más información en http://www.morepas.org/software/jarmos/
- MORLAB: Laboratorio de reducción del orden de modelos. Esta caja de herramientas es una colección de rutinas MATLAB/OCTAVE para la reducción del orden de modelos de sistemas dinámicos lineales basados en la solución de ecuaciones matriciales. La implementación se basa en métodos de proyección espectral, por ejemplo, métodos basados en la función de signo de matriz y la función de disco de matriz. Para obtener más detalles sobre este software, consulte: https://www.mpi-magdeburg.mpg.de/projects/morlab
- Dune-RB: un módulo para la biblioteca Dune (www.dune-project.org, http://dune.mathematik.uni-freiburg.de), que implementa clases de plantilla de C++ para su uso en la generación de instantáneas y fases fuera de línea de RB para diversas discretizaciones. Además de algoritmos de un solo núcleo, el paquete también apunta al uso de técnicas de paralelización para una generación eficiente de instantáneas. Más información en: http://users.dune-project.org/projects/dune-rb/wiki
- libROM: Colección de clases de C++ que calculan la reducción de orden de modelo y la hiperreducción para sistemas de ecuaciones diferenciales ordinarias y parciales. libROM incluye métodos escalables y paralelos, adaptativos para la descomposición ortogonal adecuada, métodos paralelos, no adaptativos para la hiperreducción y la descomposición aleatoria de valores singulares. libROM también incluye la capacidad de descomposición en modo dinámico. libROM tiene capacidad de muestreo voraz basado en la física. Los códigos fuente se pueden encontrar en: https://github.com/LLNL/libROM. La página web se puede encontrar en: https://www.librom.net, donde puede encontrar muchos ejemplos, por ejemplo, modelos de orden reducido para hidrodinámica lagrangiana con ondas en movimiento de choque. [16]
- Pressio: Pressio es un proyecto de código abierto cuyo objetivo es aliviar la naturaleza intrusiva de los modelos de orden reducido basados en proyecciones para códigos a gran escala. El núcleo del proyecto es una biblioteca de C++ de solo encabezado que aprovecha la programación genérica para interactuar con aplicaciones de memoria compartida o distribuida que utilizan tipos de datos arbitrarios. Pressio proporciona numerosas funcionalidades y solucionadores para realizar la reducción de modelos, como las proyecciones de Galerkin y de mínimos cuadrados de Petrov-Galerkin. El ecosistema Pressio también ofrece: (1) pressio4py , una biblioteca de enlaces de Python para facilitar la creación de prototipos, (2) pressio-tutorials , una biblioteca que también ofrece demostraciones de extremo a extremo con las que se puede jugar fácilmente y que se puede encontrar en https://pressio.github.io/pressio-tutorials/, (3) pressio-tools , una biblioteca para SVD a gran escala, QR y malla de muestra, y (4) pressio-demoapps, un conjunto de aplicaciones de demostración 1D, 2D y 3D para probar ROM e hiperreducción. El sitio web principal del ecosistema se puede encontrar en https://pressio.github.io/, la documentación de la biblioteca C++ en https://pressio.github.io/pressio/.
Aplicaciones
La reducción del orden del modelo encuentra aplicación en todos los campos que involucran modelado matemático y existen muchas revisiones [10] [13] para los temas de electrónica , [17] mecánica de fluidos , [18] hidrodinámica , [16] mecánica estructural , [7] MEMS , [19] ecuación de Boltzmann , [8] y optimización del diseño . [14] [20]
Mecánica de fluidos
Los problemas actuales en mecánica de fluidos involucran grandes sistemas dinámicos que representan muchos efectos en muchas escalas diferentes. Los estudios de dinámica de fluidos computacional a menudo involucran modelos que resuelven las ecuaciones de Navier-Stokes con un número de grados de libertad en el orden de magnitud de . El primer uso de técnicas de reducción de orden de modelo se remonta al trabajo de Lumley en 1967, [21] donde se utilizó para obtener información sobre los mecanismos y la intensidad de la turbulencia y las grandes estructuras coherentes presentes en los problemas de flujo de fluidos. La reducción de orden de modelo también encuentra aplicaciones modernas en aeronáutica para modelar el flujo sobre el cuerpo de la aeronave. [22] Un ejemplo se puede encontrar en Lieu et al [23] en el que el modelo de orden completo de un avión de combate F16 con más de 2,1 millones de grados de libertad, se redujo a un modelo de solo 90 grados de libertad. Además, el modelado de orden reducido se ha aplicado para estudiar la reología en hemodinámica y la interacción fluido-estructura entre la sangre que fluye a través del sistema vascular y las paredes vasculares. [24] [25]
Véase también
Referencias
- ^ ab Lassila, Toni; Manzoni, Andrea; Quarteroni, Alfio ; Rozza, Gianluigi (2014). "Reducción del orden de modelos en dinámica de fluidos: desafíos y perspectivas". Métodos de orden reducido para modelado y reducción computacional (PDF) . págs. 235–273. doi :10.1007/978-3-319-02090-7_9. ISBN 978-3-319-02089-1.
- ^ Rozza, G. ; Huynh, DBP; Patera, AT (21 de mayo de 2008). "Aproximación de base reducida y estimación de error a posteriori para ecuaciones diferenciales parciales coercitivas elípticas parametrizadas de manera afín". Archivos de métodos computacionales en ingeniería . 15 (3): 229–275. doi :10.1007/s11831-008-9019-9. ISSN 1134-3060. S2CID 13511413.
- ^ ab Schilders, Wilhelmus; van der Vorst, Henk; Rommes, Joost (2008). Reducción del orden del modelo: teoría, aspectos de investigación y aplicaciones . Springer-Verlag. ISBN 978-3-540-78841-6.
- ^ Antoulas, AC (julio de 2004). "Aproximación de sistemas dinámicos a gran escala: una descripción general". IFAC Proceedings Volumes . 37 (11): 19–28. CiteSeerX 10.1.1.29.3565 . doi :10.1016/S1474-6670(17)31584-7.
- ^ Ovchinnikov, Alexey; Pérez Verona, Isabel; Pogudin, Gleb; Tribastone, Mirco (19 de julio de 2021). Valencia, Alfonso (ed.). "CLUE: reducción máxima exacta de modelos cinéticos mediante agrupamiento restringido de ecuaciones diferenciales". Bioinformática . 37 (12): 1732–1738. arXiv : 2004.11961 . doi : 10.1093/bioinformatics/btab010 . ISSN 1367-4803. PMID 33532849.
- ^ Silva, João MS; Villena, Jorge Fernández; Flores, Paulo; Silveira, L. Miguel (2007), "Cuestiones pendientes en la reducción del orden de los modelos", Computación científica en ingeniería eléctrica , Springer Berlin Heidelberg, págs. 139-152, doi :10.1007/978-3-540-71980-9_13, ISBN 978-3-540-71979-3
- ^ ab Kerschen, Gaetan; Golinval, Jean-claude; VAKAKIS, ALEXANDER F.; BERGMAN, LAWRENCE A. (2005). "El método de descomposición ortogonal adecuada para la caracterización dinámica y la reducción de orden de sistemas mecánicos: una descripción general". Dinámica no lineal . 41 (1–3): 147–169. CiteSeerX 10.1.1.530.8349 . doi :10.1007/s11071-005-2803-2. ISSN 0924-090X. S2CID 17625377.
- ^ ab Choi, Youngsoo; Brown, Peter; Arrighi, William; Anderson, Robert; Huynh, Kevin (2021). "Modelo de orden reducido espacio-temporal para sistemas dinámicos lineales a gran escala con aplicación a problemas de transporte de Boltzmann". Journal of Computational Physics . 424 : 109845. arXiv : 1910.01260 . Bibcode :2021JCoPh.42409845C. doi :10.1016/j.jcp.2020.109845. ISSN 0021-9991. S2CID 203641768.
- ^ Boyaval, S.; Le Bris, C.; Lelièvre, T.; Maday, Y.; Nguyen, NC; Patera, AT (16 de octubre de 2010). "Técnicas de base reducida para problemas estocásticos". Archivos de métodos computacionales en ingeniería . 17 (4): 435–454. arXiv : 1004.0357 . doi :10.1007/s11831-010-9056-z. hdl :1721.1/63915. S2CID 446613.
- ^ ab Benner, Peter; Gugercin, Serkan; Willcox, Karen (2015). "Un estudio de métodos de reducción de modelos basados en proyecciones para sistemas dinámicos paramétricos" (PDF) . SIAM Review . 57 (4): 483–531. doi :10.1137/130932715. hdl : 1721.1/100939 . ISSN 0036-1445. S2CID 16186635.
- ^ Kim, Youngkyu; Choi, Youngsoo; Widemann, David; Zohdi, Tarek (2021). "Un modelo de orden reducido de red neuronal basado en física rápido y preciso con autocodificador enmascarado superficial". Journal of Computational Physics . 451 : 110841. arXiv : 2009.11990 . doi :10.1016/j.jcp.2021.110841. S2CID 221949087.
- ^ Mojgani, Rambod; Balajewicz, Maciej (2021). "Variedades basadas en registros de bajo rango para ecuaciones diferenciales parciales dominadas por convección". Actas de la Conferencia AAAI sobre Inteligencia Artificial . 35 : 399-407. arXiv : 2006.15655 . doi : 10.1609/aaai.v35i1.16116 . S2CID 220249659.
- ^ ab Chinesta, Francisco; Ladeveze, Pierre; Cueto, Elías (11 de octubre de 2011). "Una breve revisión sobre la reducción del orden de modelos basada en la descomposición generalizada adecuada" (PDF) . Archivos de métodos computacionales en ingeniería . 18 (4): 395–404. doi :10.1007/s11831-011-9064-7. S2CID 54512292.
- ^ ab Choi, Youngsoo; Boncoraglio, Gabriele; Spenser, Anderson; Amsallem, David; Farhat, Charbel (2020). "Optimización restringida basada en gradientes utilizando una base de datos de modelos lineales de orden reducido". Journal of Computational Physics . 423 : 109787. arXiv : 1506.07849 . Bibcode :2020JCoPh.42309787C. doi :10.1016/j.jcp.2020.109787. S2CID 60788542.
- ^ Bai, Zhaojun (2002). "Técnicas del subespacio de Krylov para el modelado de orden reducido de sistemas dinámicos a gran escala". Matemáticas numéricas aplicadas . 43 (1–2): 9–44. CiteSeerX 10.1.1.131.8251 . doi :10.1016/S0168-9274(02)00116-2.
- ^ ab Copeland, Dylan; Cheung, Siu Wun; Huynh, Kevin; Choi, Youngsoo (2021). "Modelos de orden reducido para hidrodinámica lagrangiana". Métodos informáticos en mecánica aplicada e ingeniería . 388 : 114259. arXiv : 2104.11404 . doi :10.1016/j.cma.2021.114259. ISSN 0045-7825. S2CID 233388014.
- ^ Umunnakwe, Chisom Bernhard; Zawra, Ibrahim; Niessner, Martin; Rudnyi, Evgenii; Hohlfeld, Dennis; Bechtold, Tamara (2023). "Modelado compacto de un modelo de elementos finitos termomecánicos de un paquete microelectrónico". Fiabilidad de la microelectrónica . 151 (115238). doi :10.1016/j.microrel.2023.115238.
- ^ Holmes, Philip; Lumley, John L.; Berkooz, Gal (1996). Turbulencia, estructuras coherentes, sistemas dinámicos y simetría . Cambridge: Cambridge University Press. doi :10.1017/cbo9780511622700. ISBN . 978-0-511-62270-0.
- ^ Bechtold, Tamara; Schrag, Gabriela; Feng, Lihong (2013). Modelado a nivel de sistema de MEMS . Wiley-VCH Verlag GmbH & Co. KGaA. ISBN 978-3-527-31903-9.
- ^ McBane, Sean; Choi, Youngsoo (1 de agosto de 2021). "Diseño de estructura de tipo reticular con modelo de orden reducido por componentes". Métodos informáticos en mecánica aplicada e ingeniería . 381 (113813): 113813. arXiv : 2010.10770 . Código Bibliográfico :2021CMAME.381k3813M. doi :10.1016/j.cma.2021.113813. S2CID 224818337.
- ^ Lumley, JL (1967). "La estructura de la turbulencia no homogénea", en: AM Yaglom y VI Tatarski, Eds., Turbulencia atmosférica y propagación de ondas . Moscú: Nauka.
- ^ Walton, S.; Hassan, O.; Morgan, K. (2013). "Modelado de orden reducido para flujo de fluido inestable utilizando descomposición ortogonal adecuada y funciones de base radial". Modelado matemático aplicado . 37 (20–21): 8930–8945. doi : 10.1016/j.apm.2013.04.025 . ISSN 0307-904X.
- ^ Lieu, T.; Farhat, C.; Lesoinne, M. (2006). "Modelado fluido/estructural de orden reducido de una configuración completa de aeronave". Métodos informáticos en mecánica aplicada e ingeniería . 195 (41–43): 5730–5742. Bibcode :2006CMAME.195.5730L. doi :10.1016/j.cma.2005.08.026. ISSN 0045-7825.
- ^ Xiao, D.; Yang, P.; Fang, F.; Xiang, J.; Pain, CC; Navon, IM (2016). "Modelado no intrusivo de orden reducido de interacciones fluido-estructura" (PDF) . Métodos informáticos en mecánica aplicada e ingeniería . 303 : 35–54. Bibcode :2016CMAME.303...35X. doi : 10.1016/j.cma.2015.12.029 . ISSN 0045-7825.
- ^ Colciago, CM; Deparis, S.; Quarteroni, A. (2014). "Comparaciones entre modelos de orden reducido y modelos 3D completos para problemas de interacción fluido-estructura en hemodinámica". Revista de Matemática Computacional y Aplicada . 265 : 120–138. doi : 10.1016/j.cam.2013.09.049 . ISSN 0377-0427.
Lectura adicional
- Antoulas, Athanasios C. (2005). Aproximación de sistemas dinámicos a gran escala . SIAM. doi :10.1137/1.9780898718713. ISBN 978-0-89871-529-3.S2CID117896525 .
- Antoulas, AC; Sorensen, DC; Gugercin, S. (2001), "Un estudio de métodos de reducción de modelos para sistemas a gran escala" (PDF) , Matrices estructuradas en matemáticas, informática e ingeniería, I (Boulder, CO, 1999) , Matemáticas contemporáneas, vol. 280, Providence, RI: American Mathematical Society, págs. 193–219, CiteSeerX 10.1.1.210.9685 , doi :10.1090/conm/280/04630, ISBN 978-0-8218-1921-0, Sr. 1850408
- Benner, Peter; Gugercin, Serkan; Willcox, Karen (2013), Un estudio de los métodos de reducción de modelos para sistemas paramétricos (PDF)
- Baur, Ulrike; Benner, Peter; Feng, Lihong (2014), "Reducción del orden del modelo para sistemas lineales y no lineales: una perspectiva de teoría de sistemas" (PDF) , Archivos de métodos computacionales en ingeniería , 21 (4): 331–358, doi :10.1007/s11831-014-9111-2, S2CID 39068644
- Benner, Peter; Cohen, Albert; Ohlberger, Mario; Willcox, Karen (2017). Reducción y aproximación de modelos: teoría y algoritmos . Publicaciones SIAM. doi :10.1137/1.9781611974829. ISBN . 978-1-611974-81-2.
- Antoulas, Athanasios C.; Beattie, Christopher A.; Gugercin, Serkan (2020). Métodos interpolatorios para la reducción de modelos. SIAM. doi :10.1137/1.9781611976083. ISBN 978-1-61197-607-6.
Enlaces externos
- Wiki de reducción de pedidos de modelos
- Reducción de modelos para sistemas parametrizados
- Red Europea de Reducción de Modelos