共查询到20条相似文献,搜索用时 31 毫秒
1.
V. B. Khazanov 《Journal of Mathematical Sciences》2006,137(3):4862-4878
Known types of resultant matrices corresponding to one-parameter matrix polynomials are generalized to the multiparameter
case. Based on the resultant approach suggested, methods for solving the following problems for multiparameter polynomial
matrices are developed: computing a basis of the matrix range, computing a minimal basis of the right null-space, and constructing
the Jordan chains and semilattices of vectors associated with a multiple spectrum point. In solving these problems, the original
polynomial matrix is not transformed. Methods for solving other parametric problems of algebra can be developed on the basis
of the method for computing a minimal basis of the null-space of a polynomial matrix. Issues concerning the optimality of
computing the null-spaces of sparse resultant matrices and numerical precision are not considered. Bibliography: 19 titles.
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 323, 2005, pp. 182–214. 相似文献
2.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2010,165(5):562-573
This paper continues the series of publications devoted to surveying and developing methods for solving the following problems
for a two-parameter matrix F (λ, μ) of general form: exhausting points of the mixed regular spectrum of F (λ, μ); performing operations on polynomials in two variables (computing the GCD and LCM of a few polynomials, division of
polynomials, and factorization); computing a minimal basis of the null-space of polynomial solutions of the matrix F (λ, μ) and separation of its regular kernel; inversion and pseudo in version of polynomial and rational matrices in two variables,
and solution of systems of nonlinear algebraic equations in two unknowns. Most of the methods suggested are based on rank
factorizations of a two-parameter polynomial matrix and on the method of hereditary pencils. Bibliography: 8 titles. 相似文献
3.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2006,132(2):214-223
The paper continues the investigation of methods for factorizing q-parameter polynomial matrices and considers their applications
to solving multiparameter problems of algebra. An extension of the AB-algorithm, suggested earlier as a method for solving
spectral problems for matrix pencils of the form A - λB, to the case of q-parameter (q ≥ 1) polynomial matrices of full rank
is proposed. In accordance with the AB-algorithm, a finite sequence of q-parameter polynomial matrices such that every subsequent
matrix provides a basis of the null-space of polynomial solutions of its transposed predecessor is constructed. A certain
rule for selecting specific basis matrices is described. Applications of the AB-algorithm to computing complete polynomials
of a q-parameter polynomial matrix and exhausting them from the regular spectrum of the matrix, to constructing irreducible
factorizations of rational matrices satisfying certain assumptions, and to computing “free” bases of the null-spaces of polynomial
solutions of an arbitrary q-parameter polynomial matrix are considered. Bibliography: 7 titles.
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 309, 2004, pp. 127–143. 相似文献
4.
5.
The paper continues the series of papers devoted to surveying and developing methods for solving algebraic problems for two-parameter
polynomial and rational matrices of general form. It considers linearization methods, which allow one to reduce the problem
of solving an equation F(λ, μ)x = 0 with a polynomial two-parameter matrix F(λ, μ) to solving an equation of the form D(λ,
μ)y = 0, where D(λ, μ) = A(μ)-λB(μ) is a pencil of polynomial matrices. Consistent pencils and their application to solving
spectral problems for the matrix F(λ, μ) are discussed. The notion of reducing subspace is generalized to the case of a pencil
of polynomial matrices. An algorithm for transforming a general pencil of polynomial matrices to a quasitriangular pencil
is suggested. For a pencil with multiple eigenvalues, algorithms for computing the Jordan chains of vectors are developed.
Bibliography: 8 titles.
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 359, 2008, pp. 166–207. 相似文献
6.
The inversion of polynomial and rational matrices is considered. For regular matrices, three algorithms for computing the
inverse matrix in a factored form are proposed. For singular matrices, algorithms of constructing pseudoinverse matrices are
considered. The algorithms of inversion of rational matrices are based on the minimal factorization which reduces the problem
to the inversion of polynomial matrices. A class of special polynomial matrices is regarded whose inverse matrices are also
polynomial matrices. Inversion algorithms are applied to the solution of systems with polynomial and rational matrices. Bibliography:
3 titles.
Translated by V. N. Kublanovskaya.
Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 202, 1992, pp. 97–109. 相似文献
7.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2009,157(5):731-752
This paper starts a series of publications devoted to surveying and developing methods for solving algebraic problems for
two-parameter polynomial and rational matrices. The paper considers rank factorizations and, in particular, the relatively
irreducible and ΔW-2 factorizations, which are used in solving spectral problems for two-parameter polynomial matrices F(λ,
μ). Algorithms for computing these factorizations are suggested and applied to computing points of the regular, singular,
and regular-singular spectra and the corresponding spectral vectors of F(λ, μ). The computation of spectrum points reduces
to solving algebraic equations in one variable. A new method for computing spectral vectors for given spectrum points is suggested.
Algorithms for computing critical points and for constructing a relatively free basis of the right null-space of F(λ, μ) are
presented. Conditions sufficient for the existence of a free basis are established, and algorithms for checking them are provided.
An algorithm for computing the zero-dimensional solutions of a system of nonlinear algebraic equations in two variables is
presented. The spectral properties of the ΔW-2 method are studied. Bibliography: 4 titles.
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 359, 2008, pp. 107–149. 相似文献
8.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2011,176(1):93-101
The method of hereditary pencils, originally suggested by the author for solving spectral problems for two-parameter matrices
(pencils of matrices), is extended to the case of q-parameter, q ≥ 2, polynomial matrices. Algorithms for computing points of the finite regular and singular spectra of a q-parameter polynomial matrix and their theoretical justification are presented. Bibliography: 2 titles. 相似文献
9.
The paper continues the series of papers devoted to surveying and developing methods for solving problems for two-parameter
polynomial and rational matrices. Different types of factorizations of two-parameter rational matrices (including irreducible
and minimal ones), methods for computing them, and their applications to solving spectral problems are considered. Bibliography:
6 titles. 相似文献
10.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2005,127(3):2006-2015
For a q-parameter (q 2) polynomial matrix of full rank whose regular and singular spectra have no points in common, a method for computing its partial relative factorization into a product of two matrices with disjoint spectra is suggested. One of the factors is regular and is represented as a product of q matrices with disjoint spectra. The spectrum of each of the factors is independent of one of the parameters and forms in the space q a cylindrical manifold w.r.t. this parameter. The method is applied to computing zeros of the minimal polynomial with the corresponding eigenvectors. An application of the method to computing a specific basis of the null-space of polynomial solutions of the matrix is considered. Bibliography: 4 titles.__________Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 296, 2003, pp. 89–107. 相似文献
11.
Summary. By providing a matrix version of Koenig's theorem we reduce the problem of evaluating the coefficients of a monic factor
r(z) of degree h of a power series f(z) to that of approximating the first h entries in the first column of the inverse of an Toeplitz matrix in block Hessenberg form for sufficiently large values of n. This matrix is reduced to a band matrix if f(z) is a polynomial. We prove that the factorization problem can be also reduced to solving a matrix equation for an matrix X, where is a matrix power series whose coefficients are Toeplitz matrices. The function is reduced to a matrix polynomial of degree 2 if f(z) is a polynomial of degreeN and . These reductions allow us to devise a suitable algorithm, based on cyclic reduction and on the concept of displacement rank,
for generating a sequence of vectors that quadratically converges to the vector having as components the coefficients of the factor r(z). In the case of a polynomial f(z) of degree N, the cost of computing the entries of given is arithmetic operations, where is the cost of solving an Toeplitz-like system. In the case of analytic functions the cost depends on the numerical degree of the power series involved
in the computation. From the numerical experiments performed with several test polynomials and power series, the algorithm
has shown good numerical properties and promises to be a good candidate for implementing polynomial root-finders based on
recursive splitting strategies. Applications to solving spectral factorization problems and Markov chains are also shown.
Received September 9, 1998 / Revised version received November 14, 1999 / Published online February 5, 2001 相似文献
12.
We show how to compute, based on the Gröbner basis computation, the minimal polynomial of n polynomials in n- 1 variables which contain n- 1 algebraically independent elements. We apply this result to automorphisms of polynomial rings.We also generalize these to rational functions and obtain a criterion for a rational map of an affne space to be birational. 相似文献
13.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2004,121(4):2508-2510
An algorithm for computing the invariant polynomials and the canonical triangular (trapezoidal) matrix for a polynomial matrix of full column rank is suggested. The algorithm is based on the Δ W-1 rank-factorization method for solving algebraic problems for polynomial matrices, previously suggested by the author. Bibliography: 3 titles. 相似文献
14.
In this paper, algorithms for computing the minimal polynomial and the common minimal polynomial of resultant matrices over any field are presented by means of the approach for the Gröbner basis of the ideal in the polynomial ring, respectively, and two algorithms for finding the inverses of such matrices are also presented. Finally, an algorithm for the inverse of partitioned matrix with resultant blocks over any field is given, which can be realized by CoCoA 4.0, an algebraic system over the field of rational numbers or the field of residue classes of modulo prime number. We get examples showing the effectiveness of the algorithms. 相似文献
15.
提出了任意域上鳞状循环因子矩阵 ,利用多项式环的理想的Go bner基的算法给出了任意域上鳞状循环因子矩阵的极小多项式和公共极小多项式的一种算法 .同时给出了这类矩阵逆矩阵的一种求法 .在有理数域或模素数剩余类域上 ,这一算法可由代数系统软件Co CoA4 .0实现 .数值例子说明了算法的有效性 相似文献
16.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2004,121(4):2511-2518
The paper considers the problem of computing the invariant polynomials of a general (regular or singular) one-parameter polynomial matrix. Two new direct methods for computing invariant polynomials, based on the W and V rank-factorization methods, are suggested. Each of the methods may be regarded as a method for successively exhausting roots of invariant polynomials from the matrix spectrum. Application of the methods to computing adjoint matrices for regular polynomial matrices, to finding the canonical decomposition into a product of regular matrices such that the characteristic polynomial of each of them coincides with the corresponding invariant polynomial, and to computing matrix eigenvectors associated with roots of its invariant polynomials are considered. Bibliography: 5 titles. 相似文献
17.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》1999,96(3):3085-3287
In the present paper, methods and algorithms for numerical solution of spectral problems and some problems in algebra related to them for one- and two-parameter polynomial and rational matrices are considered. A survey of known methods of solving spectral problems for polynomial matrices that are based on the rank factorization of constant matrices, i.e., that apply the singular value decomposition (SVD) and the normalized decomposition (the QR factorization), is given. The approach to the construction of methods that makes use of rank factorization is extended to one- and two-parameter polynomial and rational matrices. Methods and algorithms for solving some parametric problems in algebra based on ideas of rank factorization are presented. Bibliography: 326titles.Dedicated to the memory of my son AlexanderTranslated fromZapiski Nauchnykh Seminarov POMI, Vol. 238, 1997, pp. 7–328.Translated by V. N. Kublanovskaya. 相似文献
18.
V. N. Kublanovskaya 《Journal of Mathematical Sciences》2006,132(2):224-228
The algorithm of ∇V-factorization, suggested earlier for decomposing one- and two-parameter polynomial matrices of full row
rank into a product of two matrices (a regular one, whose spectrum coincides with the finite regular spectrum of the original
matrix, and a matrix of full row rank, whose singular spectrum coincides with the singular spectrum of the original matrix,
whereas the regular spectrum is empty), is extended to the case of q-parameter (q ≥ 1) polynomial matrices. The algorithm
of ∇V-q factorization is described, and its justification and properties for matrices with arbitrary number of parameters
are presented. Applications of the algorithm to computing irreducible factorizations of q-parameter matrices, to determining
a free basis of the null-space of polynomial solutions of a matrix, and to finding matrix divisors corresponding to divisors
of its characteristic polynomial are considered. Bibliogrhaphy: 4 titles.
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 309, 2004, pp. 144–153. 相似文献
19.
We consider the cost of estimating an error bound for the computed solution of a system of linear equations, i.e., estimating
the norm of a matrix inverse. Under some technical assumptions we show that computing even a coarse error bound for the solution
of a triangular system of equations costs at least as much as testing whether the product of two matrices is zero. The complexity
of the latter problem is in turn conjectured to be the same as matrix multiplication, matrix inversion, etc. Since most error
bounds in practical use have much lower complexity, this means they should sometimes exhibit large errors. In particular,
it is shown that condition estimators that: (1) perform at least one operation on each matrix entry; and (2) are asymptotically
faster than any zero tester, must sometimes over or underestimate the inverse norm by a factor of at least , where n is the dimension of the input matrix, k is the bitsize, and where either or grows faster than any polynomial in n . Our results hold for the RAM model with bit complexity, as well as computations over rational and algebraic numbers, but
not real or complex numbers. Our results also extend to estimating error bounds or condition numbers for other linear algebra
problems such as computing eigenvectors.
September 10, 1999. Final version received: August 23, 2000. 相似文献
20.
This paper investigates the convergence condition for the polynomial approximation of rational functions and rational curves. The main result, based on a hybrid expression of rational functions (or curves), is that two-point Hermite interpolation converges if all eigenvalue moduli of a certainr×rmatrix are less than 2, whereris the degree of the rational function (or curve), and where the elements of the matrix are expressions involving only the denominator polynomial coefficients (weights) of the rational function (or curve). As a corollary for the special case ofr=1, a necessary and sufficient condition for convergence is also obtained which only involves the roots of the denominator of the rational function and which is shown to be superior to the condition obtained by the traditional remainder theory for polynomial interpolation. For the low degree cases (r=1, 2, and 3), concrete conditions are derived. Application to rational Bernstein–Bézier curves is discussed. 相似文献