Pasar al contenido principal

ALGEBRA LINEAL NUMERICA ESTRUCTURADA PARA MATRICES CONSTANTES, POLINOMIALES Y RACIONALES

MTM2015-65798-P

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2015
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Secretaría de Estado de Educación, Formación Profesional y Universidades
Centro beneficiario UNIVERSIDAD CARLOS III DE MADRID
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 11
Encontrada(s) 1 página(s)

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Quadratic realizability of palindromic matrix polynomials

  • Terán Vergara, Fernando de
  • Martínez Dopico, Froilán César
  • Mackey, D. Steven
  • Perović, Vasilije
Let L = (L-1 , L-2) be a list consisting of a sublist L(1 )of powers of irreducible (monic) scalar polynomials over an algebraically closed field F, and a sublist L-2 of nonnegative integers. For an arbitrary such list L, we give easily verifiable necessary and sufficient conditions for L to be the list of elementary divisors and minimal indices of some T-palindromic quadratic matrix polynomial with entries in the field F. For L satisfying these conditions, we show how to explicitly construct a T-palindromic quadratic matrix polynomial having L as its structural data; that is, we provide a T-palindromic quadratic realization of L. Our construction of T-palindromic realizations is accomplished by taking a direct sum of low bandwidth T-palindromic blocks, closely resembling the Kronecker canonical form of matrix pencils. An immediate consequence of our in-depth study of the structure of T-palindromic quadratic polynomials is that all even grade T-palindromic matrix polynomials have a T-palindromic strong quadratification. Finally, using a particular Mobius transformation, we show how all of our results can be easily extended to quadratic matrix polynomials with T-even structure.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

A comparison of eigenvalue condition numbers for matrix polynomials

  • Anguas Márquez, Luis Miguel
  • Bueno Cachadiña, María Isabel
  • Martínez Dopico, Froilán César
In this paper, we consider the different condition numbers for simple eigenvalues of matrix polynomials used in the literature and we compare them. One of these condition numbers is a generalization of the Wilkinson condition number for the standard eigenvalue problem. This number has the disadvantage of only being defined for finite eigenvalues. In order to give a unified approach to all the eigenvalues of a matrix polynomial, both finite and infinite, two (homogeneous) condition numbers have been defined in the literature. In their definition, very different approaches are used. One of the main goals of this note is to show that, when the matrix polynomial has a moderate degree, both homogeneous condition numbers are essentially the same and one of them provides a geometric interpretation of the other. We also show how the homogeneous condition numbers compare with the "Wilkinson-like" eigenvalue condition number and how they extend this condition number to zero and infinite eigenvalues. .
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems

  • Martínez Dopico, Froilán César
  • Marcaida, Silvia
  • Quintana Ponce, María del Carmen
  • Van Dooren, Paul
This paper presents a definition for local linearizations of rational matrices and studies their properties. This definition allows to introduce matrix pencils associated to a rational matrix that preserve its structure of zeros and poles in subsets of any algebraically closed field and also at infinity. This new theory of local linearizations captures and explains rigorously the properties of all the different pencils that have been used from the 1970's until 2020 for computing zeros, poles and eigenvalues of rational matrices. Particular attention is paid to those pencils that have appeared recently in the numerical solution of nonlinear eigenvalue problems through rational approximation.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Block Kronecker linearizations of matrix polynomials and their backward errors

  • Martínez Dopico, Froilán César
  • Lawrence, Piers W.
  • Van Dooren, Paul
  • Perez, Javier
We introduce a new family of strong linearizations of matrix polynomialswhich we call block Kronecker pencilsand perform a backward stability analysis of complete polynomial eigenproblems. These problems are solved by applying any backward stable algorithm to a block Kronecker pencil, such as the staircase algorithm for singular pencils or the QZ algorithm for regular pencils. This stability analysis allows us to identify those block Kronecker pencils that yield a computed complete eigenstructure which is exactly that of a slightly perturbed matrix polynomial. The global backward error analysis in this work presents for the first time the following key properties: it is a rigorous analysis valid for finite perturbations (i.e., it is not a first order analysis), it provides precise bounds, it is valid simultaneously for a large class of linearizations, and it establishes a framework that may be generalized to other classes of linearizations. These features are related to the fact that block Kronecker pencils are a particular case of the new family of strong block minimal bases pencils, which are robust under certain perturbations and, so, include certain perturbations of block Kronecker pencils., This work was partially supported by the “Ministerio de Economía, Industria y Competitividad of Spain” and “Fondo Europeo de Desarrollo Regional (FEDER) of EU” through Grants MTM-2012-32542, MTM-2015-68805-REDT, MTM-2015-65798-P, MTM2017-90682-REDT, by the Belgian network DYSCO (Dynamical Systems, Control, and Optimization), funded by the Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office, and by the Engineering and Physical Sciences Research Council of UK through Grant EP/I005293.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Backward error and conditioning of Fiedler linearizations

  • Terán Vergara, Fernando de
