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...
Gespeichert in:
Veröffentlicht in: | Journal of computational physics 2013-12, Vol.254, p.52-75 |
---|---|
Hauptverfasser: | , , , , |
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 & 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 |