6 Questions 4 Answers 0 Followers
Questions related from Yossi Peretz
Let A be an nxn matrix of integers and b be an nx1 vector of integers. Then, the problem: "Does there exist a vector of nonnegative integers x such that Ax=b?" is known to be NP-Complete. Assume...
11 February 2023 1,395 0 View
Let C(z) denote the field of rational functions (over the complex field), where z=(z_{1},...,z_{k}). Let V=C(z)^{n}. Is there any way to define an inner product on V? If affirmative, could you...
24 January 2022 2,054 0 View
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...
25 February 2019 578 1 View
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...
21 December 2015 7,188 3 View
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...
16 April 2015 5,209 3 View
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...
28 October 2014 5,570 2 View