Chan, Jesse2022-10-112022-10-112021-082021-06-22August 202Taylor, Christina Gabrielle. "Efficient computation of Jacobian matrices for entropy stable summation by parts schemes." (2021) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/113688">https://hdl.handle.net/1911/113688</a>.https://hdl.handle.net/1911/113688This work presents efficient formulas for the computation of Jacobian matrices arising from entropy stable summation-by-parts schemes. Competing methods for computing Jacobian matrices include finite difference, automatic differentiation, graph coloring, and Jacobian-free Newton-Krylov methods. In contrast to these methods the formulas proposed provide a sparsity-informed method for computing Jacobian matrices that are free of truncation error. Computational timings confirm that the proposed formulas scale very robustly with respect to the size of the system and easily outperform existing methods on denser Jacobian matrices. Two applications of Jacobian matrices, two-derivative and implicit time stepping, are also explored in numerical experiments with Burgers' and the shallow water equations.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.JacobianEntropy stableSummation by partsThesis2022-10-11