Plenary
Lecture
On the Inversion of Adjacent Tridiagonal and
Pentadiagonal Matrices
Professor N. A. Baykara
Marmara University, Mathematics Department
Istanbul, TURKEY
E-mail:
nabaykara@gmail.com
Abstract: Pentadiagonal as well as tridiagonal
matrices have a wide number of applications in various
fields of science, like mechanics, image processing,
mathematical chemistry, etc.. For example, in fluid
mechanics which is a commonly used subject, the number
of meshes necessary to obtain reasonably good results is
at times expressible in millions. Powerful techniques
were developed to solve such systems. In the most common
of these methods, inverses of tridiagonal and
pentadiagonal matrices are encountered. Numerical
inverses of band matrices as well as full matrices are
amongst the topics for which serious difficulties in
computations arise, perhaps not from a theoretical point
of view but from the point of view of the computational
time required. A rather inexpensive method was suggested
by Huang and McColl initially for the inversion of
symmetric tridiagonal and later for the general
tridiagonal matrices. It turned out to be employable for
the case of strictly diagonally dominant matrices which
are quite widely encountered within many applications in
literature. Needless to say it is very well known that
such matrices can be shown to be non-singular and hence
invertable. A similar but of course slightly more
complicated method was developed for the inversion of
adjacent pentadiagonal matrices by Kanal and Baykara.
Kanal has also developed a parallel algorithm for the
suggested method. Other methods to the same end were
developed by Zhao and Huang and also by Hadj and
Elouafi. The method of Zhao and Huang seems to somewhat
suffer from computational complexity since it is of O(N3).
Recently, the mathematical structure of the method
suggested by Kanal and Baykara was investigated in
detail and it was also shown that it is faster than the
method of Hadj and Elouafi.
Brief Biography of the Speaker:
N. A. BAYKARA was born in Istanbul,Turkey on 29th July
1948. He received a B.Sc. degree in Chemistry from
Bosphorous University in 1972. He obtained his PhD from
Salford University, Greater Manchester, Lancashire,U.K.
in 1977 with a thesis entitled “Studies in Self
Consistent Field Molecular Orbital Theory”, Between the
years 1977–1981 and 1985–1990 he worked as a research
scientist in the Applied Maths Department of The
Scientific Research Council of Turkey. During the years
1981-1985 he did postdoctoral research in the Chemistry
Department of Montreal University, Quebec, Canada. Since
1990 he is employed as a Staff member of Marmara
University. He is now a Full Professor of Applied
Mathematics mainly teaching Numerical Analysis courses
and is involved in HDMR research and is a member of
Group for Science and Methods of Computing in
Informatics Institute of Istanbul Technical University.
Other research interests of his for him are “Density
Functional Theory” and “Fluctuationlessness Theorem and
its Applications” which he is actually involved in. Most
recent of his concerns is focused at efficient remainder
calculations of Taylor expansion via Fluctuation–Free
Integration, and Fluctuation–Free Expectation Value
Dynamics.
|