Displaying 101 – 120 of 183

Showing per page

Matrix rank certification.

Saunders, B. David, Storjohann, Arne, Villard, Gilles (2004)

ELA. The Electronic Journal of Linear Algebra [electronic only]

Maximal solutions of two–sided linear systems in max–min algebra

Pavel Krbálek, Alena Pozdílková (2010)

Kybernetika

Max-min algebra and its various aspects have been intensively studied by many authors [1, 4] because of its applicability to various areas, such as fuzzy system, knowledge management and others. Binary operations of addition and multiplication of real numbers used in classical linear algebra are replaced in max-min algebra by operations of maximum and minimum. We consider two-sided systems of max-min linear equations A x = B x , with given coefficient matrices A and B . We present a polynomial method for...

New SOR-like methods for solving the Sylvester equation

Jakub Kierzkowski (2015)

Open Mathematics

We present new iterative methods for solving the Sylvester equation belonging to the class of SOR-like methods, based on the SOR (Successive Over-Relaxation) method for solving linear systems. We discuss convergence characteristics of the methods. Numerical experimentation results are included, illustrating the theoretical results and some other noteworthy properties of the Methods.

Nonrecursive solution for the discrete algebraic Riccati equation and X + A*X -1 A=L

Maria Adam, Nicholas Assimakis (2015)

Open Mathematics

In this paper, we present two new algebraic algorithms for the solution of the discrete algebraic Riccati equation. The first algorithm requires the nonsingularity of the transition matrix and is based on the solution of a standard eigenvalue problem for a new symplectic matrix; the proposed algorithm computes the extreme solutions of the discrete algebraic Riccati equation. The second algorithm solves the Riccati equation without the assumption of the nonsingularity of the transition matrix; the...

Numerical operations among rational matrices: standard techniques and interpolation

Petr Hušek, Michael Šebek, Jan Štecha (1999)

Kybernetika

Numerical operations on and among rational matrices are traditionally handled by direct manipulation with their scalar entries. A new numerically attractive alternative is proposed here that is based on rational matrix interpolation. The procedure begins with evaluation of rational matrices in several complex points. Then all the required operations are performed consecutively on constant matrices corresponding to each particular point. Finally, the resulting rational matrix is recovered from the...

On an algorithm for testing T4 solvability of max-plus interval systems

Helena Myšková (2012)

Kybernetika

In this paper, we shall deal with the solvability of interval systems of linear equations in max-plus algebra. Max-plus algebra is an algebraic structure in which classical addition and multiplication are replaced by and , where a b = max { a , b } , a b = a + b . The notation 𝔸 x = 𝕓 represents an interval system of linear equations, where 𝔸 = [ b ¯ , A ¯ ] and 𝕓 = [ b ̲ , b ¯ ] are given interval matrix and interval vector, respectively. We can define several types of solvability of interval systems. In this paper, we define the T4 solvability and give an algorithm...

Currently displaying 101 – 120 of 183