Métodos de Funciones

de Base Radial

Para la solución de Ecuaciones Diferenciales Parciales

Instituciones

Acerca de..

El proyecto de investigación: Métodos de Funciones de Base Radial para la Solución de EDP, tiene como objetivo primario el de estudiar, investigar y desarrollar nuevos algoritmos numéricos basados en la teoría de funciones de base radial para la solución de Ecuaciones Diferenciales Parciales (EDP). Estas técnicas, desarrolladas en la última década, constituyen una poderosa herramienta para resolver problemas reales a gran escala. Por su naturaleza, se trata de un proyecto eminentemente interdisciplinario dado que su objetivo comprende, además, la modelación matemática de problemas pertenecientes a distintas áreas del conocimiento.

Otro objetivo importante de este proyecto es el de elaborar una biblioteca flexible de códigos computacionales que permitan implementar estos métodos. Se trata, no sólo de usar "cajas negras" para resolver problemas específicos, sino además de promover la investigación y el desarrollo de sistemas numéricos y computacionales que se ubiquen en la frontera del conocimiento.

Este portal, contiene material que cubre tres objetivos primarios que se dividen en: investigación, docencia y desarrollo de software:

  • 01 Investigación:

    En este rubro pretendemos realizar investigación tanto en el ámbito de métodos numéricos como en el de áreas aplicadas pertenecientes a distintas disciplinas.

  • Incluimos documentos y códigos computacionales de carácter introductorio, que faciliten tanto a profesores como a alumnos el estudio y/o enzeñanza de esta área de conocimiento.

  • El tercer objetivo, es el de construir una biblioteca de programas cuya flexibilidad permita al usuario incorporar nuevas rutinas así como resolver problemas reales de gran escala.

 

Numerical Methods for the Solution of Partial Differential Equations: A Review

(Métodos Numéricos para la Solución de Ecuaciones Diferenciales Parciales: una crítica)

Investigación

