Consistency of finite difference approximations for linear PDE systems and its algorithmic verification

作者: Vladimir P. Gerdt , Daniel Robertz

DOI: 10.1145/1837934.1837950

关键词:

摘要: In this paper we consider finite difference approximations for numerical solving of systems partial differential equations the form f1 = · fp 0, where F := {f1, ..., fp} is a set linear polynomials over field rational functions with coefficients. For orthogonal and uniform solution grids strengthen generally accepted concept equation-wise consistency (e-consistency) 0 as approximation ones. Instead, introduce notion all consequences polynomial f {f, subset ideal 〈F〉. The last consistency, which call s-consistency (strong consistency), admits algorithmic verification via Grobner basis 〈f〉. Some related illustrative examples approximations, including those are e-consistent s-inconsistent, given.

参考文章(13)
Daniel Robertz, Vladimir Gerdt, Markus Lange-Hegermann, Thomas Bächler, Thomas decomposition of algebraic and differential systems computer algebra in scientific computing. ,vol. 6244, pp. 31- 54 ,(2010) , 10.1007/978-3-642-15274-0_4
Vladimir P. Gerdt, Yuri A. Blinkov, Involution and Difference Schemes for the Navier---Stokes Equations computer algebra in scientific computing. ,vol. 5743, pp. 94- 105 ,(2009) , 10.1007/978-3-642-04103-7_10
Vladimir P. Gerdt, Yuri A. Blinkov, Janet-Like Monomial Division Computer Algebra in Scientific Computing. pp. 174- 183 ,(2005) , 10.1007/11555964_15
Vladimir P. Gerdt, Completion of Linear Differential Systems to Involution computer algebra in scientific computing. pp. 115- 137 ,(1999) , 10.1007/978-3-642-60218-4_9
Vladimir P. Gerdt, Daniel Robertz, A Maple package for computing Grobner bases for linear recurrence relations Nuclear Instruments & Methods in Physics Research Section A-accelerators Spectrometers Detectors and Associated Equipment. ,vol. 559, pp. 215- 219 ,(2006) , 10.1016/J.NIMA.2005.11.171
Aleksey Zobnin, Admissible orderings and finiteness criteria for differential standard bases international symposium on symbolic and algebraic computation. pp. 365- 372 ,(2005) , 10.1145/1073884.1073935