The standard way to solve polynomial eigenvalue problems is through linearizations. The family of Fiedler linearizations, which includes the classical Frobenius companion forms, presents many interesting properties from both the theoretical and the applied point of view. These properties make the Fiedler pencils a very attractive family of linearizations to be used in the solution of polynomial eigenvalue problems. However, their numerical features for general matrix polynomials had not yet been fully investigated. In this paper, we analyze the backward error of eigenpairs and the condition number of eigenvalues of Fiedler linearizations in the solution of polynomial eigenvalue problems. We get bounds for: (a) the ratio between the backward error of an eigenpair of the matrix polynomial and the backward error of the corresponding (computed) eigenpair of the linearization, and (b) the ratio between the condition number of an eigenvalue in the linearization and the condition number of the same eigenvalue in the matrix polynomial. A key quantity in these bounds is ρ, the ratio between the maximum norm of the coefficients of the polynomial and the minimum norm of the leading and trailing coefficient. If the matrix polynomial is well scaled (i. e., all its coefficients have a similar norm, which implies ρ ≈ 1), then solving the Polynomial Eigenvalue Problem with any Fiedler linearization will give a good performance from the point of view of backward error and conditioning. In the more general case of badly scaled matrix polynomials, dividing the coefficients of the polynomial by the maximum norm of its coefficients allows us to get better bounds. In particular, after this scaling, the ratio between the eigenvalue condition number in any two Fiedler linearizations is bounded by a quantity that depends only on the size and the degree of the polynomial. We also analyze the effect of parameter scaling in these linearizations, which improves significantly the backward error and conditioning in some cases where ρ is large. Several numerical experiments are provided to support our theoretical results., This work was partially supported by the Ministerio de Ciencia e Innovación of Spain through grant MTM-2009-09281, and by the Ministerio de Economía y Competitividad of Spain through grants MTM-2012-32542, MTM2015-68805-REDT, and MTM2015-65798-P., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Strong linearizations of rational matrices with polynomial part expressed in an orthogonal basis

  • Martínez Dopico, Froilán César
  • Marcaida, Silvia
  • Quintana Ponce, María del Carmen
We construct a new family of strong linearizations of rational matrices considering the polynomial part of them expressed in a basis that satisfies a three term recurrence relation. For this purpose, we combine the theory developed by Amparan et al. (2018), and the new linearizations of polynomial matrices introduced by Fa(sic)bender and Saltenberger (2017). In addition, we present a detailed study of how to recover eigenvectors of a rational matrix from those of its linearizations in this family. We complete the paper by discussing how to extend the results when the polynomial part is expressed in other bases, and by presenting strong linearizations that preserve the structure of symmetric or Hermitian rational matrices. A conclusion of this work is that the combination of the results in this paper with those in Amparan et al. (2018), allows us to use essentially all the strong linearizations of polynomial matrices developed in the last fifteen years to construct strong linearizations of any rational matrix by expressing such a matrix in terms of its polynomial and strictly proper parts.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem

  • Castro Gonzalez, Nieves
  • Martínez Dopico, Froilán César
  • Molera Molera, Juan Manuel
Bounds for the variation of the Moore Penrose inverse of general matrices under multiplicative perturbations are presented. Their advantages with respect to classical bounds under additive perturbations and with respect to other bounds under multiplicative perturbations available in the literature are carefully studied and established. Closely connected to these developments a complete multiplicative perturbation theory for least squares problems, valid for perturbations of any size, is also presented, improving in this way recent multiplicative perturbation bounds which are valid only to first order in the size of the perturbations. The results in this paper are mainly based on exact expressions of the perturbed Moore-Penrose inverse in terms of the unperturbed one, the perturbation matrices, and certain orthogonal projectors. Such feature makes the new results amenable to be generalized in the future to linear operators in infinite dimensional spaces.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data

  • Anguas Márquez, Luis Miguel
  • Martínez Dopico, Froilán César
  • Hollister, Richard
  • Mackey, Don Steven
