Algorithms for Higher-Order Mimetic Operators

  • Eduardo Sanchez
  • Christopher Paolini
  • Peter Blomgren
  • Jose Castillo
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 106)


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.


  1. 1.
    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)MATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    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, 2011Google Scholar
  3. 3.
    J.E. Castillo, G.F. Miranda, Mimetic Discretization Methods, 1st edn. (CRC Press, Boca Raton, 2013)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    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–212Google Scholar
  7. 7.
    P. Olsson, Summation by parts, projections, and stability i. Math. Comput. 64–211, 1035–1065 (1995)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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, 2013Google Scholar
  9. 9.
    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.; Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Eduardo Sanchez
    • 1
  • Christopher Paolini
    • 1
  • Peter Blomgren
    • 1
  • Jose Castillo
    • 1
  1. 1.Computational Science Research CenterSan Diego State UniversitySan DiegoUSA

Personalised recommendations