Interpolacja pozaskończona

W analizie numerycznej interpolacja pozaskończona jest sposobem konstruowania funkcji w domenie planarnej w taki sposób, aby pasowały do ​​​​danej funkcji na granicy . Metoda ta znajduje zastosowanie w modelowaniu geometrycznym oraz w dziedzinie metody elementów skończonych .

Metoda interpolacji pozaskończonej, wprowadzona po raz pierwszy przez Williama J. Gordona i Charlesa A. Halla, otrzymała swoją nazwę ze względu na to, w jaki sposób funkcja należąca do tej klasy jest w stanie dopasować funkcję pierwotną w niezliczonej liczbie punktów. Słowami autorów:

Używamy terminu „transfinite” do opisania ogólnej klasy schematów interpolacji badanych tutaj, ponieważ w przeciwieństwie do klasycznych metod interpolacji o wyższych wymiarach, które dopasowują pierwotną funkcję F w skończonej liczbie różnych punktów, metody te dopasowują F w niewyliczalnym punkcie (pozaskończona) liczba punktów.

Interpolacja pozaskończona jest podobna do łatki Coonsa , wynalezionej w 1967 roku.


Formuła

ze sparametryzowanymi krzywymi , opisujący jedną parę przeciwległych boków domeny i do , opis drugiej pary. pozycja punktu (u, v) w dziedzinie to

gdzie np. jest punktem, w którym krzywe spotkać.

  1. Bibliografia   _ Pływak, Michael S. (2009). „Interpolacja wartości średniej pozaskończonej”. Projektowanie geometryczne wspomagane komputerowo . 1 (26): 117–134. CiteSeerX 10.1.1.137.4822 . doi : 10.1016/j.cagd.2007.12.003 .
  2. ^ Gordon, William; Hall, Karol (1973). „Budowa krzywoliniowych układów współrzędnych i zastosowanie do generowania siatek”. International Journal for Numerical Methods in Engineering . 7 (4): 461–477. doi : 10.1002/nme.1620070405 .
  3. ^ Gordon, William; Thiel, Linda (1982). „Mapowanie pozaskończone i ich zastosowanie do generowania siatki”. Matematyka stosowana i obliczenia . 10–11 (10): 171–233. doi : 10.1016/0096-3003(82)90191-6 .
  4. ^ Steven A. Coons, Powierzchnie do wspomaganego komputerowo projektowania form przestrzennych, Raport techniczny MAC-TR-41, Projekt MAC, MIT, czerwiec 1967.