2

INTRODUCCIN

1.

Resumen

En el presente documento se hace una breve exposicin del crecimiento de la tcnica numrica libre de malla denominada Meshfree, desde sus comienzos hasta la actualidad. Esta tcnica novedosa nace con el propsito de suplir las necesidades de otros mtodos numricos como son los elementos nitos, las diferencias nitas y los volmenes nitos entre otros. Este tipo de tcnicas presentan dicultades a la hora de resolver problemas que contienen geometras complejas, esto se debe al pre mallado que se debe realizar sobre el dominio. La facilidad de implementacin y adaptabilidad del mtodo sobre cualquier problema permite que este mtodo se encuentre en muchos aspectos por encima de los dems mtodos descritos anteriormente, esto ha permitido que actualmente el estudio de la tcnica libre de malla Meshfree sea tenida en cuenta a futuro como mtodo predominante lo que ha hecho que en cierta medida las investigaciones crezcan de manera exponencial en torno a la misma, esto ha provocado un decrecimiento considerable en la atencin y publicacin sobre trabajos hechos mediante tcnicas posicionadas como son los elementos nitos, este descenso es observado desde hace ya una dcada, a continuacin se da a conocer los motivos y a su principal exponente en la actualidad.
2.

Introduccin

Un mtodo sin malla es un mtodo utilizado para establecer un sistema algebraico de ecuaciones para la solucin de un problema en su totalidad sin el uso de una malla predenida para la discretizacin del dominio Liu [10]. En los mtodos libre de malla se utiliza un conjunto de nodos los cuales se encuentran dispersos dentro del dominio problema, unos puntos dentro de los lmites del dominio y otros dentro de la frontera. Estos conjuntos de nodos dispersos se llaman nodos de campo y no forman una malla, lo que signica que no se requiere ninguna informacin a priori sobre la relacin entre los nodos de la interpolacin o aproximacin de las funciones y variables de campo. De acuerdo a la anterior denicin es posible establecer que para resolver un problema utilizando un mtodo libre de malla, no se requiere una malla

predena para la interpolacin de la variables de campo o de aproximacin, as como una malla a lo largo del proceso de formulacin para resolver un problema de geometra arbitraria dada, lo nico que rige al problema son el sistema de ecuaciones diferenciales y sus condiciones de frontera.

Ahora bien, aunque el mtodo ha mostrado una gran efectividad en el desarrollo de algunos problemas y provee de una herramienta numrica poderosa, ste mtodo se encuentra todava en una fase de desarrollo debido a que contiene algunos problemas tcnicos que necesitan ser resueltos, para que el mtodo sea 1

LA REPRESENTACIN DEL DOMINIO

eciente y llegue a ser una herramienta til en el desarrollo de problemas mas complejos. La tabla 2 muestra las diferencias establecidas entre

MFree y FEM.

Items
Malla Creacin de las funciones de forma Discretizacin de la matriz de rigidez Condiciones de frontera Velocidad computacional Precisin Anlisis de adaptacin Etapa de desarrollo Paquetes comerciales

FEM
Si Basado en elementos predenidos Bandeada, simtrica Fcil y estandar Rpido Precisa en comparacin con

MFree
No Basado en dominios de soporte local Bandeada, la simetra depende del mtodo usado Necesita un tratamiento especial y depende del mtodo usado Bajo y depende del mtodo usado Mucho mas preciso que

DF

FEM
Fcil

Dicil para

3D

Bien desarrollados Muchos

Desaante y con muchos problemas Pocos

Cuadro 2: Las principales diferencias de los 2 mtodos,[9] Teniendo en cuenta lo anteriormente expuesto, se realiza a continuacin una descripcin de los pasos a seguir dentro del mtodo.
3.

La representacin del dominio

En MFree el dominio y sus lmites son representados mediante un conjunto de nodos los cuales se encuentran dispersos, estos son llamados nodos de campo, esta distribucin no suele ser uniforme sobre el dominio. Aunque existen algoritmos para que la distribucin sea de tipo uniforme, no es necesario hacerla debido a que el mtodo debe ser capaz de trabajar bajo cualquier condicin, lo 2

LAS FUNCIONES DE INTERPOLACIN

que no se cumple en FEM ya que se debe denir con anterioridad las funciones de forma como tringulos o cuadrilteros de la mejor manera para la obtencin de un buen resultado.

Figura 1: Representacin del dominio para FEM y MFree,[9]