Funciones de Base Radial para la Solución de EDP: Nota introductoria:

  • Comentarios generales:

    Pese a que los métodos de funciones de base radial para la solución de EDP se formulan a principios de 1990, su impacto se ha dejado sentir ya tanto en la comunidad de ingenieros como en la de matemáticos (ver [I, II, III, IV, V, VI] así como las referencias contenidas en los mismos). La ausencia de mallas para la formulación de estos esquemas numéricos explica en gran medida el éxito de estas técnicas. En simulaciones reales es frecuente que el 70% del tiempo de procesamiento se deba a la generación de mallas. En este contexto, destacamos los siguientes elementos que hacen que estos métodos resulten más poderosos que los métodos clásicos:

    Ninguno de estos métodos requiere de la construcción de mallas, elemento que reduce considerablemente la complejidad algorítmica de dichos métodos. Existen estrategias simples para refinar el número de nodos en regiones en que la función presenta oscilaciones o altos gradientes. Comparativamente las técnicas de nodos adaptivos son mucho menos costosas que los algoritmos de mallas adaptivas.

  • El tratamiento de problemas en más de dos dimensiones y con fronteras complejas, resulta mucho más simple y eficiente que con métodos dependientes de mallas. Existen varias formas de clasificar los métodos numéricos de funciones de base radial para la solución de ecuaciones diferenciales parciales. En particular se pueden agrupar en dos categorías:
    • Métodos de base radial:
    → Métodos globales
    → Métodos locales
    • Métodos de mínimos cuadrados móviles.

  • Lo que distingue ambos enfoques es que, en el caso de los métodos de base radial, el orden de convergencia del esquema depende del tipo de kernel de base radial, mientras que para los métodos de mínimos cuadrados móviles, aun cuando el kernel sea radial, el orden de convergencia está determinado por la técnica de ajuste por mínimos cuadrados. En otras palabras, los métodos de base radial heredan el orden de convergencia del kernel radial que lo determina, mismo que puede ser de carácter exponencial, mientras que los métodos de mínimos cuadrados tienen un orden de convergencia algebraico independientemente del kernel radial que se utilice.

    Otra diferencia importante es que los métodos de base radial son invariantes ante la dimensión del espacio, es decir, el carácter radial del método hace que el sistema algebraico -matriz de Gramm- correspondiente al método tenga la misma complejidad numérica en una, dos o mas dimensiones espaciales. En contraposición, los métodos de mínimos cuadrados móviles, cuya caracterización depende de un ajuste algebraico, poseen una complejidad numérica que depende de la dimensión del espacio Euclidiano.

    Por otro lado, los métodos globales de tipo radial derivan en un sistema algebraico único de ecuaciones que incluye a todos los nodos del dominio, mientras que los métodos de mínimos cuadrados móviles nos conducen a un conjunto de sistemas algebraicos relativamente pequeños en relación al número total de nodos. Simultáneamente, mientras que los métodos de mínimos cuadrados móviles son consistentes con respecto a la EDP, los métodos basados en kerneles radiales no necesariamente reproducen polinomios, por lo que en este caso, no son consistentes con respecto a la EDP.

  • En el caso de los métodos globales de funciones de base radial, uno de los principales problemas es que el número de condicionamiento de la matriz del sistema crece en la medida en que el número de nodos se incrementa. Esto no ocurre en el caso de los métodos de MLS, dado que los sistemas locales nos permiten construir matrices bandeadas y diagonal dominantes. Los métodos locales, sin embargo, no pueden generar esquemas que converjan exponencialmente a la solución, mientras que los globales sí. Adicionalmente, para el caso de los métodos globales se han formulado técnicas de descomposición de dominio y de precondicionamiento que permiten resolver problemas para un número grande de nodos.

  • Ambos enfoques han tenido un importante impacto en diferentes disciplinas y su efectividad para resolver distintos problemas es un tema que es objeto de la investigación actual. Entre los métodos más significativos de ambos grupos encontramos:
    Métodos de base radial:
    • Colocación simétrica y asimétrica
    • Cuadratura diferencial
    • Métodos de funciones radiales de soporte compacto.
    • Método de soluciones fundamentales.

    Métodos de mínimos cuadrados móviles:
    • Petrov Galerkin sin mallas (MLPG)
    • Elementos finitos mediante partición de la unidad (PUFEM)
    • Kerneles reproductores mediante partición de la unidad (RKPM)
    • Smooth particle hydrodinamics (SPH).

  • En un trabajo reciente, Fasshauer [VII] introduce una formulación abstracta que unifica ambos enfoques -para el caso de kerneles radiales- bajo un marco común. En particular, el autor demuestra que los métodos locales obtenidos mediante mínimos cuadrados se transforman en métodos globales cuando el número de nodos del soporte de las técnicas locales abarca todos los nodos del dominio.


    [I] S. N. Atluri and S. Shen, The Meshless Local Petrov-Galerkin (MLPG) Method, Tech Science Press, Encino, CA, 2002.
    [II] M. D. Buhmann, Radial Basis Functions : Theory and Implementations, Cambridge University Press, Cambridge, 2003.
    [II] E. W. Cheney and W. A. Light, A Course in Approximation Theory, Brooks/Cole, Pacific Grove, CA, 1999.
    [IV] G. R. Liu, Mesh Free Methods: Moving beyond the Finite Element Method, CRC Press, Boca Raton, FL, 2002.
    [V] Wendland, H., Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, UK., 2005
    [VI] G. E. Fasshauer, Meshfree Approximation Methods with Matlab Interdisciplinary Mathematical Sciences - Vol. 6 World Scientific Publishers, Singapore, 2007
    [VII] G. E. Fasshauer, Dual Bases and Discrete Reproducing Kernels: A Unified Framework for RBF and MLS Approximation, Engineering Analysis with Boundary Elements, Volume 29, Issue 4, April 2005, pages 313-325

  • Los métodos anteriores han tenido un impacto importante en distintas disciplinas entre las que destacamos las siguientes:
    1. Matemáticas financieras:
    La ecuación diferencial parcial de Black–Scholes ha sido frecuentemente utilizada para la modelación de precios en contratos financieros. Los modelos de opciones de precios en una dimensión para las opciones Americanas y Europeas han sido explorados mediante métodos de RBF, por Hon et al. [1,2] y en una y dos dimensiones por Fasshauer et al [3] y por Marcozzi et al. [4]. Hon formuló un método basado en funciones quasi-radiales en una dimensión [5]. Recientemente, Pettersson et al. [6] resuelven el problema multidimensional para la European basket call option mediante colocación asimétrica con kernel multicuádrico y nodos adaptivos, reportando que sus resultados son de 20 a 40 veces más rápidos que los resultados obtenidos con diferencias finitas adaptivas.

    [1] Y.-C. Hon, X.-Z. Mao, A radial basis function method for solving options pricing models, J. Financial Engineering 8 (1999) 31–49.
    [2] Z.Wu, Y.-C. Hon, Convergence error estimate in solving free boundary diffusion problem by radial basis functions method, Engrg. Anal. Bound. Elem. 27 (2003) 73–79.
    [3] G. E. Fasshauer, A. Q. M. Khaliq, D. A. Voss, Using meshfree approximation for multi-asset American option problems, J. Chinese Institute Engineers 27 (2004) 563–571.
    [4] M. D. Marcozzi, S. Choi, C. S. Chen, On the use of boundary conditions for variational formulations arising in financial mathematics, Appl. Math. Comput. 124 (2001) 197–214.
    [5] Y. C. Hon, A quasi-radial basis functions method for American options pricing, Comput. Math. Appl. 43 (3) (2002) 513–524.
    [6] Ulrika Pettersson, Elisabeth Larsson, Gunnar Marcusson, and Jonas Persson, Improved Radial Basis Function Methods for Multi-Dimensional Option Pricing, Technical Report 2006-028, Uppsala University, 2006.

  • En [7], N. Flyer et al. se plantean el problema de modelar movimiento de flujos geofísicos en una esfera dominados por términos conectivos. Se trata del primer trabajo en el que se resuelven ecuaciones diferenciales parciales hiperbólicas mediante funciones de base radial. Los autores reportan que el número de nodos requeridos es mucho menor que los utilizados por métodos espectrales. Adicionalmente, el método de RBF, permite pasos de tiempo mucho más largos para obtener la misma precisión que los utilizados por métodos espectrales clásicos.
    En Jichun Li [8] , Hon [9] y Wong et al. [10] se resuelven las ecuaciones para yacimientos de agua someros (shallow water equations), mediante el método de colocación asimétrico con kerneles multicuadricos. En particular, en [20] se realiza un estudio para el puerto de Tolo e HonKong, que es comparado con técnicas de elemento finito y datos de campo, reportándose una superioridad sobre la técnica de EF y una excelente coincidencia con los datos de campo.
    [7] N. Flyer and G.B. Wright, Transport schemes on a sphere using radial basis functions. J. Comp. Phys., to appear (2007).
    [8] Jichun Li, C.S. Chen, Darrel Pepper, Yitung Chen, "Mesh-free method for groundwater modeling", Boundary Elements XXIV, eds. C.A. Brebbia, A. Tadeu and V. Popov, WIT Press, Southampton, Boston, pp. 115-124 (2002).
    [9] Y. C. Hon, K. F. Cheung, X. Z. Mao, and E. J. Kansa, .A Multiquadric Solution for Shallow Water Equations", ASCE J. Hydraulic Engineering, 125, (5), 524-533 (1999).
    [10] Wong, S. M., Hon, Y. C., and Golberg, M. A. 2002. Compactly supported radial basis functions for shallow water equations. Appl. Math. Comput. 127, 1 (Mar. 2002), 79-101
    La modelación de flujos bifásicos y trifásicos es abordada por Hon en [11] y [12] mediante un enfoque Euleriano de colocación asimétrico mediante multicuadricos. A. Iske et al. [13] [14] abordan el mismo problema desarrollando un método semi-lagrangiano que utiliza kerneles de tipo placa delgada para la solución de las ecuaciones deBuckley-Leverett, con objeto de modelar problemas bifásicos que son aplicables a la recuperación primaria de pozos en la industria petrolera.
    [11] Y. C. Hon, M. W. Lu, W. M. Xue, and X. Zhou, "Multiquadric Method for the Numerical Solution of a Biphasic Model", Internat. J. Appl. Sci. Comput., 88, 153-175 (1997).
    [12] Y. C. Hon , M. Lu , M. W. Xue and X. Zhou, "Numerical Algorithm for Triphasic Model of Charged and Hydrated Soft Tissues", Computacional Mechanics, 29(1), , pp 1-15 (2002)
    [13] A. Iske and M. Käser: Two-Phase Flow Simulation by AMMoC, an Adaptive Meshfree Method of Characteristics. Computer Modeling in Engineering & Sciences (CMES) 7(2), 2005, 133-148.
    [14] J. Behrens, A. Iske, and M. Käser: Adaptive Meshfree Method of Backward Characteristics for Nonlinear Transport Equations, in Meshfree Methods for Partial Differential Equations, M. Griebel and M. A. Schweitzer (eds.), Springer-Verlag, Heidelberg, 2002, 21-36.
    Chen et al. [15] estudian la modelación del transporte de contaminantes para yacimientos de agua mediante técnicas de colocación con RBF. El estudio numérico incluye varios casos: difusión pura, advección y dispersión para una fuente continua, advección y dispersión para una fuente instantánea.
    [15] J. Li, Y. Chen and D. Pepper, Radial basis function method for 1-D and 2-D groundwater contaminant transport modeling, Computational Mechanics, (32) 10-15, 2003

  • La solución de la ecuación de Navier Stokes, tanto estacionaria como dependiente del tiempo, ha sido abordada por Shu, et al. [16] [17] [18], en donde se resuelve el problema de la cavidad cuadrada, Ghia, mediante el método de cuadratura diferencial para números de Reinolds de 10^5.
    [16] Shu, C., Khoo, B. C., and Yeo, K. S. 1994. Numerical solutions of incompressible Navier—Stokes equations by generalized differential quadrature. Finite Elem. Anal. Des. 18, 1-3 (Dec. 1994), 83-97.
    [17] C. Shu, H. Ding and K. S. Yeo (2005), 'Computation of incompressible Navier-Stokes equations by local RBF-based differential quadrature method', CMES-Computer Modeling in Engineering and Sciences, 7, 195-205.
    [18] H. Ding, C. Shu, K. S. Yeo and D. Xu (2006), 'Numerical Computation of Three-dimensional Incompressible Viscous Flows in the Primitive Variable Form by Local Multiquadric Differential Quadrature Method', Computer Methods in Applied Mechanics and Engineering, 195, 516-533.
    Chinchapatnam et al. [19] investigan la ecuación no estacionaria de convección difusión en una y dos dimensiones para distintos números de Peclet mediante colocación simetrica y asimétrica. El esquema numérico utiliza funciones radiales globales, tales como los multicuadricos, multicuadricos inversos, splines placa delgada y quínticos. En este estudio comparativo, los autores concluyen que el método simétrico es solo marginalmente mejor que el asimétrico y que para números de Peclet grandes se requiere una fuerte densidad de nodos para lograr una buena aproximación.
    [19] Chinchapatnam, P.P., Djidjeli, K and Nair, P.B. (2006). Unsymmetric and symmetric meshless schemes for the unsteady convection–difusión equation. Computer Methods in Applied Mechanics and Engineering, 195, (19-22), 2432-2453.

  • Existen pocas referencias, hasta donde tenemos conocimiento, sobre algoritmos basados en funciones radiales de tipo global que resuelvenproblemas de análisis estructural . Cabe destacar, el trabajo de Ferreira et al. [20] que trata el problema de esfuerzos de vigas y placas compuestas deformables, así como el trabajo de Zhang et al. [21] en elasticidad plana. Recientemente Tiago et al. [22], utilizan el método de colocación asimétrico mediante distintos kerneles radiales para resolver y analizar problemas en una dimensión que van desde elasticidad lineal estática, vibración libre y análisis lineal de estabilidad, hasta problemas físicos no-lineales de modelos dañados.
    [20] A. J. M. Ferreira, C. M. C. Roque, and P. A. L. S. Martins. Radial basis functions and higher-order shear deformation theories in the analysis of laminated composite beams and plates. Composite Structures, 66(1–4):287–293, 2004.
    [21] X. Zhang, K. Z. Song, M. W. Lu, and X. Liu. Meshless methods based on collocation with radial basis functions. Computational Mechanics, 26(4):333–343, 2000.
    [22] C. Tiago and V. Leitão, Application of radial basis functions to linear and non-linear structural analysis problems, Computers & Mathematics with Applications, 51(8), 1311-1334, 2006.

