Local Factorization of Multidimensional Differential Operators to Optimize Implicit Solution Methods
dc.contributor.advisor | Lamoureux, Michael P. | |
dc.contributor.author | Vestrum, Robert J. | |
dc.contributor.committeemember | Trad, Daniel Osvaldo | |
dc.contributor.committeemember | Liao, Wenyuan | |
dc.date | 2021-06 | |
dc.date.accessioned | 2021-05-17T17:45:14Z | |
dc.date.available | 2021-05-17T17:45:14Z | |
dc.date.issued | 2021-05-14 | |
dc.description.abstract | Solving multidimensional differential operators using implicit finite-difference methods involves a computationally intensive step of calculating the solution to a system that involves both the current and future state of the system. If a linear operator can be expressed as an affine combination of sufficiently many orthogonal finite-difference approximations, then it is possible to factor the operator as product of an upper triangular matrix and that matrix's adjoint. Using the factor calculated in this Affine Local Grid Factorization (ALG-F), it is possible to solve the system by simple back substitution followed by forward substitution resulting in an implicit scheme that is O(N) rather than O(N^2) typical in implicit finite-difference schemes. Included are the equations to calculate the ALG Factorization for the wave equation in two and three dimensions to demonstrate the method provides robust and accurate results. | en_US |
dc.identifier.citation | Vestrum, R. J. (2021). Local Factorization of Multidimensional Differential Operators to Optimize Implicit Solution Methods (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. | en_US |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/38874 | |
dc.identifier.uri | http://hdl.handle.net/1880/113427 | |
dc.language.iso | eng | en_US |
dc.publisher.faculty | Science | en_US |
dc.publisher.institution | University of Calgary | en |
dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | en_US |
dc.subject | Hyperbolic PDE | en_US |
dc.subject | Partial Differential Equation | en_US |
dc.subject | Implicit Finite Difference Method | en_US |
dc.subject | Local Grid | en_US |
dc.subject | Back-Substitution | en_US |
dc.subject | Finite-Difference Method | en_US |
dc.subject | Factorization | en_US |
dc.subject | Laplace Operator | en_US |
dc.subject.classification | Education--Mathematics | en_US |
dc.title | Local Factorization of Multidimensional Differential Operators to Optimize Implicit Solution Methods | en_US |
dc.type | master thesis | en_US |
thesis.degree.discipline | Mathematics & Statistics | en_US |
thesis.degree.grantor | University of Calgary | en_US |
thesis.degree.name | Master of Science (MSc) | en_US |
ucalgary.item.requestcopy | true | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ucalgary_2021_vestrum_robert.pdf
- Size:
- 3.24 MB
- Format:
- Adobe Portable Document Format
- Description:
- Thesis
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 2.62 KB
- Format:
- Item-specific license agreed upon to submission
- Description: