Eduardo Salete, Jesús Flores, Ángel García, Mihaela Negreanu, Antonio M. Vargas, Francisco Ureña
{"title":"用广义有限差分法求解二维和三维Eikonal方程","authors":"Eduardo Salete, Jesús Flores, Ángel García, Mihaela Negreanu, Antonio M. Vargas, Francisco Ureña","doi":"10.1002/cmm4.1203","DOIUrl":null,"url":null,"abstract":"<p>In this article we propose an implementation, for irregular cloud of points, of the meshless method called generalized finite difference method to solve the fully nonlinear Eikonal equation in 2D and 3D. We obtain the explicit formulas for derivatives and solve the system of nonlinear equations using the Newton–Raphson method to obtain the approximate numerical values of the function for the discretization of the domain. It is also shown that the approximation of the scheme used is of second order. Finally, we provide several examples of its application over irregular domains in order to test accuracy of the scheme, as well as comparison with order numerical methods.</p>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"3 6","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2021-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cmm4.1203","citationCount":"0","resultStr":"{\"title\":\"Solving Eikonal equation in 2D and 3D by generalized finite difference method\",\"authors\":\"Eduardo Salete, Jesús Flores, Ángel García, Mihaela Negreanu, Antonio M. Vargas, Francisco Ureña\",\"doi\":\"10.1002/cmm4.1203\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this article we propose an implementation, for irregular cloud of points, of the meshless method called generalized finite difference method to solve the fully nonlinear Eikonal equation in 2D and 3D. We obtain the explicit formulas for derivatives and solve the system of nonlinear equations using the Newton–Raphson method to obtain the approximate numerical values of the function for the discretization of the domain. It is also shown that the approximation of the scheme used is of second order. Finally, we provide several examples of its application over irregular domains in order to test accuracy of the scheme, as well as comparison with order numerical methods.</p>\",\"PeriodicalId\":100308,\"journal\":{\"name\":\"Computational and Mathematical Methods\",\"volume\":\"3 6\",\"pages\":\"\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2021-10-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cmm4.1203\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computational and Mathematical Methods\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cmm4.1203\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational and Mathematical Methods","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cmm4.1203","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Solving Eikonal equation in 2D and 3D by generalized finite difference method
In this article we propose an implementation, for irregular cloud of points, of the meshless method called generalized finite difference method to solve the fully nonlinear Eikonal equation in 2D and 3D. We obtain the explicit formulas for derivatives and solve the system of nonlinear equations using the Newton–Raphson method to obtain the approximate numerical values of the function for the discretization of the domain. It is also shown that the approximation of the scheme used is of second order. Finally, we provide several examples of its application over irregular domains in order to test accuracy of the scheme, as well as comparison with order numerical methods.