On the fundamental matrix of the inverse of a polynomial matrix and applications N. P. Karampetakis S. Vologiannidis Department of Mathematics Aristotle.

Slides:



Advertisements
Similar presentations
State Space Models. Let { x t :t T} and { y t :t T} denote two vector valued time series that satisfy the system of equations: y t = A t x t + v t (The.
Advertisements

Dates for term tests Friday, February 07 Friday, March 07
ELE Adaptive Signal Processing
Linear Systems of Equations
RATRIX : A RATional matRIX calculator for computer aided analysis and synthesis of linear multivariable control systems P. Tzekis, N.P. Karampetakis and.
An equivalent reduction of a 2-D symmetric polynomial matrix N. P. Karampetakis Department of Mathematics Aristotle University of Thessaloniki Thessaloniki.
Shawn Sickel A Comparison of some Iterative Methods in Scientific Computing.
On the Solution of the General Singular Model of 2-D Systems Nikos Karampetakis Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki.
N. Karampetakis, S. Vologiannidis
On the Realization Theory of Polynomial Matrices and the Algebraic Structure of Pure Generalized State Space Systems A.I.G. Vardulakis, N.P. Karampetakis.
A DESCRIPTOR SYSTEMS PACKAGE FOR MATHEMATICA
Algorithmic Problems in Algebraic Structures Undecidability Paul Bell Supervisor: Dr. Igor Potapov Department of Computer Science
Solving Equations by Factoring
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Properties of Logarithms
On the computation of the GCD (LCM) of 2-d polynomials N. P. Karampetakis Department of Mathematics Aristotle University of Thessaloniki Thessaloniki 54006,
Table of Contents Matrices - Inverse Matrix Definition The inverse of matrix A is a matrix A -1 such that... and Note that... 1) For A to have an inverse,
Copyright © Cengage Learning. All rights reserved. 7.6 The Inverse of a Square Matrix.
MATH – High School Common Core Vs Kansas Standards.
Linear Prediction Problem: Forward Prediction Backward Prediction
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
Section 8.3 – Systems of Linear Equations - Determinants Using Determinants to Solve Systems of Equations A determinant is a value that is obtained from.

R. MASAROVA, M. JUHAS, B. JUHASOVA, Z. SUTOVA FACULTY OF MATERIALS SCIENCE AND TECHNOLOGY IN TRNAVA SLOVAK UNIVERSITY OF TECHNOLOGY IN BRATISLAVA TRNAVA.
Matrix Equations Step 1: Write the system as a matrix equation. A three-equation system is shown below.
5.4 Exponential and Logarithmic Equations Essential Questions: How do we solve exponential and logarithmic equations?
Review of Matrices Or A Fast Introduction.
4.6 Matrix Equations and Systems of Linear Equations In this section, you will study matrix equations and how to use them to solve systems of linear equations.
You already know how to solve equations like these:
Do Now: Evaluate: 3AB. Algebra II 3.7: Evaluate Determinants HW: p.207 (4-14 even) Test : Friday, 12/6.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Matrices NamingCalculatorApplication. Making & Naming a Matrix Matrix A.
Advanced Trig Exam Review Day Three: Matrices. Solving Systems of Equations.
Matrices Matrices For grade 1, undergraduate students For grade 1, undergraduate students Made by Department of Math.,Anqing Teachers college.
Literal Equations Chapter 9 lesson 1.
Class Opener:. Identifying Matrices Student Check:
Section 10.3 and Section 9.3 Systems of Equations and Inverses of Matrices.
Solving Equations by Factoring Definition of Quadratic Equations Zero-Factor Property Strategy for Solving Quadratics.
3.6 Solving Systems Using Matrices You can use a matrix to represent and solve a system of equations without writing the variables. A matrix is a rectangular.
4.8 Using matrices to solve systems! 2 variable systems – by hand 3 or more variables – using calculator!
Copyright © Cengage Learning. All rights reserved. 2 SYSTEMS OF LINEAR EQUATIONS AND MATRICES.
Warm up. Solving Systems Using Inverse Matrices Systems to Matrices A system of equations in standard form (Ax+By=C) can be written in matrix form [A][X]=[B]
Assignment Questions?? Pg all, 23-26, 35, 46, 48 Handout Questions?
2.5 DETERMINANTS AND MULTIPLICATIVE INVERSES OF MATRICES By the end of the section students will evaluate determinants, find inverses of matrices, and.
Linear Systems Numerical Methods. 2 Jacobi Iterative Method Choose an initial guess (i.e. all zeros) and Iterate until the equality is satisfied. No guarantee.
9-2 Factoring Using the Distributive Property Objectives: 1)Students will be able to factor polynomials using the distributive property 2)Solve quadratic.
Topic 6.5. Solve Systems by Substitution Objectives: Solve Systems of Equations using Substitution Standards: Functions, Algebra, Patterns. Connections.
1 Instituto Tecnológico de Aeronáutica Prof. Maurício Vicente Donadon AE-256 NUMERICAL METHODS IN APPLIED STRUCTURAL MECHANICS Lecture notes: Prof. Maurício.
2 2.2 © 2016 Pearson Education, Ltd. Matrix Algebra THE INVERSE OF A MATRIX.
Warm Up Multiply the matrices. 1. Find the determinant. 2. –1 Welcome! I’m so glad you’re here! Please get your Calculator. Please get started on this.
Environmental Data Analysis with MatLab 2 nd Edition Lecture 14: Applications of Filters.
Lesson 9-2 Factoring Using the Distributive Property.
Copyright © Cengage Learning. All rights reserved. 8 Matrices and Determinants.
PreCalculus Section 14.3 Solve linear equations using matrices
Use Inverse Matrices to Solve Linear Systems
Chapter 4 Systems of Linear Equations; Matrices
Review Problems Matrices
Matrix Operations SpringSemester 2017.
A Comparison of some Iterative Methods in Scientific Computing
Hidden Markov Models Part 2: Algorithms
Use Inverse Matrices to Solve Linear Systems
What is an equation? An equation is a mathematical statement that two expressions are equal. For example, = 7 is an equation. Note: An equation.
Inverse & Identity MATRICES Last Updated: October 12, 2005.
Quadratic Equations.
Representations of Certain Matrices and Systems of Matrix Equations over Non-commutative Rings Wang Qing-Wen Depart. of Math. Shanghai University 2019/4/25.
Comparison of CFEM and DG methods
Matrix Operations SpringSemester 2017.
Matrix arithmetic: the product of two matrices
3.5 Perform Basic Matrix Operations Algebra II.
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Presentation transcript:

