Abstract:In this paper we consider multi-frequency highly oscillatory second-order differential equations x″(t)+Mx(t)=f(t,x(t),x′(t)) where high-frequency oscillations are generated by the linear part Mx(t), and M is positive semi-definite (not necessarily nonsingular). It is known that Filon-type methods are effective approach to numerically solving highly oscillatory problems. Unfortunately, however, existing Filon-type asymptotic methods fail to apply to the highly oscillatory second-order differential equations when M is singular. We study and propose an efficient improvement on the existing Filon-type asymptotic methods, so that the improved Filon-type asymptotic methods can be able to numerically solving this class of multi-frequency highly oscillatory systems with a singular matrix M. The improved Filon-type asymptotic methods are designed by combining Filon-type methods with the asymptotic methods based on the variation-of-constants formula. We also present one efficient and practical improved Filon-type asymptotic method which can be performed at lower cost. Accompanying numerical results show the remarkable efficiency.

Extended version with the analysis of dynamic system for iterative refinement of solution

Wilkinson’s Iterative Refinement of Solution with Automatic Step-Size Control for Linear System of Equations

A Note on Wilkinson's Iterative Refinement of Solution with Automatic Step-Size Control

A New Iterative Refinement with Roundoff Error Analysis.

New Iterative Improvement of a Solution for an Ill-conditioned System of Linear Equations Based on a Linear Dynamic System

Iterative Refinement of Solution with Biparameter for Solving Ill-Conditioned Systems of Linear Algebraic Equations

Nonlinear Structural Analysis Algorithm Based on the Null Space Basis

Note on the Improvement of Newton’s Method for System of Nonlinear Equations

Stable iterative refinement algorithms for solving linear systems

A Significant Improvement On Newton'S Iterative Method

An Exponential Approach to Highly Ill-Conditioned Linear Systems

Local and Global Behavior for Algorithms of Solving Equations

A significant improvement on Newton's interative method

Iterative Refinement of Computing Inverse Matrix

Note on Predictor-Corrector Process for Ill-Conditioned Linear System of Equations

A NUMERICAL METHOD OF STIFF PROBLEMS FOR ILL-CONDITIONED LINEAR SYSTEMS OF ALGEBRAIC EQUATIONS

Some Substantial Modifications and Improvements for Derivative-Free Iterative Methods and Derivative-Free Transformation for Multiple Zeros

On iterative solvers of the matrix equation X+A/sup T/X/sup -1/A=I

New high-order convergence iteration methods without employing derivatives for solving nonlinear equations

Improved Filon-type asymptotic methods for highly oscillatory differential equations with multiple time scales

Developing iterative algorithms to solve Sylvester tensor equations