Estado del Árte en Métodos de RBF:

  • - Artículo de revisión:

    Métodos Numéricos Para la Solución de EDP Mediante RBF

  • • Colocación simétrica y asimétrica.
    • Cuadratura diferencial.
    • Galerkin.
    • Métodos de Precondicionamiento.
    • Descomposición de Dominios:
    → Algoritmos con traslepe.
    → Algoritmos sin traslepe.
    •Algoritmos de Nodos Adaptivos.
    → Algoritmos Locales
    → Algoritmos Golobales
    • Visualización de las soluciones

  • Flujo Bifásico inmisible. Ecuación de Buckley Leverett
    Modelación del Transporte de Contaminantes para Yacimientos de Agua.

 
-Flujo Bifásico inmisible. Ecuación de Buckley Leverett
Biblioteca C++
Funciones de Base Radial - UNAM
Biblioteca para Problemas de Funciones de Base Radial
RBF++
Documentación Ver. 1.0 May 2008
UNAM

Como mencionamos en la página principal, un objetivo importante de este proyecto es la construcción de una biblioteca de software que hace posible la implementación de algoritmos de funciones de base radial para la solución de la PDE. Un objetivo importante de este punto es que el usuario que incluya en una manera amistosa nuevas rutinas y módulos por medio de una estrategia orientada a objetos basado en el lenguaje C ++.
La biblioteca se encuentra actualmente en una etapa inicial, invitamos amablemente a los desarrolladores de software interesados en esta área, al incorporar módulos orientados a objetos siguiendo el enfoque de software libre (licencia GPL). Por favor, póngase en contacto con Daniel A. Cervantes para cualquier cuestión relacionada con esta biblioteca,dcchivela@gmail.com.