4.

Las funciones de interpolacin

Sea u una componente de desplazamiento en un punto = (x, y, z ) dentro de un dominio, este debe ser interpolado usando valores de la funcin de los nodos de campo, con pequeos soporte del dominio local del punto de , [9] .

u( ) =
i=1

( )ui = T ( )

xU

(1)

Donde n es el nmero de nodos que son incluidos en el soporte local del dominio al rededor de , ui es la variable de campo nodal del i-simo nodo, s es el vector que contiene todas la variables de campo de los n nodos, y i ( ) es la funcin de forma del i-simo nodo determinado, usando los nodos incluidos en el dominio de apoyo de .

Como las funciones de forma no deben ser usadas, todo punto por fuera del dominio de apoyo local se considera cero en el mtodo de MFree, por lo tanto las funciones de forma es el equivalente al apoyo local. Un soporte de dominio local de un punto determina el nmero de nodos que se utilizan para apoyar la aproximacin del valor de la funcin a . Para MFree el dominio de soporte puede tener diferentes formas para el punto de inters , estos usualmente son circulares o rectangulares como se muestra en la gura 2.

4.1

Formacin del sistema de5 ecuaciones CATEGORIAS DE LOS MTODOS DE MFREE

Figura 2: Representacin del dominio para MFree,[9]

4.1.

Formacin del sistema de ecuaciones

Las ecuaciones discretas para un MFree pueden ser formuladas usando las funciones de forma fuertes o dbiles, estas ecuaciones son escritas de forma matricial y son ensambladas dentro de un sistema global para el dominio de un problema completo. La discretizacin en el mtodo MFree es similar a FEM en trminos de matrices bandeadas o dispersas que pueden ser simtricas dependiendo del mtodo a utilizar.

4.2.

Solucin global de las ecuaciones en MFree

El sistema es el mismo utilizado en FEM, excepto en la solucin de matrices asimtricas donde varios tipos de solucin pueden ser utilizados, generalmente la eliminacin gaussiana es la ms comn dentro de estos mtodos.

5.

Categorias de los mtodos de MFree

El desarrollo de los mtodos MFree se remonta a ms de 60 aos donde Slater y Barta [12] en 1937; Frazer [4] y Lanczos [3] en 1938, dieron a conocer el mtodo de puntos de colocacin, entre los primeros mtodos MFree se encuentran el mtodo de vrtice dados a conocer por Chorin [1] en 1975 y Bernard [21],1995, las diferencias nitas con redes arbitrarias o llamadas (GFDM ) mostradas por Giralut [26] en 1974 y Pavlin y Perron [27] en 1975, Snell [24] en 1981 , Liszka [25] y Krok [11] en 1977 fuern una de las primeras tcnicas libres de malla implementadas. Uno de los mtodo ms conocido es llamado dinmica de partculas (SPH ), el cual fue utilizado para modelado de fenmenos astrofsicos como son la explosin de estrellas y nubes de polvo los cuales no tena lmites y sus fronteras se extendan a lo largo de aos luz. La mayora de los trabajos de investigacin anteriores sobre SPH se reeja en las primeras publicaciones de Lucy [15] y

CLASIFICACIN DE ACUERDO A LAS FORMULACIONES

Monaghan [13] en 1977, luego en 1992 sobre la misma lnea de investigacin Gingold [22] y Monaghan [14] aplican el mtodo numrico como herramienta de
solucin a las ecuaciones que modelan las explosiones de supernovas y estrellas. Desarrollos recientes del mtodo (SPH ) con nuevas fundamentaciones se pueden encontrar en artculos publicados por Liu en el ao 2003[10].

En general las investigaciones se han centrado en formulaciones de tipo fuertes para MFree, esto es debido a que el mtodo es menos robusto en este tipo de formulacin. Debido a que las investigaciones solo se centraron en formulaciones de tipo dbil en FEM fue posible proporcionar un paso natural a las formulaciones de ste tipo en los mtodos libres de malla (MFree ). En 1990, un grupo de mtodos MFree han sido desarrollados en gran medida, entre estos tenemos los denominados mtodos de elementos difusos (DEM ) propuestos por Nayroles [18] en 1992, El mtodo de Free Galerkin (EFG ) propuesto por Belytschko en 1994 [2], el mtodo de reproduccin de partculas (RKMP ) propuesto por Liu [17], el mtodos de los puntos de interpolacin propuestos por Liu [5], el mtodo sin malla de Petrov -Galerkin (MLPG ) propuesto por Alturi [23], el mtodo de nodos de frontera (BNM ) expuestos por Mukherjee [29], el mtodo de interpolacin de puntos lmites (BPIM ) por Gu y Liu [6] ,[8], MeshFree fuertes y dbiles (MWS ) propuestos por Liu [7]. Donde las funciones de aproximacin se construyen mediante un conjunto de nodos arbitrarios, y ningn elemento o conectividad de los nodos se hace necesario para la aproximacin de dichas funciones.

