Search NASA⌕ Search

Engineering topics

Babuska, I.

Publications and source records attributed to Babuska, I..

Performance of the h, p and h-p versions

There are three basic versions of the finite element method, called the h, p and h-p versions. They are characterized by the way in which the finite element meshes and polynomial degree of elements are chosen. They differ in computer implementation (program architecture) and mathematical analysis. The manner in which the meshes and polynomial degree of the elements affect the accuracy of finite element solutions is examined. The approach is to fix certain parameters and increase the number of degrees of freedom so that the finie element solutions converge to the exact solution. Such a systematic increase of the number of degrees of freedom is called extension because it can be interpreted as a systematic extension of finite element spaces.

Babuska, I.↗

On the rates of convergence of the finite element method

The rate of convergence of the finite element method is a function of the strategy by which the number of degrees-of-freedom are increased. Alternative strategies are examined in the light of recent theoretical results and computational experience.

Babuska, I.↗

Numerical stability in problems of linear algebra.

Mathematical problems are introduced as mappings from the space of input data to that of the desired output information. Then a numerical process is defined as a prescribed recurrence of elementary operations creating the mapping of the underlying mathematical problem. The ratio of the error committed by executing the operations of the numerical process (the roundoff errors) to the error introduced by perturbations of the input data (initial error) gives rise to the concept of lambda-stability. As examples, several processes are analyzed from this point of view, including, especially, old and new processes for solving systems of linear algebraic equations with tridiagonal matrices. In particular, it is shown how such a priori information can be utilized as, for instance, a knowledge of the row sums of the matrix. Information of this type is frequently available where the system arises in connection with the numerical solution of differential equations.

Babuska, I.↗