Results in Numerical Analysis, obtained at the Institute

Finite element methods

Some results regarding constructive aspects in solving initial and boundary value problems for partial differential equations were obtained

Spectral methods

Convergence orders of sequences

Connecting different definitions of (classical) C-orders, Q- and R-orders were obtained, together with a survey of the convergence orders of the basic iterative methods (Newton, secant, successive approximations):

Numerical optimization

Newton and Newton-Krylov methods for nonlinear systems in Rn

The high convergence orders of the Newton methods have been characterized, while considering all sources of errors; the Newton methods with large number of unknowns were studied when the linear systems are solved by Krylov methods, results regarding convergence, monotony and asymptotical behavior being obtained.

Solving of nonlinear equations by Newton, secant, Chebyshev, Steffensen or Aitken methods

Local and semilocal convergence results were obtained:

  • I. Păvăloiu, Rezolvarea ecuaţiilor prin interpolare, Ed. Dacia, 1981, 190 pp .
  • I. Păvăloiu, Sur une generalisation de la methode de Steffensen, Rev. Anal. Numer. Theor. Approx., v. 21 (1992) no. 1, pp. 59-67.
  • E. Cătinaş, On some iterative methods for solving nonlinear equations, Rev. Anal. Numer. Theor. Approx., 23 (1994) no. 1, pp. 47-53.

For a series of papers in this field, I. Păvăloiu was awarded the “Gheorghe Lazăr” prize of the Romanian Academy, in 1970.

Monotone sequences for approximating the solutions of nonlinear equations

Some classes of Steffensen, Aitken and Aitken-Steffensen methods were introduced and studied, leading to sequences approximating bilateraly the solutions of nonlinear equations:

  • I. Păvăloiu, Approximation of the roots of equations by Aitken-Steffensen-type monotonic sequences, Calcolo, v. 32 (1995) nos 1-2, pp. 69-82.
  • I. Păvăloiu and E. Cătinaş, On a Steffensen-Hermite method of order three, Applied Mathematics and Computation, v. 215 (2009) no. 7, pp. 2663-2672.

Iterative methods of interpolatory type, with high efficiency index

Among certain classes of iterative methods of interpolatory type, the methods with high efficiency index were determined:

  • I. Păvăloiu, On computational complexity in solving equations by interpolation methods, Rev. Anal. Numer. Theor. Approx., 24 (1995) no. 1, 201-214.
  • I. Păvăloiu, Optimal efficiency indexes for iterative methods of interpolatory-type, Computer Science Journal of Moldova, 5 (1997) no. 1(13), 20-43.

Krylov methods for numerical computing of large linear systems in Rn

Connections between the residuals and the backward errors of the approximative solutions of certain Krylov methods were found, as well as some results regarding relations satisfied by the errors of these approximative solutions.

  • E. Cătinaş, Inexact perturbed Newton methods, and applications to a class of Krylov solvers, J. Optim. Theory Appl., vol. 108 (2001) no. 3, pp. 543-570.
  • E. Cătinaş, On the high convergence orders of the Newton-GMBACK methods, Rev. Anal. Numer. Theor. Approx., 28 (1999) no. 2, pp. 125-132.
  • E. Cătinaş, Methods of Newton and Newton-Krylov type, Risoprint, Cluj-Napoca, 2007, ISBN 978-973-751-533-9.

Iterative methods for numerical solving of eigenvalues/eigenvectors

Simpler convergence conditions were obtained for different methods (Newton, Chebyshev, chord and Steffensen method) for the case when the system of nonlinear equations has as solutions the eigenvalues and eigenvectors of a linear operator.

  • I. Păvăloiu, E. Cătinaş, Remarks on some Newton and Chebyshev-type methods for approximating the eigenvalues and eigenvectors of matrices, Computer Science Journal of Moldova, 7 (1999) no. 1(19), 3-17.
  • I. Păvăloiu, E. Cătinaş, On approximating the eigenvalues and eigenvectors of linear continuous operators, Rev. Anal. Numer. Theor. Approx., 26 (1997) nos. 1-2, 19-28.