6.

Clasicacin de acuerdo a las formulaciones

De acuerdo a las formulaciones es posible clasicar MFree en tres categorias.

6.1.

De acuerdo a formulaciones dbiles

Estos son llamados mtodos de formulaciones dbiles para MFree, en ste tipo de formulacin las ecuaciones diferenciales que gobiernan al problema son transformadas en un conjunto de integrales con diferentes tcnicas las cuales permiten obtener una solucin al sistema de forma aproximada, mediante la obtencin de un conjunto de ecuaciones algebraicas a travs de una integracin numrica, ste sistema puede ser construido a nivel local o general en el dominio. Pocos trabajos se haban desarrollado acerca del mtodo antes de los noventa, el primer artculo publicado fue en 1992 por Nayroles [18] donde aplic mnimos cuadrados en movimiento, lso cuales fuern propuestos por Lancaster y Salkauskas en 1981 [20] estos mtodos permitiern desarrollar la formulacin de Galerkin en el mtodo de los elementos difusos (DEM ). Belytschko publica 5

6.2

MFree basados 6 en CLASIFICACIN tcnicas de colocacin DE ACUERDO A LAS FORMULACIONES

un importante artculo donde desarrolla un mtodo denominado Free Galerkin (EFG ) [2], el cual se basa en la postulacin de la anterior tcnica (DEM ). A partir de 1994 el ritmo de desarrollo de las formulaciones dbiles en MFree ha sido muy rpido y en la actualidad existen diversas versiones para ste tipo de mtodo los cuales se encuentran divididos en: formulaciones dbiles globales y formulaciones dbiles locales para MFree. Las formulaciones dbiles globales se encuentran divididas en. EFG propuesto por Belytschko [2] y puntos radiales para mtodos de interpolacin RPIM propuestos por Liu [5], [6] y [16], otros tipos de formulaciones dbiles globales son (RKMP ) propuesto por Liu [17] , donde son usados para problemas nolineales y largas deformaciones [28]. Las formulaciones dbiles locales son propuestas por Alturi [23] llamadas MLPG y Liu con puntos radiales de interpolacin locales o LRPIM [5].

6.2.

MFree basados en tcnicas de colocacin

Estos mtodos son denominados formulaciones fuertes y lo que busca es la discretizacin de las ecuaciones junto a sus condiciones de frontera para obtener un sistema de ecuaciones mediante tcnicas de colocacin simples. Este mtodo nace con la escogencia arbitraria de mallas y es llamado mtodo de las diferencias nitas generales GFDM estas fueron propuestas por Girault en 1974 [26], Pavlin y Perron, 1975 [27], el mtodo de los puntos nitos propuestos por Oate [19], donde su principal inters es la facilidad de implementacin y eciencia computacional, por otro lado esta tcnica tiene problemas como la no robustes y la inestabilidad debido a su formulacin.

6.3.

MFree basado en combinaciones de formas dbiles y tcnicas de colocacin

Estos mtodos son llamados MWS y son propuestos por GR Liu y busca estabilizar el sistema de ecuaciones discretas y lo que hace es combinar dos tcnicas dependiendo de los diferentes tipos de ecuaciones y condiciones. Las formas dbiles se utilizan para puntos que se encuentran en cerca de la frontera, por otro lado las formulaciones de tipo fuerte son utilizadas para el resto del dominio, ver [7],[16] . La siguiente tabla clasica las categoras de los mtodos MFree actualmente vigentes.

RESULTADOS

Clasicacin

Categorias Basado en formulaciones fuertes

Ejemplos de MFree MFree mtodos de colocacin, FPM. EFG, RPIM, MLPG, LRPIM. MWS. EFG, MLPG. SPH. RPIM, LRPIM. PUFEM. SPH, EFG, RPIM,MLPG, LRPIM. BNM, LBIE, BPIM, BRPIM, HBRPIM.

