The Implicit Phase-Fitted and Amplification-Fitted Four-Point Block Methods for Oscillatory First-Order Problems
Abstract
1. Introduction
- To enhance stability, hybrid block methods were later developed and optimized [19]. These approaches primarily focus on minimizing local truncation errors but are less effective for highly oscillatory problems.
- In high-frequency oscillatory problems, accurately capturing the amplitude, energy, envelope, and especially phase over long time intervals is crucial yet difficult. Real-time applications often accept phase and amplification errors in exchange for larger time steps and improved efficiency.
- Most existing numerical methods assume near-linearity, which limits their applicability. Block methods, on the other hand, are well suited for nonlinear problems and are thus more adaptable to real-world applications.
- Section 2 derives an implicit zero-stable four-point block method of order eight and an explicit zero-stable four-point block method of order four. The derivation employs the framework in [7] to evaluate the phase lag and amplification error (or amplification factor) associated with block methods for solving first-order IVPs.
- Section 3 develops strategies to optimize phase lag and amplification factor, leading to the construction of phase-fitted and amplification-fitted block methods. In particular, we present procedures for minimizing phase lag, techniques for deriving amplification-fitted schemes, and an integrated approach for constructing methods that are both phase- and amplification-fitted.
- Section 4 provides a detailed stability analysis of the proposed family of methods, examining their behavior under various conditions.
- Section 5 reports numerical experiments illustrating the accuracy and effectiveness of the proposed approaches when applied in predictor–corrector mode.
2. 4-Points Block Methods
2.1. Implicit Block Method
2.2. Explicit Block Method
- □
- □
2.3. Method 2: Amplification-Fitted Block Method with Minimal Phase Lag
- Eliminate the amplification factor: Eliminate the amplification factor and solve the set of equations for unknown coefficients and using the coefficients obtained, calculate the phase lag.
- Perform Taylor series expansion: Expand the calculated phase lag using a Taylor series to obtain a set of relations of unknown coefficients.
- Minimize the phase lag: Solve the system of equations required to adjust the parameters such that the phase lag is minimized. Similarly, minimize the local truncation error, making use of the updated coefficients derived.
2.3.1. Implicit Amplification-Fitted Method
2.3.2. Explicit Amplification Fitted Method
2.4. Method 3: Amplification-Fitted and Phase-Fitted Block Method
- Eliminate and , which results in eight equations.
- Compute the local truncation error.
- Determine the remaining unknown coefficients by enhancing the precision of the local truncation error.
2.4.1. Implicit Phase-Fitted and Amplification-Fitted Block Method
2.4.2. Explicit Phase-Fitted and Amplification-Fitted Block Method
2.5. Method 4: Amplification-Fitted and Phase-Fitted Block Method with Vanished First Derivative of Phase Error
- Evaluate the amplification factor (AF) and the phase error (PhEr).
- Compute the first derivative of the phase error.
- Repeat analogous steps to construct the block method, ensuring that the amplification factor, phase error, and its derivative are all nullified.
- Determine the remaining undetermined coefficients by optimizing the local truncation error (LTE).
2.5.1. Implicit Amplification- and Phase-Fitted Block Method with Vanished First Derivative of Phase Error
2.5.2. Explicit Amplification- and Phase-Fitted Block Method with Vanished First Derivative of Phase Error
2.6. Method 5: Amplification-Fitted and Phase-Fitted Block Method with Vanished First Derivative of Amplification Factor
- The amplification factor (AF) and phase error (PhEr) are first evaluated.
- Next, the first derivative of the amplification factor is computed.
- Formulate the block method, ensuring the elimination of the phase error, amplification factor, and its first-order derivative.
- Finally, the remaining undetermined coefficients are obtained by minimizing the local truncation error (LTE).
2.6.1. Implicit Amplification- and Phase-Fitted Block Method with Vanished First Derivative of Amplification Error
2.6.2. Explicit Amplification- and Phase-Fitted Block Method with Vanished First Derivative of Amplification Error
3. Stability
3.1. Explicit Block Methods
3.2. Implicit Block Methods
4. Numerical Results
- Hybrid: Optimized hybrid block method.
- RK4: Classical fourth-order Runge–Kutta method.
- RKCash: Fifth-order Cash–Karp method.
- RKFehl: Fifth-order Fehlberg method.
- M1: The method incorporates in the predictor–corrector mode, with as the predictor.
- M2: The method utilizes as the predictor and as the corrector.
- M3: The method applies as the predictor and as the corrector.
- M4: This method uses the explicit method as the predictor and as the corrector.
- M5: The method incorporates in the predictor–corrector mode, with as the predictor.
- The hybrid block method [24] (hybrid) underperformed, falling short of the efficiency and accuracy demonstrated by the other methods.
- The classical fourth-order Runge–Kutta method (RK4) exhibited the lowest accuracy among all methods considered.
- The fifth-order Runge–Kutta–Cash–Karp method (RKCash) demonstrated improved accuracy over both the Runge–Kutta–Fehlberg method (RKFehl) and RK4.
- The proposed implicit block methods – consistently outperformed the traditional Runge–Kutta-based schemes (RK4, RKFehl, and RKCash) in terms of numerical accuracy and computational time.
- Method showed a notable improvement over in the early stages of computation but later overtook the position.
- Method further enhanced the accuracy compared to , indicating a clear progression in performance.
- Among all methods tested, delivered the most accurate results, establishing its superiority in this comparative analysis.
- The hybrid method was least efficient among the considered methods.
- Of the classical Runge–Kutta methods tested, RK4 attained the poorest accuracy, in contrast to RKFehl, which offered a moderate gain in precision.
- RKCash provided enhanced accuracy compared to RKFehl; however, the block method significantly surpassed both in performance.
- Method offered a marked improvement over , reflecting increased precision across the tested step sizes.
- For relatively large step sizes, initially outperformed all other methods, followed by , , and , respectively.
- While initially yielded better results than , the latter marginally overtook as the step size decreased, suggesting improved efficiency in finer resolutions.
- Among all the methods considered, consistently yielded the most accurate results on average.
- Within the tested CPU time range, the hybrid block method (Hybrid) consistently fell below the performance benchmark set by the other methods.
- RKCash outperformed both RKFehl and RK4, with RK4 showing the least accuracy.
- The accuracy of the block method surpassed that of the traditional Runge–Kutta approaches.
- Method significantly outperformed in terms of performance.
- A reduction in step size led to a consistent enhancement in the accuracy of .
- While was more accurate than for larger step sizes, both methods achieved the same level of accuracy as the step size reduced.
- and were nearly identical in terms of accuracy.
- Among all the methods, and were the most accurate.
- The Runge–Kutta methods exhibited considerable computational overhead, yielding only marginal to negligible improvements in accuracy.
- Despite increased CPU time, RK4 failed to demonstrate a meaningful enhancement in performance.
- RKCash surpassed both RKFehl and RK4 in terms of overall efficiency and accuracy.
- The block method consistently provided more precise results compared to the traditional Runge-Kutta approaches.
- Method significantly outperformed in terms of both computational efficiency and accuracy.
- Although initially under-performed compared to in terms of accuracy, it eventually surpassed as the step size decreased, demonstrating superior performance.
- Methods and delivered nearly identical levels of accuracy.
- Among all methods, and exhibited the highest accuracy.
- RK4 failed to achieve an acceptable accuracy within the allocated CPU time.
- RKCash demonstrated superior overall performance compared to RKFehl.
- The block method yielded more accurate results than RKCash, with the accuracy steadily improving as the CPU time increased.
- For large step sizes, was the least accurate among the block methods, while achieved the highest accuracy.
- Method initially outperformed in both computational efficiency and accuracy, although this trend reversed as the step size decreased.
- Methods and exhibited comparable performance in terms of both accuracy and efficiency up to a certain threshold, after which surpassed .
- Method emerge as the best performer overall.
- The Runge–Kutta methods (RK4, RKCash, and RKFehl) exhibited marginal improvements, maintaining a steady level of performance without significant advancement.
- The block method demonstrated superior accuracy compared to the traditional Runge–Kutta methods.
- Method significantly outperformed in terms of both accuracy and efficiency.
- As the step size decreased, initially showed an increase in accuracy, which eventually stabilized.
- Initially, surpassed in performance, although it did not exceed the performance of .
- Method was on par with in terms of both accuracy and computational efficiency.
- The block method provided more precise results compared to the others on average.
- The Runge–Kutta methods (RK4, RKFehl, and RKCash) showed only marginal improvements in both accuracy and efficiency, with RK4 performing the least effectively.
- The block method surpassed all Runge–Kutta methods in terms of accuracy.
- Method delivered superior performance compared to .
- Method maintained a consistent level of accuracy, even when using large step sizes, with its performance remaining relatively stable regardless of the chosen step size.
- The performance of was equivalent to that of .
- Method outperformed in terms of both accuracy and computational efficiency.
- On average, and outperformed all other methods in terms of both accuracy and efficiency.
- The error analysis in Figure 34 for shows that provided superior accuracy relative to .
- Methods , , and exhibited virtually identical accuracy across the spatial grid.
- Method significantly outperformed in terms of accuracy.
- The CPU times for differed among the methods: took 1.810412 s, required 0.021124 s, completed in 0.020640 s, took 0.021212 s, and required 0.017187 s.
- In terms of overall performance, outperformed 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 (Im3 and E3)
Appendix A.2. Implicit Block Method Im3
Appendix A.3. Explicit Block Method E3
- The coefficient matrix for amplification-fitted and phase-fitted explicit block method is
Appendix A.4. Implicit Block Method Im4
Appendix A.5. Explicit Block Method E4
Appendix A.6. Implicit Block Method Im5
Appendix A.7. Explicit Block Method E5
References
- Landau, L.D.; Lifshitz, E.M. Quantum Mechanics: Non-Relativistic Theory; Pergamon Press: Oxford, UK, 1965. [Google Scholar]
- Ixaru, L.G.; Berghe, G.V.; DeMeyer, H. Frequency evaluation in exponential fitting multistep algorithms for ODEs. J. Comput. Appl. Math. 2002, 140, 423–434. [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.; WanIsmail, 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. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems; Springer: Berlin/Heidelberg, Germany, 1996; pp. 339–355. [Google Scholar]
- Birta, A.-B. 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: Chicago, IL, USA, 1989. [Google Scholar]
- Gragg, W.B.; Stetter, H.J. Generalized multistep Predictor-Corrector methods. J. ACM (JACM) 1964, 11, 188–209. [Google Scholar] [CrossRef]
- Milne, W.E. Numerical solution of differential equations. Bull. Am. Math. Soc. 1953, 59, 577–579. [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]
- 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; Wiley: 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, 11–17. [Google Scholar] [CrossRef]
- Singh, G.; Garg, A.; Kanwar, V.; Ramos, H. An efficient optimized adaptive step-size hybrid block method for integrating differential systems. Appl. Math. Comput. 2019, 362, 124567. [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; National Aeronautics and Space Administration: Washington, DC, USA, 1968.
- 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]


































| Method | Order | AF | PhEr | Vanished First-Order Derivative of AF | Vanished First-Order Derivative of PhEr |
|---|---|---|---|---|---|
| 8 | 8 | 8 | × | × | |
| 4 | 0 | 12 | × | × | |
| 8 | 0 | 0 | × | × | |
| 8 | 0 | 0 | × | ✓ | |
| 8 | 0 | 0 | ✓ | × | |
| 4 | 4 | 4 | × | × | |
| 2 | 0 | 6 | × | × | |
| 4 | 0 | 0 | × | × | |
| 4 | 0 | 0 | × | ✓ | |
| 4 | 0 | 0 | ✓ | × |
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
Alharthi, N.H.; Kaur, A.; Simos, T.E.; Alqahtani, R.T. The Implicit Phase-Fitted and Amplification-Fitted Four-Point Block Methods for Oscillatory First-Order Problems. Mathematics 2025, 13, 3151. https://doi.org/10.3390/math13193151
Alharthi NH, Kaur A, Simos TE, Alqahtani RT. The Implicit Phase-Fitted and Amplification-Fitted Four-Point Block Methods for Oscillatory First-Order Problems. Mathematics. 2025; 13(19):3151. https://doi.org/10.3390/math13193151
Chicago/Turabian StyleAlharthi, Nadiyah Hussain, Anurag Kaur, Theodore E. Simos, and Rubayyi T. Alqahtani. 2025. "The Implicit Phase-Fitted and Amplification-Fitted Four-Point Block Methods for Oscillatory First-Order Problems" Mathematics 13, no. 19: 3151. https://doi.org/10.3390/math13193151
APA StyleAlharthi, N. H., Kaur, A., Simos, T. E., & Alqahtani, R. T. (2025). The Implicit Phase-Fitted and Amplification-Fitted Four-Point Block Methods for Oscillatory First-Order Problems. Mathematics, 13(19), 3151. https://doi.org/10.3390/math13193151