The structural data of any rational matrix R(\lambda ), i.e., the structural indices of its poles and zeros together with the minimal indices of its left and right nonespaces, is known to satisfy a simple condition involving certain sums of these indices. This fundamental constraint was first proved by Van Dooren in 1978; here we refer to this result as the rational index sum theorem. An analogous result for polynomial matrices has been independently discovered (and rediscovered) several times in the past three decades. In this paper we clarify the connection between these two seemingly different index sum theorems, describe a little bit of the history of their development, and discuss their curious apparent unawareness of each other. Finally, we use the connection between these results to solve a fundamental inverse problem for rational matrices---for which lists \scrL of prescribed structural data does there exist some rational matrix R(\lambda ) that realizes exactly the list \scrL ? We show that Van Dooren's condition is the only constraint on rational realizability; that is, a list \scrL is the structural data of some rational matrix R(\lambda ) if and only if \scrL satisfies the rational index sum condition.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

A compact rational Krylov method for large-scale rational eigenvalue problems

  • Martínez Dopico, Froilán César
  • González Pizarro, Javier Andrés
In this work, we propose a new method, termed as R-CORK, for the numerical solution of large-scale rational eigenvalue problems, which is based on a linearization and on a compact decomposition of the rational Krylov subspaces corresponding to this linearization. R-CORK is an extension of the compact rational Krylov method (CORK) introduced very recently in the literature to solve a family of nonlinear eigenvalue problems that can be expressed and linearized in certain particular ways and which include arbitrary polynomial eigenvalue problems, but not arbitrary rational eigenvalue problems. The R-CORK method exploits the structure of the linearized problem by representing the Krylov vectors in a compact form in order to reduce the cost of storage, resulting in a method with two levels of orthogonalization. The first level of orthogonalization works with vectors of the same size as the original problem, and the second level works with vectors of size much smaller than the original problem. Since vectors of the size of the linearization are never stored or orthogonalized, R-CORK is more efficient from the point of view of memory and orthogonalization than the classical rational Krylov method applied directly to the linearization. Taking into account that the R-CORK method is based on a classical rational Krylov method, to implement implicit restarting is also possible, and we show how to do it in a memory-efficient way. Finally, some numerical examples are included in order to show that the R-CORK method performs satisfactorily in practice.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations

  • Anguas Márquez, Luis Miguel
  • Bueno Cachadiña, María Isabel
  • Martínez Dopico, Froilán César
We present the first general study on the effect of Möbius transformations on the eigenvalue condition numbers and backward errors of approximate eigenpairs of polynomial eigenvalue problems (PEPs). By usingthe homogeneous formulation of PEPs, we are able to obtain two clear andsimple results. First, we show that if the matrix inducing the Möbius transformation is well-conditioned, then such transformation approximately preservesthe eigenvalue condition numbers and backward errors when they are definedwith respect to perturbations of the matrix polynomial which are small relativeto the norm of the whole polynomial. However, if the perturbations in eachcoefficient of the matrix polynomial are small relative to the norm of that coefficient, then the corresponding eigenvalue condition numbers and backwarderrors are preserved approximately by the Möbius transformations induced bywell-conditioned matrices only if a penalty factor, depending on the norms ofthose matrix coefficients, is moderate. It is important to note that these simple results are no longer true if a non-homogeneous formulation of the PEP isused.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación Artículo científico (JournalArticle)

A Geometric Description of the Sets of Palindromic and Alternating Matrix Pencils with Bounded Rank

  • Terán Vergara, Fernando de
The sets of n x n T-palindromic, T-antipalindromic, T-even, and T-odd matrix pencils with rank at most r < n are algebraic subsets of the set of n x n matrix pencils. In this paper, we determine their dimension and we prove that they are all irreducible. This is in contrast with the nonstructured case, since it is known that the set of n x matrix pencils with rank at most r< n is an algebraic set with r + 1 irreducible components. We also show that these sets of structured pencils with bounded rank are the closure of the congruence orbit of a certain structured pencil given in canonical form. This allows us to determine the generic canonical form of a structured n x n matrix pencil with rank at most r, for any of the previous structures.