Basado en formulaciones

Basado en formulaciones dbiles Basado en formulaciones fuertes y dbiles MFree mtodos usando MLS MFree usando representaciones integrales para funciones de interpolacin MFree usando PIM MFree usando otros esquemas de interpolacin

Basado en funciones de interpolacin

Basado en representacin del dominio

Dominio MFree Frontera MFree

Cuadro 4: Categorias de los mtodos MFree de acuerdo al tipo de formulacin

7. Resultados

Los resultados expuesto son datos estadisticos proporcionados por un motor de busqueda llamado ISI Web Knowledge, ste sitio proporciona informacin estadistica sobre publicaciones realizadas como son autores, nmero de publicaciones y citaciones por ao. La siguiente gura 3 muestra las publicaciones y citaciones desarrolladas durante la ultima decada de los elementos libres de malla Mfree.

RESULTADOS

Figura 3: Publicaciones y citaciones en la ltima dcada El incremento en el nmero de publicaciones que ha tenido la tcnica Mfree durante los ltimos 4 aos ha sido en gran medida a las ventajas que tiene la tcnica, muestra ademas que los tabajos publicados empiezan a ser citados desde el ao 2003, esto se debe a que la formualcin propuesta por Gr Liu se di a conocer en 2001 y para ese entonces los elementos nitos abarcaban en mayor parte la atencin como mtodo para la solucin de probelmas. La presente tabla 5 muestra el nmero de publicaciones por autor en la tima dcada . Autor LIU, GR RABCZUK, T ZHANG, GY NGUYEN-XUAN, H NGUYEN-THOI, T BELYTSCHKO, T GU, YT LI, GY LIU, WK BORDAS, S N Publicaciones 61 29 24 15 13 12 12 11 11 10 % 12.2 5.8 4.8 3.0 2.6 2.4 2.4 2.2 2.2 2.0

Cuadro 5: Publicaciones por autor

Gr Liu en el rea Mfree pero no solo en esta area ha incursionado si no tambien

Uno de los principales autores y desarrolladores de sus propia tcnica ha sido

como autor de muchas publicaciones en el rea de los elementos nitos, esto a colocado a Gr Liu como punto de referencia y consulta en la actualida, ver 4 .

CONCLUSIONES

Figura 4: Distribucin por autores Para cerrar este seccin sin duda la tcnia de los elementos libres de malla bienen siendo utlizados con mayor frecuencia y sin duda uno de los mas grandes exponentes en este campo es Gr Liu.

8.

Conclusiones

El gran avance en la utilizacin de los mtodos libres de malla se ha hecho sin lugar a duda en la ltima dcada, donde se hace evidente la aplicacin de este mtodo en todos los campos de la ingeniera. La mayor ventaja que tiene los mtodos libre de malla es la no utilizacin de un pre procesador con funciones de forma predenidas, esto permite que el tiempo de ejecucin se concentre en el desarrollo en si del problema. El trabajo desarrollado por el Dr. Gr Liu ha permitido que los mtodos numricos hayan dado un paso importante a la solucin de problemas con geometras complejas o problemas donde los elementos nitos no han podido ser bien desarrollados como mtodo de solucin entre estos se tiene la mecnica de fractura, para solucionar este tipo de problemas los elementos nitos deben recurrir a funciones de hiperconvergencia producto de las discontinuidades que presenta el dominio, para la tcnica Mfree estos inconvenientes no son ningn problema ya que no existen conectividades predenidas y solo se basa en una nube de puntos.

REFERENCIAS

REFERENCIAS

El avance de los mtodo libres de malla se posesiona a futuro como mtodo predominante especialmente los mtodos en los que intervienen puntos de colocacin, ya que han demostrado una excelente respuesta en la solucin de los problemas de la mecnica de slidos y su fcil implementacin. La tcnica de los elementos libres de malla RPIM en la actualidad se encuentra muy bien desarrollada y establecida su soporte matemtico hace de la tcnica una de las mas utilizadas en la actualidad para el desarrollo de problemas de la mecnica estructural y los uidos, esta fue propuesta por Gr Liu en el ao 2001 a partir de muchos trabajos desarrollados desde 1992.

Referencias

[1] Chorin AJ. Numerical study of slightly viscous ow. Mechanics, 57:785796, 1973.

J. of Fluid Int.

