Yossi Peretz

11 Questions 11 Answers 0 Followers

Questions related from Yossi Peretz

What is the condition for unique solution for the Sylvester equation over the field F_{2} ?

I'm looking for a necessary and sufficient condition for unique solutions to the Sylvester matrix equation AX-XD=B over the field F_{2}. Does anybody know about such condition that involves the...

02 February 2019 2,039 1 View

What is the best known parallel algorithm for matrix inversion over finite field ?

In the article "Fast Parallel Computation of Characteristic Polynomial by Leverrier's Power Sum Method Adapted to Fields of Finite Characteristic" by Arnold Schonhage 1993, the author represets an...

01 January 2019 2,659 1 View

What is the probability that a perturbed matrix would be diagonalizable ?

Given a real nxn matrix A and a perturbation of the form A+R where R is chosen uniformly at random in [-r,r]nxn i.e. each entry of R is in the segment [-r,r] for some given r>0, what is the...

11 November 2018 1,198 1 View

Can anyone help with finding a simple proof for a theorem from parallel complexity theory ?

A known theorem staes that if $f$ is a function from $\left\{0,1\right\}^{n}$ to $\{0,1\right\}$ that has a critical input, cannot be computed by any CREW PRAM machine (i.e. regardless of the...

02 February 2018 1,661 0 View

Given a finite set of $n\times n$ matrices overa some finite field. How can one get a maximal rank matrix as a linear combination ?

Given $n\times n$ matrices $A_{1},\ldots,A_{m}$ over a finite field, how can one construct a matrix $\sum_{j}^{m}a_{j}A_{j}$ with the maximal possible rank ?

02 February 2018 5,166 3 View

Is there any good reference concerning the VC dimension of general NP-complete problems ?

Regarding the problem of graph coloring, is there any good reference dialing with the VC dimension of the problem ? More generally: concerning NP-complete problems, is there any good reference...

01 January 2016 6,715 1 View

What is the probability that the nonsymmetric algebraic Riccati equation XCX-XD+AX-B=0 has solutions ?

Let T=[A B;C D] be a real (m+n)X(m+n) stable matrix with controllable pair (D,C). Choosing such matrices T uniformly at random: What is the probability that the nonsymmetric algebraic Riccati...

12 December 2015 9,586 3 View

What is the complexity of regional pole placement in non-convex or unconnected regions ?

It is known that exact pole placement is NP-hard. On the other hand it is known that regional pole placement in LMI regions can be solved in polynomial time. The question is what is the complexity...

04 April 2015 5,686 3 View

Does anyone know a good reference for the matrix quadratic theory equations over finite fields ?

Is there any good reference to the conditions on matrices A,B,C,D such that the equation of the form: XCX+XD-AX-B=0 have any solution over a general finite field F ? If affirmative, is there any...

10 October 2014 1,827 1 View

Does anyone have experienced with HIFOO ?

How can I use HIFOO in order to find a minimal-norm static-output-feedback ? Specifically, if A,B,C are the state space matrices of a continuous time linear system, how can I find, using HIFOO, a...

10 October 2014 824 2 View

Does anyone have experience with HINFSTRUCT?

How can I use HINFSTRUCT in order to find minimal-norm static-output-feedback? Specifically, if A, B and C are the state space matrices of a continuous time linear system, how can I find, using...

10 October 2014 9,663 4 View