Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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
Robust and efficient discretizations of wave-dominated problems
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing.ORCID iD: 0000-0003-4426-3745
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Description
Abstract [en]

Partial differential equations appear in mathematical models that describe a wide range of physical phenomena, such as sound pressure waves in the air, the vibrations of solid structures, and the flow of fluids. Unfortunately, most of these problems can not be solved analytically using pen and paper. Instead, we turn to numerical methods and computer simulations to obtain approximate solutions. In this thesis, the focus is on high-order accurate finite difference methods for wave propagation and fluid dynamical problems. High-order finite difference methods are conceptually simple to design and implement efficiently on modern computers. However, special care must be taken close to boundaries to obtain robust and stable schemes. In this thesis, a class of finite difference operators with summation-by-parts (SBP) properties is used. These operators satisfy a discrete equivalent to intergration-by-parts which, when the boundary conditions are correctly imposed, enables a stability proof for the discretized scheme. Two such methods for imposing boundary conditions are studied and compared in the thesis, the simultaneous-approximation-term (SAT) method and the projection (P) method.

In Paper I a high-order accurate finite difference discretization of the incompressible Navier-Stokes equations is presented, where the projection method is found to be more suitable for wall boundary conditions. In Paper II the SBP-SAT and SBP-P methods are compared for boundary and interface conditions to the dynamic beam equation and the dynamic Kirchoff-Love plate equation. A new SBP-P and hybrid SBP-P-SAT method is developed for non-conforming interface conditions to the second-order wave equation in Paper III. In Paper IV shape optimization problems constrained by the second-order wave equation are solved using high-order SBP-P-SAT finite difference discretizations. Theoretical aspects of the projection method are discussed in Paper V. In Paper VI SBP operators defined on Gauss-Lobatto quadrature points are used to derive an efficient and robust scheme for the Laplacian on complex geometries.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2024. , p. 30
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 2409
Keywords [en]
partial differential equations, wave propagation problems, finite difference methods, summation-by-parts, boundary conditions
National Category
Computational Mathematics
Research subject
Scientific Computing with specialization in Numerical Analysis
Identifiers
URN: urn:nbn:se:uu:diva-527431ISBN: 978-91-513-2150-9 (print)OAI: oai:DiVA.org:uu-527431DiVA, id: diva2:1855469
Public defence
2024-08-30, Polhemsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 10:15 (English)
Opponent
Supervisors
Available from: 2024-05-29 Created: 2024-05-01 Last updated: 2024-05-29
List of papers
1. Weak Versus Strong Wall Boundary Conditions for the Incompressible Navier-Stokes Equations
Open this publication in new window or tab >>Weak Versus Strong Wall Boundary Conditions for the Incompressible Navier-Stokes Equations
2022 (English)In: Journal of Scientific Computing, ISSN 0885-7474, E-ISSN 1573-7691, Vol. 92, no 3, article id 81Article in journal (Refereed) Published
Abstract [en]

The pressure-velocity formulation of the incompressible Navier-Stokes equations is solved using high-order finite difference operators satisfying a summation-by-parts property. Two methods for imposing Dirichlet boundary conditions (one strong and one weak) are presented and proven stable using the energy method. Additionally, novel diagonal-norm second-derivative finite difference operators are derived with highly improved boundary accuracy. Accuracy and convergence measurements are presented and verified against theoretical expectations. Numerical experiments also show that subtle effects close to solid walls are more efficiently captured with strong boundary condition imposition methods rather than weak (less degrees of freedom required).

Place, publisher, year, edition, pages
Springer NatureSpringer Nature, 2022
Keywords
Navier-Stokes, Wall boundary conditions, Incompressibility, Finite difference methods, High order accuracy
National Category
Computational Mathematics
Research subject
Scientific Computing with specialization in Numerical Analysis
Identifiers
urn:nbn:se:uu:diva-481940 (URN)10.1007/s10915-022-01941-5 (DOI)000830056900006 ()
Funder
Swedish Research Council, SNIC 2021/22-70Swedish Research Council, 2018-05973
Available from: 2022-08-18 Created: 2022-08-18 Last updated: 2024-05-01Bibliographically approved
2. Boundary and interface methods for energy stable finite difference discretizations of the dynamic beam equation
Open this publication in new window or tab >>Boundary and interface methods for energy stable finite difference discretizations of the dynamic beam equation
Show others...
2023 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 476, article id 111907Article in journal (Refereed) Published
Abstract [en]