Documentación
Classes
Files
Un paquete de software diferente se puede encontrar en:
Templates Units for Numerical Applications: Radial Basis Functions.
Reference Manual
TUNA::RBF
Class List
Radial Basis Function Library for PDEs Problems
RBF++
Documentation Ver. 1.0 May 2008
UNAM
Class List
LA::Matrix Base class for matrices
LA::Point Base class for Points
LA::Point2dT Class for two dimension points
LA::Point3dT Class for three dimension points
RBF::GramMatrix Gram matrix class
RBF::MQ Multicuadric kernel
RBF::TPS2 Second order thin plate spline kernel
RBF::TPS4 Fourth order thin plate spline kernel
RBF::TPS_2DX Second order partial derivative of thin plate spline (with respect to )
RBF::TPS_2DY Second order partial derivative of thin plate spline (with respect to )
RBF::TPSInterp Thin plate spline interpolator class
Lista de Archivo
Radial Basis Function Library for PDEs Problems
RBF++
Documentation Ver. 1.0 May 2008
UNAM
File List
    
RBF++-0.1/examples/linear_alg/linear_alg.cpp [code]	 
RBF++-0.1/examples/tps_interpolation/tps_interpolation.cpp [ code]	 
RBF++-0.1/examples/tps_poisson/tps_poisson.cpp [code]	 
RBF++-0.1/include/LA/Matrix.h [code]	 
RBF++-0.1/include/LA/Point.h [code]	 
RBF++-0.1/include/LA/Point2dT.h [code]	 
RBF++-0.1/include/LA/Point3dT.h [code]	 
RBF++-0.1/include/RBF/GrammMatrix.h [code]	 
RBF++-0.1/include/RBF/RBF.h [code]	 
RBF++-0.1/include/RBF/TPSInterp.h [code]	 
RBF++-0.1/src/LA/Matrix.cpp [code]	 
RBF++-0.1/src/LA/Point.cpp [code]	 
RBF++-0.1/src/RBF/GrammMatrix.cpp [code]	 
RBF++-0.1/src/RBF/TPSInterp.cpp [code] 


