東華大學圖書館 |

High-Order Accurate Finite-Difference Methods for Partial Differential Equations on Complex Geometry.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	High-Order Accurate Finite-Difference Methods for Partial Differential Equations on Complex Geometry./
作者:	Al Hassanieh, Nour Ghassan.
面頁冊數:	1 online resource (175 pages)
附註:	Source: Dissertations Abstracts International, Volume: 84-12, Section: B.
Contained By:	Dissertations Abstracts International84-12B.
標題:	Mathematics. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30314819click for full text (PQDT)
ISBN:	9798379612177

High-Order Accurate Finite-Difference Methods for Partial Differential Equations on Complex Geometry.
Al Hassanieh, Nour Ghassan.

High-Order Accurate Finite-Difference Methods for Partial Differential Equations on Complex Geometry. - 1 online resource (175 pages)

Source: Dissertations Abstracts International, Volume: 84-12, Section: B.

Thesis (Ph.D.)--Rensselaer Polytechnic Institute, 2023.

Includes bibliographical references

We devise two high-order accurate finite-difference methods to solve scalar partial differential equations (PDEs), in second-order form, on curvilinear and overset grids. The first method addresses high-order accurate boundary closures. The second method develops high-order accurate fast algorithms for the wave equation on complex geometry.A high-order accurate boundary treatment through centered differences requires solution values on ghost cells, added beyond the bounds of the physical domain. To approximate the solution at such ghost values, traditional centered approaches utilize direct discretization of compatibility boundary conditions (CBCs)- generated from the expression of the boundary conditions and the PDE. Centered approaches rival one-sided approximations due to attractive stability and accuracy properties. Nevertheless, as the order of accuracy increases, some PDE problems exhibit involved algebra limiting the automation to high-orders of accuracy. Furthermore, discrete equation systems to evaluate the solution at the ghost points often couple tangentially impacting the efficiency of explicit time-dependent schemes, or schemes that employ iterative methods.To assuage such challenges at the boundary, we introduce the local compatibility boundary conditions (LCBC) method. The LCBC method computes solution values at ghost cells through a local interpolating polynomial. Interior values, boundary values, and compatibility boundary conditions determine the coefficients of the polynomial. The LCBC method reduces down to a formula describing solution approximations at ghost points in terms of interior and data values on a compact stencil, equal in width to that of the interior scheme. We give algorithms itemizing the LCBC procedure to an arbitrary order of accuracy. The local nature of the procedure avoids the algebraic difficulty and tangential coupling that occurs from the direct discretization of CBCs. We prove odd/even symmetry of the LCBC procedure for the unforced wave, heat and Laplace equations, with homogenous Dirichlet/Neumann BCs on Cartesian grids. Using symmetry, we demonstrate stability of the LCBC method with the high-order accurate Modified Equation scheme for the wave equation under a time-step restriction independent of the order of accuracy. A variety of numerical results on 2D Cartesian and curvilinear grids demonstrate accuracy up to order 6.On curvilinear and overset grids, algebraic complexity limits the usage of the high-order accurate Modified Equation (ME) scheme for the wave equation. While the ME scheme achieves high-order accuracy in both time and space in a single step, it involves taking repeated powers of the variable-coefficient spatial operator of the PDE. Traditional approaches expand such powers and discretize them using centered differences. As the order of accuracy increases, the operation count magnifies and impacts efficiency.We thus introduce the fast, high-order accurate factored modified equation (FAME) schemes. The FAME algorithms involve stages where second-order accurate differences of even derivatives of the solution are prepared to assemble high-order accurate differences in the final stage. This hierarchical procedure avoids the direct expansion of powers of the PDE spatial operator, and subsequent high-order accurate discretization. We demonstrate the superiority of the FAME schemes in terms of flop count, storage requirements and computational performance by comparing them to traditional ME algorithms. A variety of numerical examples employs the FAME schemes, along with the LCBC method, to demonstrate accuracy up to order 8 on 2D and 3D curvilinear and overset grids.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2023

Mode of access: World Wide Web

ISBN: 9798379612177Subjects--Topical Terms:

515831
Mathematics.
Subjects--Index Terms:

Compatibility boundary conditionsIndex Terms--Genre/Form:

542853
Electronic books.

