In convex optimization, a linear matrix inequality (LMI) is an expression of the form LMI ( y ) := A 0 + y 1 A 1 + y 2 A 2 + ⋯ + y m A m ⪰ 0 {\displaystyle...
2 KB (334 words) - 01:51, 28 April 2024
In linear algebra, the rank of a matrix A is the dimension of the vector space generated (or spanned) by its columns. This corresponds to the maximal number...
29 KB (4,415 words) - 15:37, 5 July 2025
mathematics a linear inequality is an inequality which involves a linear function. A linear inequality contains one of the symbols of inequality: < less than...
7 KB (1,220 words) - 12:58, 8 May 2025
geometry, a spectrahedron is a shape that can be represented as a linear matrix inequality. Alternatively, the set of n × n positive semidefinite matrices...
2 KB (264 words) - 09:08, 1 August 2025
In linear algebra, Weyl's inequality is a theorem about the changes to eigenvalues of an Hermitian matrix that is perturbed. It can be used to estimate...
6 KB (1,038 words) - 15:56, 29 May 2025
satisfying the triangle inequality) The only feature distinguishing matrices from rearranged vectors is multiplication. Matrix norms are particularly useful...
28 KB (4,788 words) - 21:25, 24 May 2025
v {\displaystyle \mathbf {v} } are linearly dependent. Sedrakyan's inequality, also known as Bergström's inequality, Engel's form, Titu's lemma (or the...
37 KB (5,182 words) - 23:45, 4 August 2025
lengths of these vectors ||vi||. Specifically, Hadamard's inequality states that if N is the matrix having columns vi, then | det ( N ) | ≤ ∏ i = 1 n ‖ v...
6 KB (852 words) - 20:34, 18 May 2025
In linear algebra, the trace of a square matrix A, denoted tr(A), is the sum of the elements on its main diagonal, a 11 + a 22 + ⋯ + a n n {\displaystyle...
37 KB (5,564 words) - 18:57, 30 July 2025
International, a media-company in the United States of America Linear matrix inequality Linux Mark Institute Lisp Machines, Inc. Lista Monumentelor Istorice...
1 KB (152 words) - 21:48, 20 January 2024
Finsler's lemma (section Matrix Finsler's lemma)
used, particularly in results related to robust optimization and linear matrix inequalities. Let x ∈ Rn, and Q ∈ Rn x n and L ∈ Rn x n be symmetric matrices...
12 KB (1,587 words) - 16:06, 17 October 2024
Kantorovich, a pioneer in the field of linear programming. There is also Matrix version of the Kantorovich inequality due to Marshall and Olkin (1990). Its...
3 KB (520 words) - 03:08, 20 April 2025
formally, linear programming is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints...
61 KB (6,690 words) - 17:57, 6 May 2025
with one state, the solution of a particular linear matrix inequality provides Lyapunov functions for linear systems, and conservation laws can often be...
7 KB (1,115 words) - 15:03, 25 May 2025
equation in stability theory. It establishes a relation between a linear matrix inequality involving the state space constructs A, B, C and a condition in...
4 KB (694 words) - 22:51, 5 November 2024
general linear group under matrix multiplication, i.e. the following matrices are unimodular: Identity matrix The inverse of a unimodular matrix The product...
14 KB (1,884 words) - 07:59, 17 June 2025
of a linear space with a basis. Arthur Cayley introduced matrix multiplication and the inverse matrix in 1856, making possible the general linear group...
67 KB (7,974 words) - 07:18, 21 July 2025
European control conference (ECC). IEEE, 2001. Boyd, Stephen, et al. Linear matrix inequalities in system and control theory. Vol. 15. Siam, 1994. Advances in...
3 KB (272 words) - 08:22, 23 January 2025
In linear algebra, a tridiagonal matrix is a band matrix that has nonzero elements only on the main diagonal, the subdiagonal/lower diagonal (the first...
18 KB (2,707 words) - 01:19, 26 May 2025
many kinds of inequalities involving matrices and linear operators on Hilbert spaces. This article covers some important operator inequalities connected with...
26 KB (4,534 words) - 13:31, 5 August 2025
S-procedure (category Linear algebra)
Pages 371–418. Stephen Boyd and Lieven Vandenberghe Convex Optimization, Cambridge University Press, 2004, p.655. Linear matrix inequality Finsler's lemma...
2 KB (294 words) - 08:14, 26 June 2024
form a subgroup of the general linear group G L ( 2 n ; R ) {\displaystyle \mathrm {GL} (2n;\mathbb {R} )} under matrix multiplication since being symplectic...
17 KB (2,562 words) - 16:05, 25 July 2025
0,} i.e., a second-order cone constraint is equivalent to a linear matrix inequality. The nomenclature here can be confusing; here M ≽ 0 {\displaystyle...
11 KB (1,559 words) - 19:41, 1 August 2025
Determinant (redirect from Matrix determinant)
matrix. The determinant of a matrix A is commonly denoted det(A), det A, or |A|. Its value characterizes some properties of the matrix and the linear...
91 KB (14,413 words) - 00:41, 30 July 2025
Moore–Penrose inverse (redirect from Moore-Penrose Matrix Inverse)
In mathematics, and in particular linear algebra, the Moore–Penrose inverse A + {\displaystyle A^{+}} of a matrix A {\displaystyle A} , often called...
47 KB (7,644 words) - 13:45, 22 July 2025
Polynomial SOS (section Matrix SOS)
0,} meaning that the matrix H + L ( α ) {\displaystyle H+L(\alpha )} is positive-semidefinite. This is a linear matrix inequality (LMI) feasibility test...
11 KB (1,886 words) - 21:45, 4 April 2025
particular skew-symmetric matrix. The statement that Korn's inequality generalizes thus arises as a special case of rigidity. In (linear) elasticity theory,...
6 KB (543 words) - 21:13, 14 April 2025
homogeneous linear parametric equations, the span of a collection of vectors, and the null space, column space, and row space of a matrix. Geometrically...
33 KB (4,640 words) - 18:24, 27 July 2025
covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the...
37 KB (5,804 words) - 03:53, 25 July 2025
mathematical discipline of linear algebra, a matrix decomposition or matrix factorization is a factorization of a matrix into a product of matrices....
26 KB (3,580 words) - 06:53, 18 July 2025