Meteorología y Geofísica:

En [7], N. Flyer et al. se plantean el problema de modelar movimiento de flujos geofísicos en una esfera dominados por términos conectivos. Se trata del primer trabajo en el que se resuelven ecuaciones diferenciales parciales hiperbólicas mediante funciones de base radial. Los autores reportan que el número de nodos requeridos es mucho menor que los utilizados por métodos espectrales. Adicionalmente, el método de RBF, permite pasos de tiempo mucho más largos para obtener la misma precisión que los utilizados por métodos espectrales clásicos.

En Jichun Li [8] , Hon [9] y Wong et al. [10] se resuelven las ecuaciones para yacimientos de agua someros (shallow water equations), mediante el método de colocación asimétrico con kerneles multicuadricos. En particular, en [20] se realiza un estudio para el puerto de Tolo e HonKong, que es comparado con técnicas de elemento finito y datos de campo, reportándose una superioridad sobre la técnica de EF y una excelente coincidencia con los datos de campo.
[7] N. Flyer and G.B. Wright, Transport schemes on a sphere using radial basis functions. J. Comp. Phys., to appear (2007).
[8] Jichun Li, C.S. Chen, Darrel Pepper, Yitung Chen, "Mesh-free method for groundwater modeling", Boundary Elements XXIV, eds. C.A. Brebbia, A. Tadeu and V. Popov, WIT Press, Southampton, Boston, pp. 115-124 (2002).
[9] Y. C. Hon, K. F. Cheung, X. Z. Mao, and E. J. Kansa, .A Multiquadric Solution for Shallow Water Equations", ASCE J. Hydraulic Engineering, 125, (5), 524-533 (1999).
[10] Wong, S. M., Hon, Y. C., and Golberg, M. A. 2002. Compactly supported radial basis functions for shallow water equations. Appl. Math. Comput. 127, 1 (Mar. 2002), 79-101
La modelación de flujos bifásicos y trifásicos es abordada por Hon en [11] y [12] mediante un enfoque Euleriano de colocación asimétrico mediante multicuadricos. A. Iske et al. [13] [14] abordan el mismo problema desarrollando un método semi-lagrangiano que utiliza kerneles de tipo placa delgada para la solución de las ecuaciones deBuckley-Leverett, con objeto de modelar problemas bifásicos que son aplicables a la recuperación primaria de pozos en la industria petrolera.

