Meshfree modeling and analysis of physical fields in heterogeneous media.

*(English)*Zbl 1137.76454Summary: Continuous and discrete variations in material properties lead to substantial difficulties for most mesh-based methods for modeling and analysis of physical fields. The meshfree method described in this paper relies on distance fields to boundaries and to material features in order to represent variations of material properties as well as to satisfy prescribed boundary conditions. The method is theoretically complete in the sense that all distributions of physical properties and all physical fields are represented by generalized Taylor series expansions in terms of powers of distance fields. We explain how such Taylor series can be used to construct solution structures – spaces of functions satisfying the prescribed boundary conditions exactly and containing the necessary degrees of freedom to satisfy additional constraints. Fully implemented numerical examples illustrate the effectiveness of the proposed approach.

##### MSC:

76M25 | Other numerical methods (fluid mechanics) (MSC2010) |

74S30 | Other numerical methods in solid mechanics (MSC2010) |

86A05 | Hydrology, hydrography, oceanography |

##### Software:

FFADlib
PDF
BibTeX
XML
Cite

\textit{I. Tsukanov} and \textit{V. Shapiro}, Adv. Comput. Math. 23, No. 1--2, 95--124 (2005; Zbl 1137.76454)

Full Text:
DOI

##### References:

[1] | A. Biswas and V. Shapiro, Approximate distance fields with non-vanishing gradients, Graphical Models 66 (2004) 133-159. · Zbl 1068.68152 |

[2] | A. Biswas, V. Shapiro and I. Tsukanov, Heterogeneous material modeling with distance fields, Computer Aided Geom. Design 21(3) (2004) 215-242. · Zbl 1069.65508 |

[3] | W. Cho, E.M. Sachs, N.M. Patrikalakis, M. Cima, H. Liu, J. Serdy and C.C. Stratton, Local composition control in solid freeform fabrication, in: Proc. of the 2002 NSF Design, Service and Manufacturing Grantees and Research Conf., San Juan, Puerto Rico (January 2002). |

[4] | C. de Boor, A Practical Guide to Splines (Springer, Berlin, 2001). · Zbl 0987.65015 |

[5] | A.I. Fedoseyev, M.J. Friedman and E.J. Kansa, Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary, Comput. Math. Appl. 43(3-5) (2001) 491-500. · Zbl 0999.65137 |

[6] | M. Freytag, V. Shapiro and I. Tsukanov, Field modeling with sampled data, Technical Report 2004-1, Spatial Automation Laboratory, http://sal-cnc.me.wisc.edu (2004). |

[7] | K. Hollig, Finite Element Methods with B-Splines, Frontiers in Applied Mathematics, Vol. 26 (SIAM, Philadelphia, PA, 2003). |

[8] | J.B. Holt, M. Koizumi, T. Hirai and Z.A. Munir, eds., Ceramic Transactions, Vol. 34 (Amer. Ceramic Soc., Westerville, OH, 1993). |

[9] | J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design (A.K. Peters, 1993). · Zbl 0788.68002 |

[10] | T.R. Jackson, Analysis of functionally graded material object representation methods, Ph.D. thesis, MIT, Ocean Engineering Department (June 2000). |

[11] | E.J. Kansa, Multiquadrics ? a scattered data approximation scheme with applications to computational fluid dynamics: I. Surface approximations and partial derivative estimates, Comput. Math. Appl. 19(6-8) (1990) 127-145. · Zbl 0692.76003 |

[12] | E.J. Kansa, Multiquadrics ? a scattered data approximation scheme with applications to computational fluid dynamics: II. Solutions to parabolic, hyperbolic, and elliptic partial differential equations, Comput. Math. Appl. 19(6-8) (1990) 147-161. · Zbl 0850.76048 |

[13] | L.V. Kantorovich and V.I. Krylov, Approximate Methods of Higher Analysis (Interscience, New York, 1958). · Zbl 0083.35301 |