On the fundamental matrix of the inverse of a polynomial matrix and applications N. P. Karampetakis S. Vologiannidis Department of Mathematics Aristotle University of Thessaloniki Thessaloniki 54006, Greece

Contents The fundamental matrix of the inverse of a matrix pencil and applications Problem statement Computation of the fundamental matrix of the inverse of a polynomial matrix and its properties Applications to the solution of ARMA models Conclusions

Forward fundamental matrix of regular matrix pencils

Backward fundamental matrix of regular matrix pencils

Computation of the fundamental matrix of a regular matrix pencil

Properties of the fundamental matrix of regular matrix pencils.

An application of the forward fundamental matrix sequence.

Another application of the forward fundamental matrix sequence.

An application of the backward fundamental matrix sequence.

Fundamental matrix of the inverse of a polynomial matrix.

First Problem Computation of the forward and backward fundamental matrix sequence of a the inverse of a polynomial matrix  [Fragulis, 1991]. Recursive solution of the forward fundamental matrix without reference to its properties. Properties of the forward and backward fundamental matrix sequence.  No properties like in the matrix pencil case have been found.

AutoRegressive Moving Average representations (ARMA) Second problem Solutions of ARMA Systems [Karampetakis et al, 2001]  The solutions have already been found in a closed form, as a result of cumbersome calculations.

First thoughts

Why matrix pencils ?  A number of recent algorithms are trying to reduce the polynomial matrix problems to matrix pencil problems since we can use more robust and reliable algorithms for their solutions. Why not this matrix pencil ?  However, the connection between the fundamental matrix sequence of A(z)^(-1) and the one of (zE+A)^(-1) is complicated.

Rewriting the system matrix equations E A B

Algorithm for the computation of the fundamental matrix

Properties of the forward fundamental matrix sequence

Applications to difference equations - forward solution

Applications to difference equations - backward solution

Applications to difference equations - symmetric solution

Conclusions. Computation of the fundamental matrix  Advantages The problem has been reduced to a matrix pencil problem that can be solved by robust and reliable algorithms  Disadvantages Matrices of larger dimensions are used. Several new properties for the fundamental matrices of the inverse of a polynomial matrix have been found similar to [Langenhop, 1971] The forward, backward and symmetric solutions of ARMA equations have been found through this reduction technique. Further research  Definition of controllability, observability and reachability for ARMA representations.  Tests for controllability, observability and reachability of ARMA representations.

Further research – symmetric reachability