[11] Y. C. Hon, M. W. Lu, W. M. Xue, and X. Zhou, "Multiquadric Method for the Numerical Solution of a Biphasic Model", Internat. J. Appl. Sci. Comput., 88, 153-175 (1997).
[12] Y. C. Hon , M. Lu , M. W. Xue and X. Zhou, "Numerical Algorithm for Triphasic Model of Charged and Hydrated Soft Tissues", Computacional Mechanics, 29(1), , pp 1-15 (2002)
[13] A. Iske and M. Käser: Two-Phase Flow Simulation by AMMoC, an Adaptive Meshfree Method of Characteristics. Computer Modeling in Engineering & Sciences (CMES) 7(2), 2005, 133-148.
[14] J. Behrens, A. Iske, and M. Käser: Adaptive Meshfree Method of Backward Characteristics for Nonlinear Transport Equations, in Meshfree Methods for Partial Differential Equations, M. Griebel and M. A. Schweitzer (eds.), Springer-Verlag, Heidelberg, 2002, 21-36.
Chen et al. [15] estudian la modelación del transporte de contaminantes para yacimientos de agua mediante técnicas de colocación con RBF. El estudio numérico incluye varios casos: difusión pura, advección y dispersión para una fuente continua, advección y dispersión para una fuente instantánea.
[15] J. Li, Y. Chen and D. Pepper, Radial basis function method for 1-D and 2-D groundwater contaminant transport modeling, Computational Mechanics, (32) 10-15, 2003


Dinámica de fluidos:

La solución de la ecuación de Navier Stokes, tanto estacionaria como dependiente del tiempo, ha sido abordada por Shu, et al. [16] [17] [18], en donde se resuelve el problema de la cavidad cuadrada, Ghia, mediante el método de cuadratura diferencial para números de Reinolds de 10^5.
[16] Shu, C., Khoo, B. C., and Yeo, K. S. 1994. Numerical solutions of incompressible Navier—Stokes equations by generalized differential quadrature. Finite Elem. Anal. Des. 18, 1-3 (Dec. 1994), 83-97.
[17] C. Shu, H. Ding and K. S. Yeo (2005), 'Computation of incompressible Navier-Stokes equations by local RBF-based differential quadrature method', CMES-Computer Modeling in Engineering and Sciences, 7, 195-205.
[18] H. Ding, C. Shu, K. S. Yeo and D. Xu (2006), 'Numerical Computation of Three-dimensional Incompressible Viscous Flows in the Primitive Variable Form by Local Multiquadric Differential Quadrature Method', Computer Methods in Applied Mechanics and Engineering, 195, 516-533.
Chinchapatnam et al. [19] investigan la ecuación no estacionaria de convección difusión en una y dos dimensiones para distintos números de Peclet mediante colocación simetrica y asimétrica. El esquema numérico utiliza funciones radiales globales, tales como los multicuadricos, multicuadricos inversos, splines placa delgada y quínticos. En este estudio comparativo, los autores concluyen que el método simétrico es solo marginalmente mejor que el asimétrico y que para números de Peclet grandes se requiere una fuerte densidad de nodos para lograr una buena aproximación.
[19] Chinchapatnam, P.P., Djidjeli, K and Nair, P.B. (2006). Unsymmetric and symmetric meshless schemes for the unsteady convection–difusión equation. Computer Methods in Applied Mechanics and Engineering, 195, (19-22), 2432-2453.