[2] Lu YY Belytschko T and Gu L. Element-free galerkin methods. J. Numer. Methods Engrg, 37:229256, 1994a.

[3] Lanczos C. Trigonometric interpolation of empirical and anlytical functions. Physics, 17:123199, 1938. [4] Jones WP Frazer RA and Skan SW. No. 1799., 1937.

Approximations to functions and to the solutions of Dierential Equations. Report and Memo.

[5] Liu GR and Gu YT. A local radial point interpolation method (lrpim) for free vibration analyses of 2-d solids. J. of Sound and Vibration, 246(1):2946, 2001c. [6] Liu GR and Gu YT. Comparisons of two meshfree local point interpolation methods for structural analyses. Computational Mechanics, 29:107121, 2002a. [7] Liu GR and Gu YT. A truly meshless method based on the strongweak form. advances in meshfree and x-fem methods. In Proceeding of the 1st Asian Workshop in Meshfree Methods (Ed. Liu GR),, 2002d. [8] Liu GR and Gu YT. A meshfree method: Meshfree weak-strong (mws) form method, for 2-d solids. Computational Mechanics, 33(1):214, 2003b. [9] Y.T Gu G.R, Liu. An Introduction Programming. Firts Edition, 2005. [10] G.R.Liu. Mesh Free Methods: Method. Firts Edition, 2003.

to Meshfree Methods and their

Moving Beyond the Finite Element

10

REFERENCIAS

REFERENCIAS

A unied approach to the FE generalized variational FD method for nonlinear mechanics. First edition., 1989. [12] Slater JC. Electronic energy bands in metals. Physics, 45:794801,
[11] Krok J and Orkisz J. 1934. [13] Monaghan JJ and Lattanzio JC. A rened particle method for astrophysical problems. Astronomy and Srtophsics, 149:135143, 1985. [14] Monaghan JJ and Lattanzio JC. A rened particle method for astrophysical problems. Astronomy and Srtophsics, 149:135143, 1985. [15] Lucy L. A numerical approach to testing the ssion hypothesis. tron. J., 82:10131024, 1977.

As-

[16] Wang JG Liu GR, Yan L and Gu YT. Point interpolation method based on local residual formulation using radial basis functions. Structural Engineering and Mechanics, 14:713732, 2002. [17] Jun S Liu WK and Zhang YF. Reproducing kernel particle methods. Int. J. Numer. Methods Engrg, 20:10811106, 1995. [18] Touzot G Nayroles B and Villon P. Generalizing the nite element method: diuse approximation and diuse elements. Computational Mechanics, 10:307318, 1992. [19] Zienkiewicz OZ Oate E, Idelsohn S and Taylor RL. A nite point method in computational mechanics. applications to convective transport and uid ow. Int. J. Numer. Methods Engrg, 39:38393867, 1996. [20] Lancaster P and Salkauskas K. Surfaces generated by moving least squares methods. Math. Comput, 37:141158, 1981. [21] Bernard PS. A deterministic vortex sheet method for boundary layer ow. J.of Computational Physics, 117:132145., 1995. [22] Gingold RA and Moraghan JJ. Smooth particle hydrodynamics: theory and applications to non spherical stars. Man. Not. Roy. Astron.Soc., 181:375389, 1977. [23] Atluri SN and Zhu T. A new meshless local petrov-galerkin (mlpg) approach in computational mechanics. Computational Mechanics, 22:117 127., 1998a. [24] Vesey DG Snell C and Mullord P. The application of a general dm to some boundary value problems. Comp. Struct, 13:547552, 1981. [25] Liszka T and Orkisz J. Finite dierence methods of arbitrary irregular meshes in non-linear problems of applied mechanics. In Conf. on Structural Mech. In Reactor Tech, San Francisco, USA., 1977. [26] Girault V. Theory of a gdm on irregular networks. 11:260282., 1974.

SIAM J. Num,

[27] Pavlin V and Perrone. Finite dierence energy rechniques for arbitrary meshes. Comp. Struct, 5:4558, 1975. 11

REFERENCIAS

REFERENCIAS

[28] Liu WK and Jun S. Multiple scale reproducing kernel particle method for large deformation problems. Int. J. for Num. Methods in Engre, 141:13391679, 1998. [29] Mukherjee YX and Mukherjee. Boundary node method for potential problems. Int. J. Num. Methods in Engrg, 40:797815, 1997.

12