M. S. El Din

activity

20102026

most citedOn the complexity of computing Gröbner bases for weighted homogeneous systems

13 citations · 63 across the 21 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.OC2015

Exact algorithms for linear matrix inequalities

Didier Henrion, Simone Naldi, Mohab Safey El Din

Let $A (x) = A_0 + x_1 A_1 + ... + x_n A_n$ be a linear matrix, or pencil, generated by given symmetric matrices $A_0, A_1, ..., A_n$ of size $m$ with rational entries. The set of real v…

cs.SC2015★ 7 cited

Real root finding for low rank linear matrices

Didier Henrion, Simone Naldi, Mohab Safey El Din

We consider $m \times s$ matrices (with $m \geq s$ ) in a real affine subspace of dimension $n$ . The problem of finding elements of low rank in such spaces finds many applications in…