Elasticidad y análisis estructural

Existen pocas referencias, hasta donde tenemos conocimiento, sobre algoritmos basados en funciones radiales de tipo global que resuelvenproblemas de análisis estructural . Cabe destacar, el trabajo de Ferreira et al. [20] que trata el problema de esfuerzos de vigas y placas compuestas deformables, así como el trabajo de Zhang et al. [21] en elasticidad plana. Recientemente Tiago et al. [22], utilizan el método de colocación asimétrico mediante distintos kerneles radiales para resolver y analizar problemas en una dimensión que van desde elasticidad lineal estática, vibración libre y análisis lineal de estabilidad, hasta problemas físicos no-lineales de modelos dañados.
[20] A. J. M. Ferreira, C. M. C. Roque, and P. A. L. S. Martins. Radial basis functions and higher-order shear deformation theories in the analysis of laminated composite beams and plates. Composite Structures, 66(1–4):287–293, 2004.
[21] X. Zhang, K. Z. Song, M. W. Lu, and X. Liu. Meshless methods based on collocation with radial basis functions. Computational Mechanics, 26(4):333–343, 2000.
[22] C. Tiago and V. Leitão, Application of radial basis functions to linear and non-linear structural analysis problems, Computers & Mathematics with Applications, 51(8), 1311-1334, 2006.


Docencia



Códigos en matlab y C++
Programas para la interpolación de superficies.

Interpolación de Superficies a Partir de Datos Aleatorios

Algoritmo
Interpolacion mediante funciones radiales.
Interpolación a Partir de Placa Delgada: Códigos en Matlab

Programa Principal
Programa Principal y Rutinas Auxiliares (comprimido)

Interpolación a Partir de Placa Delgada: Códigos en C++
Programa Principal
Programa Principal y Rutinas Auxiliares (comprimido)

Programas para resolver la ecuación de convección difusión

Conveccion Difusion
Pura Convección en 2-D, usando colocación no simetrica.
Matlab
Rutina principal

Rutina principal y auxiliares (comprimido)

C++
Ut + Ux + Uy =0

Rutinas principales
Método explicito, TPS+Pol de grado 6

Método implicito TPS+Pol de grado 6

Método explicito Núcleo Multicuadrático

Rutina principal y auxiliares (comprimido)

Convección - Difusión 2-D, usando colocación no simetrica.
Matlab
Rutina principal

Rutina principal y auxiliares (comprimido)

C++
Ut + mu*(Ux + Uy) = beta*grad(U)

Rutinas principales
Método implicito, TPS + Pol de grado 6

Método implicito Nucleo Multicuadrico

Rutina principal y auxiliares (comprimido)

Aviso a Estudiantes:

Convocatoria

Se convoca a estudiantes de licenciatura y posgrado a titularse resolviendo problemas descritos en términos de EDPs mediante técnicas de computo en paralelo y funciones de base radial, así como mediante el uso de la biblioteca desarrollada en a partir de este proyecto.

Para temas de tesis de Licenciatura y Posgrado, favor de contactar al Dr. Pedro González Casanova, (Instituto de Matemáticas, UNAM).
TEL: 56 22 47 47, O BIEN ENVIARME UN CORREO: casanova@matem.unam.mx

Lecturas recomendadas:
→ Wendland, H., Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, UK., 2005
→ G. E. Fasshauer, Meshfree Approximation Methods with Matlab Interdisciplinary Mathematical Sciences - Vol. 6 World Scientific Publishers, Singapore, 2007




Integrantes

Académicos:

Dr. Pedro González Casanova Henríquez

Coordinador del proyecto

Instituto de Matemáticas, UNAM

Dr. Dominique Apprato

(project Ecos Nord)

Université de Pau et des Pays de l'Adour | UPPA · Mathématiques Appliquées

Dr. Mohammed-Najib Benbourhim,

(Research-gate)

(Paul Sabatier University - Toulouse III, Toulouse, France).

Dr. Daniel Cervantes Cabrera

INFOTEC CDMX

Dr. Luis Miguel de la Cruz Salas,

Instituto de Geofísica, UNAM

Dr. Christian Gout,

