An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions

This work proposes an alternative decomposition for local scalable meshless RBF collocation. The proposed method operates on a dataset of scattered nodes that are placed within the solution domain and on the solution boundary, forming a small RBF collocation system around each internal node. Unlike...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational physics 2013-12, Vol.254, p.52-75
Hauptverfasser: Stevens, D., Power, H., Meng, C.Y., Howard, D., Cliffe, K.A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 75
container_issue
container_start_page 52
container_title Journal of computational physics
container_volume 254
creator Stevens, D.
Power, H.
Meng, C.Y.
Howard, D.
Cliffe, K.A.
description This work proposes an alternative decomposition for local scalable meshless RBF collocation. The proposed method operates on a dataset of scattered nodes that are placed within the solution domain and on the solution boundary, forming a small RBF collocation system around each internal node. Unlike other meshless local RBF formulations that are based on a generalised finite difference (RBF-FD) principle, in the proposed “finite collocation” method the solution of the PDE is driven entirely by collocation of PDE governing and boundary operators within the local systems. A sparse global collocation system is obtained not by enforcing the PDE governing operator, but by assembling the value of the field variable in terms of the field value at neighbouring nodes. In analogy to full-domain RBF collocation systems, communication between stencils occurs only over the stencil periphery, allowing the PDE governing operator to be collocated in an uninterrupted manner within the stencil interior. The local collocation of the PDE governing operator allows the method to operate on centred stencils in the presence of strong convective fields; the reconstruction weights assigned to nodes in the stencils being automatically adjusted to represent the flow of information as dictated by the problem physics. This “implicit upwinding” effect mitigates the need for ad-hoc upwinding stencils in convective dominant problems. Boundary conditions are also enforced within the local collocation systems, allowing arbitrary boundary operators to be imposed naturally within the solution construction. The performance of the method is assessed using a large number of numerical examples with two steady PDEs; the convection–diffusion equation, and the Lamé–Navier equations for linear elasticity. The method exhibits high-order convergence in each case tested (greater than sixth order), and the use of centred stencils is demonstrated for convective-dominant problems. In the case of linear elasticity, the stress fields are reproduced to the same degree of accuracy as the displacement field, and exhibit the same order of convergence. The method is also highly stable towards variations in basis function flatness, demonstrating significantly improved stability in comparison to finite-difference type RBF collocation methods.
doi_str_mv 10.1016/j.jcp.2013.07.026
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1678001469</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0021999113005081</els_id><sourcerecordid>1464564852</sourcerecordid><originalsourceid>FETCH-LOGICAL-c396t-b837532c2d262ec582d8ae768f087b2634d523a6c4b1571e76cec9823560773b3</originalsourceid><addsrcrecordid>eNqFkUFv1DAQha0KJJaFH8DNRw4kHduJ7YhTVUqLVAkOcLYcZ7LrVTZePMlK_fckXc7taUaa955G72Psk4BSgNDXh_IQTqUEoUowJUh9xTYCGiikEfoN2wBIUTRNI96x90QHALB1ZTeMbkbuhwnz6Kd4Rj6k4Ace0rAuU0wjpyn7CXdPvE-Z7-NuX4Q0njHvcAzIj0j7AYn4r293nNIwrx76wmeK445n38UlrvUUiffzGJ6vH9jb3g-EH__PLfvz_e737UPx-PP-x-3NYxFUo6eitcrUSgbZSS0x1FZ21qPRtgdrWqlV1dVSeR2qVtRGLJeAobFS1RqMUa3ass-X3FNOf2ekyR0jBRwGP2KayQltLICodPO6tBaqMlJq-7q00lWtK7v8tmXiIg05EWXs3SnHo89PToBbsbmDW7C5FZsD4xZsi-frxYNLM-eI2VGIa9VdzBgm16X4gvsfWzigJA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1464564852</pqid></control><display><type>article</type><title>An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions</title><source>Elsevier ScienceDirect Journals</source><creator>Stevens, D. ; Power, H. ; Meng, C.Y. ; Howard, D. ; Cliffe, K.A.</creator><creatorcontrib>Stevens, D. ; Power, H. ; Meng, C.Y. ; Howard, D. ; Cliffe, K.A.</creatorcontrib><description>This work proposes an alternative decomposition for local scalable meshless RBF collocation. The proposed method operates on a dataset of scattered nodes that are placed within the solution domain and on the solution boundary, forming a small RBF collocation system around each internal node. Unlike other meshless local RBF formulations that are based on a generalised finite difference (RBF-FD) principle, in the proposed “finite collocation” method the solution of the PDE is driven entirely by collocation of PDE governing and boundary operators within the local systems. A sparse global collocation system is obtained not by enforcing the PDE governing operator, but by assembling the value of the field variable in terms of the field value at neighbouring nodes. In analogy to full-domain RBF collocation systems, communication between stencils occurs only over the stencil periphery, allowing the PDE governing operator to be collocated in an uninterrupted manner within the stencil interior. The local collocation of the PDE governing operator allows the method to operate on centred stencils in the presence of strong convective fields; the reconstruction weights assigned to nodes in the stencils being automatically adjusted to represent the flow of information as dictated by the problem physics. This “implicit upwinding” effect mitigates the need for ad-hoc upwinding stencils in convective dominant problems. Boundary conditions are also enforced within the local collocation systems, allowing arbitrary boundary operators to be imposed naturally within the solution construction. The performance of the method is assessed using a large number of numerical examples with two steady PDEs; the convection–diffusion equation, and the Lamé–Navier equations for linear elasticity. The method exhibits high-order convergence in each case tested (greater than sixth order), and the use of centred stencils is demonstrated for convective-dominant problems. In the case of linear elasticity, the stress fields are reproduced to the same degree of accuracy as the displacement field, and exhibit the same order of convergence. The method is also highly stable towards variations in basis function flatness, demonstrating significantly improved stability in comparison to finite-difference type RBF collocation methods.</description><identifier>ISSN: 0021-9991</identifier><identifier>EISSN: 1090-2716</identifier><identifier>DOI: 10.1016/j.jcp.2013.07.026</identifier><language>eng</language><publisher>Elsevier Inc</publisher><subject>Boundaries ; Collocation ; Convection–diffusion ; Finite collocation ; Finite element method ; Linear elasticity ; Mathematical analysis ; Mathematical models ; Meshless ; Meshless methods ; Operators ; Partial differential equations ; RBF local</subject><ispartof>Journal of computational physics, 2013-12, Vol.254, p.52-75</ispartof><rights>2013 Elsevier Inc.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c396t-b837532c2d262ec582d8ae768f087b2634d523a6c4b1571e76cec9823560773b3</citedby><cites>FETCH-LOGICAL-c396t-b837532c2d262ec582d8ae768f087b2634d523a6c4b1571e76cec9823560773b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0021999113005081$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids></links><search><creatorcontrib>Stevens, D.</creatorcontrib><creatorcontrib>Power, H.</creatorcontrib><creatorcontrib>Meng, C.Y.</creatorcontrib><creatorcontrib>Howard, D.</creatorcontrib><creatorcontrib>Cliffe, K.A.</creatorcontrib><title>An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions</title><title>Journal of computational physics</title><description>This work proposes an alternative decomposition for local scalable meshless RBF collocation. The proposed method operates on a dataset of scattered nodes that are placed within the solution domain and on the solution boundary, forming a small RBF collocation system around each internal node. Unlike other meshless local RBF formulations that are based on a generalised finite difference (RBF-FD) principle, in the proposed “finite collocation” method the solution of the PDE is driven entirely by collocation of PDE governing and boundary operators within the local systems. A sparse global collocation system is obtained not by enforcing the PDE governing operator, but by assembling the value of the field variable in terms of the field value at neighbouring nodes. In analogy to full-domain RBF collocation systems, communication between stencils occurs only over the stencil periphery, allowing the PDE governing operator to be collocated in an uninterrupted manner within the stencil interior. The local collocation of the PDE governing operator allows the method to operate on centred stencils in the presence of strong convective fields; the reconstruction weights assigned to nodes in the stencils being automatically adjusted to represent the flow of information as dictated by the problem physics. This “implicit upwinding” effect mitigates the need for ad-hoc upwinding stencils in convective dominant problems. Boundary conditions are also enforced within the local collocation systems, allowing arbitrary boundary operators to be imposed naturally within the solution construction. The performance of the method is assessed using a large number of numerical examples with two steady PDEs; the convection–diffusion equation, and the Lamé–Navier equations for linear elasticity. The method exhibits high-order convergence in each case tested (greater than sixth order), and the use of centred stencils is demonstrated for convective-dominant problems. In the case of linear elasticity, the stress fields are reproduced to the same degree of accuracy as the displacement field, and exhibit the same order of convergence. The method is also highly stable towards variations in basis function flatness, demonstrating significantly improved stability in comparison to finite-difference type RBF collocation methods.</description><subject>Boundaries</subject><subject>Collocation</subject><subject>Convection–diffusion</subject><subject>Finite collocation</subject><subject>Finite element method</subject><subject>Linear elasticity</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Meshless</subject><subject>Meshless methods</subject><subject>Operators</subject><subject>Partial differential equations</subject><subject>RBF local</subject><issn>0021-9991</issn><issn>1090-2716</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNqFkUFv1DAQha0KJJaFH8DNRw4kHduJ7YhTVUqLVAkOcLYcZ7LrVTZePMlK_fckXc7taUaa955G72Psk4BSgNDXh_IQTqUEoUowJUh9xTYCGiikEfoN2wBIUTRNI96x90QHALB1ZTeMbkbuhwnz6Kd4Rj6k4Ace0rAuU0wjpyn7CXdPvE-Z7-NuX4Q0njHvcAzIj0j7AYn4r293nNIwrx76wmeK445n38UlrvUUiffzGJ6vH9jb3g-EH__PLfvz_e737UPx-PP-x-3NYxFUo6eitcrUSgbZSS0x1FZ21qPRtgdrWqlV1dVSeR2qVtRGLJeAobFS1RqMUa3ass-X3FNOf2ekyR0jBRwGP2KayQltLICodPO6tBaqMlJq-7q00lWtK7v8tmXiIg05EWXs3SnHo89PToBbsbmDW7C5FZsD4xZsi-frxYNLM-eI2VGIa9VdzBgm16X4gvsfWzigJA</recordid><startdate>20131201</startdate><enddate>20131201</enddate><creator>Stevens, D.</creator><creator>Power, H.</creator><creator>Meng, C.Y.</creator><creator>Howard, D.</creator><creator>Cliffe, K.A.</creator><general>Elsevier Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7U5</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20131201</creationdate><title>An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions</title><author>Stevens, D. ; Power, H. ; Meng, C.Y. ; Howard, D. ; Cliffe, K.A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c396t-b837532c2d262ec582d8ae768f087b2634d523a6c4b1571e76cec9823560773b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Boundaries</topic><topic>Collocation</topic><topic>Convection–diffusion</topic><topic>Finite collocation</topic><topic>Finite element method</topic><topic>Linear elasticity</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Meshless</topic><topic>Meshless methods</topic><topic>Operators</topic><topic>Partial differential equations</topic><topic>RBF local</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Stevens, D.</creatorcontrib><creatorcontrib>Power, H.</creatorcontrib><creatorcontrib>Meng, C.Y.</creatorcontrib><creatorcontrib>Howard, D.</creatorcontrib><creatorcontrib>Cliffe, K.A.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of computational physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Stevens, D.</au><au>Power, H.</au><au>Meng, C.Y.</au><au>Howard, D.</au><au>Cliffe, K.A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions</atitle><jtitle>Journal of computational physics</jtitle><date>2013-12-01</date><risdate>2013</risdate><volume>254</volume><spage>52</spage><epage>75</epage><pages>52-75</pages><issn>0021-9991</issn><eissn>1090-2716</eissn><abstract>This work proposes an alternative decomposition for local scalable meshless RBF collocation. The proposed method operates on a dataset of scattered nodes that are placed within the solution domain and on the solution boundary, forming a small RBF collocation system around each internal node. Unlike other meshless local RBF formulations that are based on a generalised finite difference (RBF-FD) principle, in the proposed “finite collocation” method the solution of the PDE is driven entirely by collocation of PDE governing and boundary operators within the local systems. A sparse global collocation system is obtained not by enforcing the PDE governing operator, but by assembling the value of the field variable in terms of the field value at neighbouring nodes. In analogy to full-domain RBF collocation systems, communication between stencils occurs only over the stencil periphery, allowing the PDE governing operator to be collocated in an uninterrupted manner within the stencil interior. The local collocation of the PDE governing operator allows the method to operate on centred stencils in the presence of strong convective fields; the reconstruction weights assigned to nodes in the stencils being automatically adjusted to represent the flow of information as dictated by the problem physics. This “implicit upwinding” effect mitigates the need for ad-hoc upwinding stencils in convective dominant problems. Boundary conditions are also enforced within the local collocation systems, allowing arbitrary boundary operators to be imposed naturally within the solution construction. The performance of the method is assessed using a large number of numerical examples with two steady PDEs; the convection–diffusion equation, and the Lamé–Navier equations for linear elasticity. The method exhibits high-order convergence in each case tested (greater than sixth order), and the use of centred stencils is demonstrated for convective-dominant problems. In the case of linear elasticity, the stress fields are reproduced to the same degree of accuracy as the displacement field, and exhibit the same order of convergence. The method is also highly stable towards variations in basis function flatness, demonstrating significantly improved stability in comparison to finite-difference type RBF collocation methods.</abstract><pub>Elsevier Inc</pub><doi>10.1016/j.jcp.2013.07.026</doi><tpages>24</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0021-9991
ispartof Journal of computational physics, 2013-12, Vol.254, p.52-75
issn 0021-9991
1090-2716
language eng
recordid cdi_proquest_miscellaneous_1678001469
source Elsevier ScienceDirect Journals
subjects Boundaries
Collocation
Convection–diffusion
Finite collocation
Finite element method
Linear elasticity
Mathematical analysis
Mathematical models
Meshless
Meshless methods
Operators
Partial differential equations
RBF local
title An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T13%3A34%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20alternative%20local%20collocation%20strategy%20for%20high-convergence%20meshless%20PDE%20solutions,%20using%20radial%20basis%20functions&rft.jtitle=Journal%20of%20computational%20physics&rft.au=Stevens,%20D.&rft.date=2013-12-01&rft.volume=254&rft.spage=52&rft.epage=75&rft.pages=52-75&rft.issn=0021-9991&rft.eissn=1090-2716&rft_id=info:doi/10.1016/j.jcp.2013.07.026&rft_dat=%3Cproquest_cross%3E1464564852%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1464564852&rft_id=info:pmid/&rft_els_id=S0021999113005081&rfr_iscdi=true