Abstract
We present an algorithm that reformulates existing methods to construct higher-order mimetic differential operators. Constrained linear optimization is the key idea of this resulting algorithm. The authors exemplified this algorithm by constructing an eight-order-accurate one-dimensional mimetic divergence operator. The algorithm computes the weights that impose the mimetic condition on the constructed operator. However, for higher orders, the computation of valid weights can only be achieved through this new algorithm. Specifically, we provide insights on the computational implementation of the proposed algorithm, and some results of its application in different test cases. Results show that for all of the proposed test cases, the proposed algorithm effectively solves the problem of computing valid weights, thus constructing higher-order mimetic operators.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.E. Castillo, J.M. Hyman, M.J. Shashkov, S. Steinberg, The sensitivity and accuracy of fourth order finite difference schemes on nonuniform grids in one dimension. Comput. Math. Appl. 30(8), 41–55 (1995)
J.B. Runyan, A novel higher order finite difference time domain method based on the Castillo-Grone mimetic curl operator with application concerning the time-dependent Maxwell equations. Master’s thesis, San Diego State University, San Diego, CA, 2011
J.E. Castillo, G.F. Miranda, Mimetic Discretization Methods, 1st edn. (CRC Press, Boca Raton, 2013)
J. De la Puente, M. Ferrer, M. Hanzich, J.E. Castillo, J.M. Cela, Mimetic seismic wave modeling including topography on deformed staggered grids. Geophysics 79, T125–T141 (2014)
J.E. Castillo, R.D. Grone, A matrix analysis approach to higher-order approximations for divergence and gradients satisfying a global conservation law. SIAM J. Matrix Anal. Appl. 25, 128–142 (2003)
H.O. Kreiss, G. Scherer, Finite element and finite difference methods for hyperbolic partial differential equations, in Mathematical Aspects of Finite Elements in Partial Differential Equations, ed. by C. De Boor (Academic Press, New York, 1974), pp. 195–212
P. Olsson, Summation by parts, projections, and stability i. Math. Comput. 64–211, 1035–1065 (1995)
E. Sanchez, J. Castillo, An algorithmic study of the construction of higher-order one-dimensional Castillo-Grone mimetic gradient and divergence operators. Technical Report, San Diego State University, San Diego, 2013
E.J. Sanchez, C.P. Paolini, J.E. Castillo, The Mimetic Methods Toolkit: an object-oriented API for Mimetic Finite Differences. J. Comput. Appl. Math. 270, 308–322 (2014). ISSN 0377-0427. http://dx.doi.org/10.1016/j.cam.2013.12.046; http://www.sciencedirect.com/science/article/pii/S037704271300719X
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sanchez, E., Paolini, C., Blomgren, P., Castillo, J. (2015). Algorithms for Higher-Order Mimetic Operators. In: Kirby, R., Berzins, M., Hesthaven, J. (eds) Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014. Lecture Notes in Computational Science and Engineering, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-19800-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-19800-2_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19799-9
Online ISBN: 978-3-319-19800-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)