High-Order Accurate Finite-Difference Methods for Partial Differential Equations on Complex Geometry.
LDR:05152nmm a2200397K 4500 001 2357749
005 20230725053659.5
006 m o d
007 cr mn ---uuuuu
008 241011s2023 xx obm 000 0 eng d
020 $a 9798379612177
035 $a (MiAaPQ)AAI30314819
035 $a AAI30314819
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Al Hassanieh, Nour Ghassan. $3 3698278
245 1 0 $a High-Order Accurate Finite-Difference Methods for Partial Differential Equations on Complex Geometry.
264 0 $c 2023
300 $a 1 online resource (175 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-12, Section: B.
500 $a Advisor: Schwendeman, Donald W.
502 $a Thesis (Ph.D.)--Rensselaer Polytechnic Institute, 2023.
504 $a Includes bibliographical references
520 $a We devise two high-order accurate finite-difference methods to solve scalar partial differential equations (PDEs), in second-order form, on curvilinear and overset grids. The first method addresses high-order accurate boundary closures. The second method develops high-order accurate fast algorithms for the wave equation on complex geometry.A high-order accurate boundary treatment through centered differences requires solution values on ghost cells, added beyond the bounds of the physical domain. To approximate the solution at such ghost values, traditional centered approaches utilize direct discretization of compatibility boundary conditions (CBCs)- generated from the expression of the boundary conditions and the PDE. Centered approaches rival one-sided approximations due to attractive stability and accuracy properties. Nevertheless, as the order of accuracy increases, some PDE problems exhibit involved algebra limiting the automation to high-orders of accuracy. Furthermore, discrete equation systems to evaluate the solution at the ghost points often couple tangentially impacting the efficiency of explicit time-dependent schemes, or schemes that employ iterative methods.To assuage such challenges at the boundary, we introduce the local compatibility boundary conditions (LCBC) method. The LCBC method computes solution values at ghost cells through a local interpolating polynomial. Interior values, boundary values, and compatibility boundary conditions determine the coefficients of the polynomial. The LCBC method reduces down to a formula describing solution approximations at ghost points in terms of interior and data values on a compact stencil, equal in width to that of the interior scheme. We give algorithms itemizing the LCBC procedure to an arbitrary order of accuracy. The local nature of the procedure avoids the algebraic difficulty and tangential coupling that occurs from the direct discretization of CBCs. We prove odd/even symmetry of the LCBC procedure for the unforced wave, heat and Laplace equations, with homogenous Dirichlet/Neumann BCs on Cartesian grids. Using symmetry, we demonstrate stability of the LCBC method with the high-order accurate Modified Equation scheme for the wave equation under a time-step restriction independent of the order of accuracy. A variety of numerical results on 2D Cartesian and curvilinear grids demonstrate accuracy up to order 6.On curvilinear and overset grids, algebraic complexity limits the usage of the high-order accurate Modified Equation (ME) scheme for the wave equation. While the ME scheme achieves high-order accuracy in both time and space in a single step, it involves taking repeated powers of the variable-coefficient spatial operator of the PDE. Traditional approaches expand such powers and discretize them using centered differences. As the order of accuracy increases, the operation count magnifies and impacts efficiency.We thus introduce the fast, high-order accurate factored modified equation (FAME) schemes. The FAME algorithms involve stages where second-order accurate differences of even derivatives of the solution are prepared to assemble high-order accurate differences in the final stage. This hierarchical procedure avoids the direct expansion of powers of the PDE spatial operator, and subsequent high-order accurate discretization. We demonstrate the superiority of the FAME schemes in terms of flop count, storage requirements and computational performance by comparing them to traditional ME algorithms. A variety of numerical examples employs the FAME schemes, along with the LCBC method, to demonstrate accuracy up to order 8 on 2D and 3D curvilinear and overset grids.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2023
538 $a Mode of access: World Wide Web
650 4 $a Mathematics. $3 515831
650 4 $a Computational physics. $3 3343998
653 $a Compatibility boundary conditions
653 $a Finite-differences
653 $a High-order accurate schemes
653 $a Modified equation schemes
653 $a Overset grids
653 $a Wave equation
655 7 $a Electronic books. $2 lcsh $3 542853
690 $a 0405
690 $a 0216
710 2 $a ProQuest Information and Learning Co. $3 783688
710 2 $a Rensselaer Polytechnic Institute. $b Mathematics. $3 3179532
773 0 $t Dissertations Abstracts International $g 84-12B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30314819 $z click for full text (PQDT)