Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An investigation of global radial basis function collocation methods applied to Helmholtz problems
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Numerical Analysis.ORCID iD: 0000-0003-1154-9587
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
2020 (English)In: Dolomites Research Notes on Approximation, ISSN 2035-6803, Vol. 13, p. 28p. 65-85Article in journal (Refereed) Published
Abstract [en]

Global radial basis function (RBF) collocation methods with inifinitely smooth basis functions for partial differential equations (PDEs) work in general geometries, and can have exponential convergence properties for smooth solution functions. At the same time, the linear systems that arise are dense and severly ill-conditioned for large numbers of unknowns and small values of the shape parameter that determines how flat the basis functions are. We use Helmholtz equation as an application problem for the theoretical analysis and numerical experiments. We analyse and characterise the convergence properties as a function of the number of unknowns and for different shape parameter ranges. We provide theoretical results for the flat limit of the PDE solutions and investigate when the non-symmetric collocation matrices become singular. We also provide practical strategies for choosing the method parameters and evaluate the results on Helmholtz problems in acurved waveguide geometry

Place, publisher, year, edition, pages
Padova University Press , 2020. Vol. 13, p. 28p. 65-85
Keywords [en]
Radial basis function, Helmholtz equation, shape parameter, flat limit, error estimate
National Category
Computational Mathematics
Research subject
Scientific Computing
Identifiers
URN: urn:nbn:se:uu:diva-404563DOI: 10.14658/PUPJ-DRNA-2020-1-8ISI: 000604606300001OAI: oai:DiVA.org:uu-404563DiVA, id: diva2:1395579
Funder
Swedish Research CouncileSSENCE - An eScience CollaborationAvailable from: 2020-02-24 Created: 2020-02-24 Last updated: 2022-01-14Bibliographically approved
In thesis
1. Global radial basis function collocation methods for PDEs
Open this publication in new window or tab >>Global radial basis function collocation methods for PDEs
2020 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Radial basis function (RBF) methods are meshfree, i.e., they can operate on unstructured node sets. Because the only geometric information required is the pairwise distance between the node points, these methods are highly flexible with respect to the geometry of the computational domain. The RBF approximant is a linear combination of translates of a radial function, and for PDEs the coefficients are found by applying the PDE operator to the approximant and collocating with the right hand side data. Infinitely smooth RBFs typically result in exponential convergence for smooth data, and they also have a shape parameter that determines how flat or peaked they are, and that can be used for accuracy optimization. In this thesis the focus is on global RBF collocation methods for PDEs, i.e., methods where the approximant is constructed over the whole domain at once, rather than built from several local approximations. A drawback of these methods is that they produce dense matrices that also tend to be ill-conditioned for the shape parameter range that might otherwise be optimal. One current trend is therefore to use over-determined systems and least squares approximations as this improves stability and accuracy. Another trend is to use localized RBF methods as these result in sparse matrices while maintaining a high accuracy. Global RBF collocation methods together with RBF interpolation methods, however, form the foundation for these other versions of RBF--PDE methods. Hence, understanding the behaviour and practical aspects of global collocation is still important. In this thesis an overview of global RBF collocation methods is presented, focusing on different versions of global collocation as well as on method properties such as error and convergence behaviour, approximation behaviour in the small shape parameter range, and practical aspects including how to distribute the nodes and choose the shape parameter value. Our own research illustrates these different aspects of global RBF collocation when applied to the Helmholtz equation and the Black-Scholes equation.   

Place, publisher, year, edition, pages
Uppsala University, 2020. p. 78
Series
Information technology licentiate theses: Licentiate theses from the Department of Information Technology, ISSN 1404-5117 ; 2020-002
National Category
Computational Mathematics
Research subject
Scientific Computing
Identifiers
urn:nbn:se:uu:diva-404565 (URN)
Presentation
2020-03-20, ITC 2345, Lägerhyddsvägen 2, Uppsala, 10:15 (English)
Opponent
Supervisors
Funder
eSSENCE - An eScience Collaboration
Available from: 2020-02-26 Created: 2020-02-24 Last updated: 2020-04-21Bibliographically approved

Open Access in DiVA

fulltext(974 kB)367 downloads
File information
File name FULLTEXT01.pdfFile size 974 kBChecksum SHA-512
1e84a6572f08f568872031ffd1f421e5a9ffd081a4ef57843276780a6fed09aa815d3e7ba13f4eb17f85be0f0add53952efed844124f05e56e9ce7351d91f11a
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Larsson, ElisabethSundin, Ulrika

Search in DiVA

By author/editor
Larsson, ElisabethSundin, Ulrika
By organisation
Division of Scientific ComputingNumerical AnalysisComputational Science
In the same journal
Dolomites Research Notes on Approximation
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 367 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 97 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf