Mathematics of Computation · 2012 · 67 citations · 22 references
Natural SciencesMathematicsAlgorithmsComputational MechanicsComputational PhysicsConvergence AnalysisNumerical AlgorithmsNumerical AnalysisNumerical Methods For Differential EquationsHigh-order Numerical SchemesHigh-order SchemesOperator SplittingOrder SplittingParabolic Equation SchemesParabolic Partial Differential Equations
We are concerned with the numerical solution obtained by <italic>splitting methods</italic> of certain parabolic partial differential equations. Splitting schemes of order higher than two with real coefficients necessarily involve negative coefficients. It has been demonstrated that this second-order barrier can be overcome by using splitting methods with <italic>complex-valued</italic> coefficients (with positive real parts). In this way, methods of orders <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="3"> <mml:semantics> <mml:mn>3</mml:mn> <mml:annotation encoding="application/x-tex">3</mml:annotation> </mml:semantics> </mml:math> </inline-formula> to <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="14"> <mml:semantics> <mml:mn>14</mml:mn> <mml:annotation encoding="application/x-tex">14</mml:annotation> </mml:semantics> </mml:math> </inline-formula> by using the Suzuki–Yoshida triple (and quadruple) jump composition procedure have been explicitly built. Here we reconsider this technique and show that it is inherently bounded to order <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="14"> <mml:semantics> <mml:mn>14</mml:mn> <mml:annotation encoding="application/x-tex">14</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and clearly sub-optimal with respect to error constants. As an alternative, we solve directly the algebraic equations arising from the order conditions and construct methods of orders <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="6"> <mml:semantics> <mml:mn>6</mml:mn> <mml:annotation encoding="application/x-tex">6</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="8"> <mml:semantics> <mml:mn>8</mml:mn> <mml:annotation encoding="application/x-tex">8</mml:annotation> </mml:semantics> </mml:math> </inline-formula> that are the most accurate ones available at present time, even when low accuracies are desired. We also show that, in the general case, 14 is not an order barrier for splitting methods with complex coefficients with positive real part by building explicitly a method of order <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="16"> <mml:semantics> <mml:mn>16</mml:mn> <mml:annotation encoding="application/x-tex">16</mml:annotation> </mml:semantics> </mml:math> </inline-formula> as a composition of methods of order 8.
22
Construction of higher order symplectic integrators
Haruo Yoshida · Physics Letters A · 1990 · 2.3K citations
Localized structures generated by subcritical instabilities
Olivier Thual, S. Fauve · Journal de physique · 1988 · 415 citations · Full text