We consider energy stable summation by parts finite difference methods (SBP-FD) for the homogeneous and piecewise homogeneous dynamic beam equation (DBE). Previously the constant coefficient problem has been solved with SBP-FD together with penalty terms (SBP-SAT) to impose boundary conditions. In this work, we revisit this problem and compare SBP-SAT to the projection method (SBP-P). We also consider the DBE with discontinuous coefficients and present novel SBP-SAT, SBP-P, and hybrid SBP-SAT-P discretizations for imposing interface conditions. To demonstrate the methodology for two-dimensional problems, we also present a discretization of the piecewise homogeneous dynamic Kirchoff-Love plate equation based on the hybrid SBP-SAT-P method. Numerical experiments show that all methods considered are similar in terms of accuracy, but that SBP-P can be more computationally efficient (less restrictive time step requirement for explicit time integration methods) for both the constant and piecewise constant coefficient problems.

Place, publisher, year, edition, pages
Elsevier, 2023
Keywords
Dynamic beam equation, Boundary treatment, Summation by parts, Finite differences, High order methods
National Category
Computational Mathematics
Research subject
Scientific Computing with specialization in Numerical Analysis
Identifiers
urn:nbn:se:uu:diva-500751 (URN)10.1016/j.jcp.2023.111907 (DOI)000976854500001 ()
Funder
Swedish Research Council Formas, 2018-00925Swedish Research Council, 2017-04626
Available from: 2023-04-24 Created: 2023-04-24 Last updated: 2024-05-01Bibliographically approved
3. Non-conforming Interface Conditions for the Second-Order Wave Equation
Open this publication in new window or tab >>Non-conforming Interface Conditions for the Second-Order Wave Equation
2023 (English)In: Journal of Scientific Computing, ISSN 0885-7474, E-ISSN 1573-7691, Vol. 95, article id 92Article in journal (Refereed) Published
Abstract [en]

Imposition methods of interface conditions for the second-order wave equation with non-conforming grids is considered. The spatial discretization is based on high order finite differences with summation-by-parts properties. Previously presented solution methods for this problem, based on the simultaneous approximation term (SAT) method, have shown to introduce significant stiffness. This can lead to highly inefficient schemes. Here, two new methods of imposing the interface conditions to avoid the stiffness problems are presented: (1) a projection method and (2) a hybrid between the projection method and the SAT method. Numerical experiments are performed using traditional and order-preserving interpolation operators. Both of the novel methods retain the accuracy and convergence behavior of the previously developed SAT method but are significantly less stiff.

Place, publisher, year, edition, pages
Springer, 2023
Keywords
Summation-by-parts, High order, Non-conforming interface, Projection
National Category
Computational Mathematics
Research subject
Scientific Computing with specialization in Numerical Analysis
Identifiers
urn:nbn:se:uu:diva-502512 (URN)10.1007/s10915-023-02218-1 (DOI)000986400100001 ()
Funder
Swedish Research Council Formas, 2018-00925Uppsala University
Available from: 2023-05-26 Created: 2023-05-26 Last updated: 2024-05-01Bibliographically approved
4. Acoustic shape optimization using energy stable curvilinear finite differences
Open this publication in new window or tab >>Acoustic shape optimization using energy stable curvilinear finite differences
(English)Manuscript (preprint) (Other academic)
National Category
Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-514581 (URN)10.48550/arXiv.2310.11956 (DOI)
Funder
Swedish Research Council Formas, 2018-00925Swedish Research Council, 2017-04626 VR
Available from: 2023-10-18 Created: 2023-10-18 Last updated: 2024-05-01
5. Operator-based analysis of summation-by-parts methods
Open this publication in new window or tab >>Operator-based analysis of summation-by-parts methods
(English)Manuscript (preprint) (Other academic)
National Category
Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-527429 (URN)
Available from: 2024-04-30 Created: 2024-04-30 Last updated: 2024-05-01
6. Efficient discretization of the Laplacian on complex geometries
Open this publication in new window or tab >>Efficient discretization of the Laplacian on complex geometries
(English)Manuscript (preprint) (Other academic)
National Category
Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-527427 (URN)
Available from: 2024-04-30 Created: 2024-04-30 Last updated: 2024-05-01

Open Access in DiVA

UUThesis_Eriksson,G-2024(382 kB)437 downloads
File information
File name FULLTEXT02.pdfFile size 382 kBChecksum SHA-512
792c683965364ec5d4516c304532cb50a02a75b8e5f9965837f4d54f14bd322474141c3d6de8c7f6ef862c12ed841a3acf411a55f36198e15ed0048fde3cee25
Type fulltextMimetype application/pdf

Authority records

Eriksson, Gustav

Search in DiVA

By author/editor
Eriksson, Gustav
By organisation
Division of Scientific Computing
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 439 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2027 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