[14] | A.S. Kronrod, Nodes and Weights of Quadrature Formulas: Sixteen Place Tables (Consultants Bureau, New York, 1965). · Zbl 0154.18501 |

[15] | H. Liu, W. Cho, T.R. Jackson, N.M. Patrikalakis and E.M. Sachs, Algorithms for design and interrogation of functionally gradient material objects, in: Proc. ASME 2000 IDETC/CIE 2000 ASME Design Automation Conf., Baltimore, MD (2000). |

[16] | Y. Miyamoto, W.A. Kaysser and B.H. Rabin, eds., Functionally Graded Materials: Design, Processing and Applications (Kluwer Academic, Boston, 1999). |

[17] | X. Qian and D. Dutta, Design of heterogeneous turbine blade, Computer-Aided Design 35 (2003) 319-329. |

[18] | V.L. Rvachev, Geometric Applications of Logic Algebra (Naukova Dumka, Kiev, 1967) (in Russian). · Zbl 0234.76016 |

[19] | V.L. Rvachev, Theory of R-functions and Some Applications (Naukova Dumka, Kiev, 1982) (in Russian). · Zbl 0521.65084 |

[20] | V.L. Rvachev, T.I. Sheiko, V. Shapiro and I. Tsukanov, On completeness of RFM solution structures, Comput. Mech. 25 (2000) 305-316. · Zbl 1129.74348 |

[21] | V.L. Rvachev, T.I. Sheiko, V. Shapiro and I. Tsukanov, Transfinite interpolation over implicitly defined sets, Computer Aided Geom. Design 18 (2001) 195-220. · Zbl 0971.68174 |

[22] | N.S. Sapidis, Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design (SIAM, Philadelphia, PA, 1994). · Zbl 0823.00021 |

[23] | V. Shapiro, Theory of R-functions and applications: A primer, Technical Report CPA88-3, Cornell University (November 1988). |

[24] | V. Shapiro, Real functions for representation of rigid solids, Computer-Aided Geom. Design 11(2) (1994) 153-175. · Zbl 0802.65010 |

[25] | V. Shapiro and I. Tsukanov, Implicit functions with guaranteed differential properties, in: 5th ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI (1999). |

[26] | D. Shepard, A two-dimensional interpolation function for irregularly spaced data, in: Proc. 23rd ACM National Conf. (1968) pp. 517-524. |

[27] | Y.K. Siu and S.T. Tan, Modeling the material grading and structures of heterogeneous objects for layered manufacturing, Computer-Aided Design 34 (September 2002) 705-716. · Zbl 05860924 |

[28] | Y.K. Siu and S.T. Tan, Source-based heterogeneous solid modeling, Computer-Aided Design 34 (January 2002) 41-55. · Zbl 05860873 |

[29] | Yu.G. Stoian, V.S. Protsenko and G.P. Manko, Theory of R-functions and Actual Problems of Applied Mathematics (Naukova Dumka, Kiev, 1986) (in Russian). |

[30] | I. Tsukanov and M. Hall, Fast forward automatic differentiation library (FFADLib): A user manual, Technical Report 2000-4, Spatial Automation Laboratory, http://sal-cnc.me.wisc.edu (2000). |

[31] | I. Tsukanov and M. Hall, Data structure and algorithms for fast automatic differentiation, Internat. J. Numer. Methods Engrg. 56(13) (2003) 1949-1972. · Zbl 1031.65035 |

[32] | I. Tsukanov and V. Shapiro, The architecture of SAGE ? a meshfree system based on RFM, Engrg. Computers 18(4) (2002) 295-311. · Zbl 01993876 |

[33] | D.F. Watson, Contouring: A Guide to The Analysis and Display of Spatial Data (Pergamon Press, Oxford, 1992). |

[34] | S. Wolfram, The Mathematica, 4th ed. (Wolfram Media, 1999). |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.