The paper presents a formulation and analysis of three and four step least squares algorithms for first order NPs. The three step algorithm is derived using cubic Lagrangian interpolation, and is found to be third order accurate but only conditionally stable. Fourth order Lagrangian interpolation is
Least-squares finite element schemes in the time domain
โ Scribed by Krishna M. Singh; Manjeet S. Kalra
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 301 KB
- Volume
- 190
- Category
- Article
- ISSN
- 0045-7825
No coin nor oath required. For personal study only.
โฆ Synopsis
Least-squares ยฎnite element procedure is used to generate recurrence relations for numerical solution of system of ordinary differential equations of the ยฎrst order. One-step least-squares method due to O.C. Zienkiewicz and R.W. Lewis [Earthquake Engrg. Struct. Dyn. 1 (1973) 407ยฑ408] is reviewed. An analysis of stability and other numerical properties of this method is presented, and it is found to be A-stable and second-order accurate. Using quadratic time element with Lagrange interpolation functions, a two-step leastsquares method is derived. Analysis of local discretization error, stability and other properties of the two-step method is presented. It is found that the two-step least-squares algorithm is third-order accurate and Aa-stable (a % 85 ). Comparison of numerical results obtained with the least-squares schemes with those obtained with other well known algorithms shows that the two-step least-squares scheme and three-step backward-difference scheme exhibit almost the same accuracy, whereas the one-step least-squares scheme is more accurate than one-step h-methods and two-step backward-difference scheme. Further, the least-squares schemes exhibit superior accuracy at large time values for the problems tending towards a steady state.
๐ SIMILAR VOLUMES
The RLW equation is solved by a least-squares technique using linear space-time finite elements. In simulations of the migration of a single solitary wave this algorithm is shown to have higher accuracy and better conservation than a recent difference scheme based on cubic spline interpolation funct