Efficient approaches for enclosing the united solution set of the interval generalized Sylvester matrix equations

DOI10.1016/J.APNUM.2017.12.003zbMATH Open1380.65078arXiv1510.04853OpenAlexW2218910308MaRDI QIDQ1690908FDOQ1690908

Authors: Marzieh Dehghani-Madiseh, Milan Hladík 

Publication date: 12 January 2018

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Abstract: In this work, we investigate the interval generalized Sylvester matrix equation $$ and develop some techniques for obtaining outer estimations for the so-called united solution set of this interval system. First, we propose a modified variant of the Krawczyk operator which causes reducing computational complexity to cubic, compared to Kronecker product form. We then propose an iterative technique for enclosing the solution set. These approaches are based on spectral decompositions of the midpoints of $$, $$, $$ and $$ and in both of them we suppose that the midpoints of $$ and $$ are simultaneously diagonalizable as well as for the midpoints of the matrices $$ and $$. Some numerical experiments are given to illustrate the performance of the proposed methods.

Full work available at URL: https://arxiv.org/abs/1510.04853

Recommendations

• Generalized solution sets of the interval generalized Sylvester matrix equation \(\sum_{i=1}^p\mathbf A_iX_i+\sum_{j=1}^qY_j\mathbf B_j=\mathbf C\) and some approaches for inner and outer estimations
• Enclosing the solution set of the parametric generalised Sylvester matrix equation \(A(p) XB (p) + C(p) XD (p) = F(p)\)
• The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set
• Iterative methods for enclosing the solution set of the parametric Sylvester matrix equation
• The interval Sylvester equation

zbMATH Keywords

preconditioningnumerical experimentsinterval arithmeticgeneralized Sylvester matrix equationKrawczyk operator

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Interval and finite arithmetic (65G30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Verified error bounds for solutions of Sylvester matrix equations
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• A note on epsilon-inflation
• On solutions of the matrix equations \(X\)-\(AXB\)=\(C\) and \(A{\overline{X}}B\)=\(C\)
• Verification methods: rigorous results using floating-point arithmetic
• Title not available (Why is that?)
• Rigorous solution of linear programming problems with uncertain data
• The solution of the matrix equations \(AXB-CXD=E\) and \((YA-DZ,YC- BZ)=(E,F)\)
• Explicit solution of the matrix equation \(AXB-CXD=E\)
• Title not available (Why is that?)
• Solution of the Sylvester matrix equation AXB ^T + CXD ^T = E
• Fast and parallel interval arithmetic
• Methods for the solution ofAXD−BXC=E and its application in the numerical solution of implicit ordinary differential equations
• The interval Sylvester equation
• The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set
• Generalized solution sets of the interval generalized Sylvester matrix equation \(\sum_{i=1}^p\mathbf A_iX_i+\sum_{j=1}^qY_j\mathbf B_j=\mathbf C\) and some approaches for inner and outer estimations
• Enclosures for the solution set of parametric interval linear systems
• Title not available (Why is that?)
• Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation \(AX=B\)
• Inner and outer bounds for the solution set of parametric linear systems
• Verified computation of square roots of a matrix
• Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard
• Estimation of Variance and Covariance Components in Linear Models
• Robust assignment of poles in large-scale interval systems
• Exclusion Theorems and the Perturbation Analysis of the Generalized Eigenvalue Problem
• Title not available (Why is that?)
• Lyapunov-like equations and reachability/observabiliy Gramians for descriptor systems
• Title not available (Why is that?)

Cited In (15)

• Fast enclosure for solutions of generalized Sylvester equations
• Inner and outer estimations of the generalized solution sets and an application in economic
• Generalized conjugate direction algorithm for solving generalized coupled Sylvester transpose matrix equations over reflexive or anti-reflexive matrices
• Title not available (Why is that?)
• New sufficient conditions for the unique solution of a square Sylvester-like absolute value equation
• Title not available (Why is that?)
• Analytical aspects of the interval unilateral quadratic matrix equations and their united solution sets
• An efficient approach for enclosing the solution set of the interval coupled Sylvester matrix equations
• Iterative methods for enclosing the solution set of the parametric Sylvester matrix equation
• The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set
• Moore-Penrose inverse of an interval matrix and its application
• Generalized solution sets of the interval generalized Sylvester matrix equation \(\sum_{i=1}^p\mathbf A_iX_i+\sum_{j=1}^qY_j\mathbf B_j=\mathbf C\) and some approaches for inner and outer estimations
• Enclosing the solution set of the parametric generalised Sylvester matrix equation \(A(p) XB (p) + C(p) XD (p) = F(p)\)
• Sufficient conditions for the unique solution of a new class of Sylvester-like absolute value equations
• Fast enclosing the solution set of the parametric Sylvester matrix equations

Uses Software

• INTLAB
• ParLinSys
• VERSOFT

This page was built for publication: Efficient approaches for enclosing the united solution set of the interval generalized Sylvester matrix equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1690908)