Efficient 5-Point Block Method for Oscillatory ODEs with Phase Lag and Amplification Error Control
Abstract
1. Introduction
- To further address stiffness, hybrid block methods were developed, followed by optimized hybrid block methods [21] that combine the advantages of stability and block structuring. However, these methods primarily focus on reducing local truncation error and are not well-suited for handling highly oscillatory solutions.
- In problems involving high-frequency oscillations, recovering detailed information such as amplitude, energy, envelope, and especially phase becomes crucial. However, achieving this over long time intervals is challenging. Efficiency often requires a trade-off, accepting phase and amplification errors to allow for larger step sizes, as seen in real-time simulations.
- Many existing numerical methods assume a nearly linear problem structure, limiting their applicability. In contrast, block methods can effectively handle non-linear problems, making them suitable for a wide range of real-world applications.
2. Explicit Five-Point Block Method
- 1.
- Local truncation error of .
- 2.
- All eigenvalues of A must have magnitudes less than or equal to 1, and eigenvalues with a magnitude of 1 must have multiplicity 1.
2.1. Method 2: Amplification Fitted Block Method with Minimal Phase Lag
- 1.
- Eliminate the amplification factor.
- 2.
- Calculate the phase lag using the coefficient obtained in the previous step.
- 3.
- Perform a Taylor series expansion on the computed phase lag.
- 4.
- Solve the system of equations required to minimize the phase lag.
- 5.
- Determine the remaining unknown coefficients by minimizing the local truncation error using the updated coefficients.
2.2. Method 3: Amplification-Fitted and Phase Fitted Block Method
- 1.
- Eradicate and .
- 2.
- Evaluate local truncation error.
- 3.
- Extract remaining 15 unknown coefficients by improving the precision of the local truncation error.
2.3. Method 4: Amplification-Fitted and Phase Fitted Block Method with Vanished First Derivative of Phase-Error
- 1.
- First, the amplification factor (AF) and phase error (PhEr) are evaluated.
- 2.
- Next, the first derivative of the phase error is calculated.
- 3.
- Finally, similar steps are repeated to derive the block method, ensuring that the amplification factor, phase error and its derivative vanish.
- 4.
- Other 10 undetermined coefficients are evaluated by optimizing LTE.
2.4. Method 5: Amplification-Fitted and Phase Fitted Block Method with Vanished First Derivative of Amplification-Factor
- 1.
- Initially, the amplification factor (AF) and phase error (PhEr) are determined.
- 2.
- The first derivative of the amplification factor is then computed.
- 3.
- Subsequently, analogous steps are reiterated to derive the block method, ensuring the elimination of the phase error, amplification factor, and its first order derivative.
- 4.
- The remaining 10 undetermined coefficients are evaluated by optimizing LTE.
2.5. Method 6: Amplification-Fitted and Phase Fitted Block Method with Vanished First Derivative of Amplification-Factor and Phase Error
- 1.
- The amplification factor (AF) and phase error (PhEr) are calculated.
- 2.
- The first derivatives of both the amplification factor and phase error are then computed.
- 3.
- Next, similar steps are repeated to derive the block method, ensuring the elimination of the phase error, its first derivative, the amplification factor, and its first derivative.
- 4.
- Finally, the remaining 5 undetermined coefficients are determined by optimizing LTE.
3. Stability
4. Numerical Results
- Block methods () provide more accurate results compared to the traditional Runge–Kutta methods: Runge–Kutta Fehlberg fifth-order method (RKFehl), Runge–Kutta Cash and Karp fifth-order method (RKCash), and classical fourth-order Runge–Kutta method (RK4).
- Methods and exhibit the same accuracy, both of which outperform .
- The results of are superior to those of and .
- delivers the highest accuracy with a larger step size, achieving this in less CPU time, but it falls behind and when smaller step sizes are considered.
- demonstrates better performance than .
- Overall, achieves the highest accuracy among all the methods.
- Among the Runge–Kutta methods considered, RK4 is the least accurate, while the explicit block method provides more accurate results.
- RKCash outperforms RKFehl, but M1 surpasses both methods by a significant margin.
- M2 shows higher accuracy than M1.
- Methods M5 and M4 initially exhibit the same accuracy, but M4 slightly outperforms M5 when the step size is reduced.
- M3 performs better than both M5 and M1.
- The results of M6 are marginally better than those of M5.
- On average, M3 achieves the highest accuracy among all the methods.
- RKCash yields better performance than both RKFehl and RK4.
- The block method produces more precise results than the traditional Runge–Kutta methods.
- Method surpasses in terms of performance.
- provides greater accuracy compared to both and .
- achieves the highest accuracy when a large step-size is used, but its accuracy remains unchanged regardless of the step-size.
- demonstrates a steady improvement in accuracy as the step-size decreases.
- Among all methods, is the most accurate.
- RK4 demonstrated no significant improvement despite an increase in CPU time.
- RKCash outperforms both RKFehl and RK4 in terms of overall performance.
- The block method delivers more accurate results than the conventional Runge–Kutta methods.
- Method exceeds the performance of in terms of computational efficiency and accuracy.
- Methods , , , and exhibit identical levels of accuracy.
- Methods , , , and provide superior accuracy compared to both and .
- RK4 was unable to achieve an acceptable level of accuracy within the given CPU time range.
- RKCash outperforms RKFehl in terms of overall performance.
- The block method provides more accurate results than RKCash, with accuracy gradually improving as CPU time increases.
- For very large step-sizes, among the block methods, is the least accurate, while provides the highest accuracy.
- Methods and surpass in both computational efficiency and accuracy.
- Methods and demonstrate equivalent performance in terms of accuracy and efficiency.
- Methods and show similar accuracy initially, but exhibits a slight improvement over time.
- Method performs better than the others at the beginning but loses its advantage as the process progresses.
- The Runge–Kutta methods (RK4, RKCash, and RKFehl) exhibit minimal improvement, maintaining a constant level of performance without significant advancement.
- The block method demonstrates superior accuracy when compared to the conventional Runge–Kutta methods.
- Initially, outperforms , but as the step-size is reduced, reaches a saturation point, while continues to show improvement with smaller step-sizes.
- The block method delivers more precise results than , showing a clear advantage in accuracy.
- Method surpasses in terms of both accuracy and computational efficiency.
- Method outperforms in terms of overall accuracy and efficiency.
- In comparison to other methods, provides the highest accuracy when a very large step size is employed.
- The Runge–Kutta methods (RK4, RKFehl, and RKCash) show limited improvement in both accuracy and efficiency, with RK4 performing the worst.
- The block method outperforms all Runge–Kutta methods in terms of accuracy.
- delivers superior performance compared to , especially with larger step-sizes, achieving higher accuracy initially, but its advantage diminishes as the process progresses.
- achieves more accurate results than and maintains superior performance in terms of both precision and computational efficiency.
- surpasses with improved results, especially leveling up the accuracy.
- outperforms in both accuracy and efficiency, providing the best overall performance across different step sizes.
- and deliver equivalent performance, both excelling in accuracy and efficiency, making either method an optimal choice for high-precision applications.
- The error analysis Figure 26 for indicates that achieves better accuracy compared to .
- Method exhibits a significantly higher accuracy than , with a considerable margin of improvement.
- Methods and display equivalent accuracy over the spatial grid.
- Method surpasses in performance across all considered time values.
- Methods and demonstrate almost comparable accuracy, with a slight advantage observed for .
- The CPU time required for varies among the methods: completes in 0.003172 s, in 0.010569 s, in 0.010235 s, in 0.011391 s, in 0.015868 s, and in 0.013777 s.
- Overall, demonstrated the best performance among the other methods.
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Appendix A
Appendix A.1. Amplification-Fitted and Phase Fitted Block Method: Method 3
Appendix A.2. Amplification-Fitted and Phase Fitted Block Method with Vanished First Derivative of Phase-Error: Method 4
Appendix A.3. Amplification-Fitted and Phase Fitted Block Method with Vanished First Derivative of Amplification-Factor: Method 5
Appendix A.4. Amplification-Fitted and Phase Fitted Block Method with Vanished First Derivative of Amplification-Factor and Phase Error: Method 6
References
- Mikhaĭlovich, L.; Landau, L.D. Quantum Mechanics: Non-Relativistic Theory; Pergamon Press: Oxford, UK, 1965. [Google Scholar]
- Ixaru, L.G.; Berghe, G.V.; De Meyer, H. Frequency evaluation in exponential fitting multistep algorithms for ODEs. J. Comput. Appl. Math. 2002, 140, 423–434. [Google Scholar] [CrossRef]
- Li, J.; Wu, X. Adapted Falkner-type methods solving oscillatory second-order differential equations. Numer. Algorithms 2013, 62, 355–381. [Google Scholar] [CrossRef]
- Li, J. Trigonometrically fitted multi-step Runge–Kutta methods for solving oscillatory initial value problems. Numer. Algorithms 2017, 76, 237–258. [Google Scholar] [CrossRef]
- Lee, K.C.; Senu, N.; Ahmadian, A.; Ibrahim, S.N.I. High-order exponentially fitted and trigonometrically fitted explicit two-derivative Runge–Kutta-type methods for solving third-order oscillatory problems. Math. Sci. 2022, 16, 281–297. [Google Scholar] [CrossRef]
- Ramos, H.; Vigo-Aguiar, J. On the frequency choice in trigonometrically fitted methods. Appl. Math. Lett. 2010, 23, 1378–1381. [Google Scholar] [CrossRef]
- Raptis, A.; Allison, A. Exponential-fitting methods for the numerical solution of the schrodinger equation. Comput. Phys. Commun. 1978, 14, 1–5. [Google Scholar] [CrossRef]
- Senu, N.; Lee, K.; Wan Ismail, W.; Ahmadian, A.; Ibrahim, S.; Laham, M. Improved Runge–Kutta method with trigonometrically fitting technique for solving oscillatory problem. Malays. J. Math. Sci. 2021, 15, 253–266. [Google Scholar]
- Simos, T.E. A new methodology for the development of efficient multistep methods for first-order IVPs with oscillating solutions. Mathematics 2024, 12, 504. [Google Scholar] [CrossRef]
- Thomas, R.; Simos, T. A family of hybrid exponentially fitted predictor-corrector methods for the numerical integration of the radial Schrödinger equation. J. Comput. Appl. Math. 1997, 87, 215–226. [Google Scholar] [CrossRef]
- Van de Vyver, H. A symplectic exponentially fitted modified Runge–Kutta–Nyström method for the numerical integration of orbital problems. New Astron. 2005, 10, 261–269. [Google Scholar] [CrossRef]
- Zhai, W.; Fu, S.; Zhou, T.; Xiu, C. Exponentially fitted and trigonometrically fitted implicit RKN methods for solving y”= f (t, y). J. Appl. Math. Comput. 2022, 68, 1449–1466. [Google Scholar] [CrossRef]
- Butcher, J.C. The Numerical Analysis of Ordinary Differential Equations: Runge–Kutta and General Linear Methods; Wiley-Interscience: Hoboken, NJ, USA, 1987. [Google Scholar]
- Hairer, E.; Wanner, G. Convergence for nonlinear problems. In Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems; Springer: Berlin/Heidelberg, Germany, 1996; pp. 339–355. [Google Scholar]
- Birta, A.-R. Parallel block predictor-corrector methods for ODE’s. IEEE Trans. Comput. 1987, C-36, 299–311. [Google Scholar] [CrossRef]
- Chu, M.T.; Hamilton, H. Parallel solution of ODE’s by multiblock methods. SIAM J. Sci. Stat. Comput. 1987, 8, 342–353. [Google Scholar] [CrossRef]
- Shampine, L.F.; Watts, H. Block implicit one-step methods. Math. Comput. 1969, 23, 731–740. [Google Scholar] [CrossRef]
- Tam, H.W. Parallel Methods for the Numerical Solution of Ordinary Differential Equations; University of Illinois at Urbana-Champaign: Champaign, IL, USA, 1989. [Google Scholar]
- Gragg, W.B.; Stetter, H.J. Generalized multistep Predictor-Corrector methods. J. ACM 1964, 11, 188–209. [Google Scholar] [CrossRef]
- Milne, W.E. Numerical Solution of Differential Equations; John Wiley & Sons: New York, NY, USA, 1953. [Google Scholar]
- Kaur, A.; Kanwar, V. Numerical solution of generalized Kuramoto-Sivashinsky equation using cubic trigonometric B-spline based differential quadrature method and one-step optimized hybrid block method. Int. J. Appl. Comput. Math. 2022, 8, 1–19. [Google Scholar] [CrossRef]
- Fatunla, S.O. Numerical Methods for Initial Value Problems in Ordinary Differential Equations; Academic Press: Cambridge, MA, USA, 1988. [Google Scholar]
- Fatunla, S.O. Block methods for second order ODEs. Int. J. Comput. Math. 1991, 41, 55–63. [Google Scholar] [CrossRef]
- Lambert, J.D. Computational Methods in Ordinary Differential Equations; John Wiley & Sons: Hoboken, NJ, USA, 1973. [Google Scholar]
- Chollom, J.; Ndam, J.; Kumleng, G. On some properties of the block linear multi-step methods. Sci. World J. 2007, 2, 51747. [Google Scholar] [CrossRef]
- Cash, J.R.; Karp, A.H. A variable order Runge–Kutta method for initial value problems with rapidly varying right-hand sides. ACM Trans. Math. Softw. 1990, 16, 201–222. [Google Scholar] [CrossRef]
- Fehlberg, E. Classical Fifth-, Sixth-, Seventh-, and Eighth-Order Runge–Kutta Formulas with Stepsize Control; ASA Technical Report No. R-287; National Aeronautics and Space Administration: Washington, DC, USA, 1968. [Google Scholar]
- Stiefel, E.; Bettis, D. Stabilization of Cowell’s method. Numer. Math. 1969, 13, 154–175. [Google Scholar] [CrossRef]
- Franco, J.; Gómez, I.; Rández, L. Four-stage symplectic and P-stable SDIRKN methods with dispersion of high order. Numer. Algorithms 2001, 26, 347–363. [Google Scholar] [CrossRef]
- Franco, J.; Palacios, M. High-order P-stable multistep methods. J. Comput. Appl. Math. 1990, 30, 1–10. [Google Scholar] [CrossRef]
- Simos, T. New open modified Newton Cotes type formulae as multilayer symplectic integrators. Appl. Math. Model. 2013, 37, 1983–1991. [Google Scholar] [CrossRef]
- Petzold, L.R. An efficient numerical method for highly oscillatory ordinary differential equations. Siam J. Numer. Anal. 1981, 18, 455–479. [Google Scholar] [CrossRef]
- Kaur, A.; Kanwar, V.; Ramos, H. A coupled scheme based on uniform algebraic trigonometric tension B-spline and a hybrid block method for Camassa-Holm and Degasperis-Procesi equations. Comput. Appl. Math. 2024, 43, 16. [Google Scholar] [CrossRef]
- Mittal, R.; Bhatia, R. Numerical solution of second order one dimensional hyperbolic telegraph equation by cubic B-spline collocation method. Appl. Math. Comput. 2013, 220, 496–506. [Google Scholar] [CrossRef]
t | [34] | M1 | M2 | M3 | M4 | M5 | M6 |
---|---|---|---|---|---|---|---|
0.2 | |||||||
0.4 | |||||||
0.6 | |||||||
0.8 | |||||||
1.0 |
Method | Order | AF | PhEr | First Order Derivative of AF | First Order Derivative of PhEr | Rank Based (on Performance) |
---|---|---|---|---|---|---|
5 | 6 | 4 | × | × | 5 | |
4 | 0 | 6 | × | × | 2 | |
5 | 0 | 0 | × | × | 2 | |
4 | 0 | 0 | × | ✓ | 1 | |
5 | 0 | 0 | ✓ | × | 3 | |
5 | 0 | 0 | ✓ | ✓ | 4 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Alqahtani, R.T.; Kaur, A.; Simos, T.E. Efficient 5-Point Block Method for Oscillatory ODEs with Phase Lag and Amplification Error Control. Mathematics 2025, 13, 1833. https://doi.org/10.3390/math13111833
Alqahtani RT, Kaur A, Simos TE. Efficient 5-Point Block Method for Oscillatory ODEs with Phase Lag and Amplification Error Control. Mathematics. 2025; 13(11):1833. https://doi.org/10.3390/math13111833
Chicago/Turabian StyleAlqahtani, Rubayyi T., Anurag Kaur, and Theodore E. Simos. 2025. "Efficient 5-Point Block Method for Oscillatory ODEs with Phase Lag and Amplification Error Control" Mathematics 13, no. 11: 1833. https://doi.org/10.3390/math13111833
APA StyleAlqahtani, R. T., Kaur, A., & Simos, T. E. (2025). Efficient 5-Point Block Method for Oscillatory ODEs with Phase Lag and Amplification Error Control. Mathematics, 13(11), 1833. https://doi.org/10.3390/math13111833