»нститут вычислительной математики
и математической геофизики

The International Conference on Computational Mathematics


Computational algebra

Methods for solving parametric problems of algebra

Kublanovskaya V.N., Khazanov V.B.

St. Peterburg State Marin Technical University (St. Peterburg)

A new approach to designing direct solution methods for algebraic problems with polynomial and rational occurrences of parameters is suggested. This approach is based on factorizations of polynomial matrices depending on one or several parameters.

We consider different factorizations of polynomial matrices, including the so-called rank factorizations, and describe their applications to developing direct methods for solving the following problems.

Х Spectral problems for polynomial matrices (computing bases of null-spaces with various spectral properties, separating the regular and singular parts of the spectrum, decomposing matrices into factors possessing prescribed spectral properties, computing invariant and complete polynomials and exhausting them from the matrix spectrum, solving certain inverse eigenproblems).

Х Problems for scalar and matrix polynomials (finding the GCD and LCM, and computing partial relative factorizations of polynomials in several variables).

Х Solution of linear algebraic equations with polynomial matrices (computing adjoint matrices, inverses, and pseudo inverses).

Х Solution of nonlinear algebraic equations (reduction to spectral problems for polynomial matrices).

Х Problems for rational matrices (computing bases of null-spaces, computing irreducible factorizations, and separating zeros and poles).


1. Kublanovskaya V.N. An approach to solving multiparameter problems // Zap. nauchn. semin. POMI. 1995. V. 229. P. 191-246.2. Kublanovskaya V.N. To solving multiparameter problems of algebra. 2. The method of partial relative factorization and its applications // Zap. nauchn. semin. POMI. 2003. V. 296. P. 89-107.

3. Kublanovskaya V.N. To solving multiparameter problems of algebra. 3. Cylindrical manifolds of the regular spectrum of a matrix // Zap. nauchn. semin. POMI. 2003. V. 296. P. 108-121.

4. Kublanovskaya V.N., Khazanov V.B. Relative factorization of polynomials in several variables // Z. vychisl. matem. matem. phys. 1996. V. 36, N 3. P. 6-11.

5. Kublanovskaya V.N., Khazanov V.B. Numerical methods for solving parametric problems of algebra. Part 1. One-parameter problems. St. Petersburg, УNaukaФ. 2004.

Note. Abstracts are published in author's edition

Mail to Webmaster
|Home Page| |English Part| [SBRAS]
Go to Home
© 1996-2000, Siberian Branch of Russian Academy of Sciences, Novosibirsk
    Last update: 06-Jul-2012 (11:52:06)