(Laboratoire de Mathématiques de l'INSA de Rouen, EA 3226, France)

Dr. Jose Antonio Muñoz Gómez,

CUCSUR, Universidad de Guadalajara

Dr. Gustavo Rodríguez Gómez,

INAOE

Estudiantes:

Doctorado

  • Tesis doctoral de Daniel Cervantes Cabrera, (UNAM), marzo de 2017.
  • M. en C. Jorge Zavaleta Sánchez,(UNAM)

Publicaciones

D. Cervantes, P. Gonzalez Casanova, C. Gout, L. H. Juarez, R. Resendiz, Vector field approximation using radial basis functions, Journal of Computational and Applied Mathematics, Ed. Elsevier, Volume 240, 1 March 2013, Pages 163–173. R. Reséndiz, L. H. Juárez, P. González-Casanova, D. A. Cervantes, C. Gout, Numerical Study of Wind Field Adjustment with Radial Basis Functions, Environmental Science and Engineering, Ed. Springer, 2013, Part 4, 371-378. P. González-Casanova, J. Antonio Muñoz-Gómez, G. Rodríguez-Gómez, Node Adaptive Domain Decomposition Method by Radial Basis Functions. Journal of Numerical Methods for Partial Differential Equation , Volume 25 Issue 6, Pages 1482 - 1501, 2009. J. Antonio Muñoz-Gómez, P. González-Casanova, G. Rodríguez-Gómez, "Exponential Convergence of Multiquadric Collocation Method: a Numerical Study". Revista de Ingeniería, Investigacion y Tecnologia, Issue 3, pages 197-206, 2009. V. Pereyra, G. Scherer, P. Gonzalez Casanova, Radial function collocation solution of partial differential equations in irregular domains , International Journal of Computing Sciences and Mathematics, Vol. 1, No. 1, 2007. D. Cervantes, P. Gonzalez-Casanova, C. Gout, Seafloor surfaces approximation from rapidly varying bathymetric data using pre-processing, Pages 1742 - 1744, IEEE Transaction on Geosciences and Remote sensing, 2007. J. Antonio Muñoz-Gómez, P. González-Casanova, G. Rodríguez-Gómez, Domain Decomposition by Radial Basis Functions for Time Dependent Partial Differential Equations, Proccedings of the IASTED: International Conference on Advances in Computer Science and Technology, pp. 105-109, (2006). J. Antonio Muñoz-Gómez, P. González Casanova, G. Rodríguez-Gómez, Adaptive Node Refinement Collocation Method for Partial Differential Equations, ENC-06 Sixth Mexican International Conference on Computer Sciences, published by IEEE, pp 70-77, (2006). P. González-Casanova, C. Gout, Approximation Near the Boundary of a Radial Quasi interpolant in Polygonal Domains , Int. J. of Comp. Math. 81 (12), pp. 1145-1455 (2004). González-Casanova, Pedro. A Hilbertian approach to quasi-interpolation methods. Neural Parallel Sci. Computations, 5 (1997), no. 1-2, 257--274. Benbourhim, M. N.; González-Casanova, P. Generalized variational quasi interpolants in $(H\sp m\sb O(\Omega))\sp n$. Bol. Soc. Mat. Mexicana, 3 (1997) , no. 2, 347--354. Benbourhim and P. González Casanova,. Local Interpolation of non smooth functions , Proceedings of the Thirth International Conference on Approximation and Optimization, Puebla, México 1995, European Matematical Society, Electronic Library of Mathematics, en Julio de (1997). González-Casanova, Pedro; Wolf, Kurt Bernardo. Interpolation for solutions of the Helmholtz equation. Numer. Methods Partial Differential Equations ,11 (1995), no. 1, 77--91. Atteia M., Benbourhim M. N., González Casanova P. Quasi-interpolant Elastic Manifolds. Reporte de Investigación IIMAS-UNAM, Vol. 3, No. 25, (1993) . González Casanova P. and Álvarez R. Splines in Geophysics. Golden Anniversary Issue, Geophysics. Vol. 50 No. 12, December 1985. pp. 2831-2848.


Second Latin American SCAT Workchop,

Island Cozumel, México, November 2007.

Seminario de Modelación Matemática y Computacional

Instituto de Geofísica de la UNAM

Seminarios internos:

TUNA::RBF. Dr. Luís Miguel de la Cruz, 28 de agosto 2008. Lugar: DGSCA.


El uso de patrones para el diseño de software científico
Dr. Gustavo Rodríguez Gómez, 4 de septiembre 2008. Lugar: DGSCA.