Skip to main content
added 24 characters in body
Source Link
heng
  • 19
  • 2

Suppose we have a system of $p$ quadratic equations inabout $\mathbf{x} \in \mathbb{R}^3$ and $\mathbf{x} > 0$

$$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right.$$

where matrices $\mathbf{C}_1, \dotsc, \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$ are symmetric and positive definite.

Suppose $\mathbf{x} = [a,b,c]^\top$, and $\mathbf{y} = [a^2,b^2,c^2, ab, ac, bc]^\top$. It is known that the above quadratic equations can be written as \begin{equation} \mathbf{Ay} = \mathbf{1}, \label{eq:linearsolver} \end{equation} where $\mathbf{A} \in \mathbb{R}^{p \times 6}$. If $p \geq 6$, we can obtain $\mathbf{y}$ and further estimate $\mathbf{x}$.

Questions:

  1. Is there any methods besides $\mathbf{Ay}=\mathbf{1}$ to solve the above quadratic equations?
  2. What is the minimal value of $p$ to guarantee a unique solution of $\mathbf{x}$ of the above quadratic system?

Suppose we have a system of $p$ quadratic equations in $\mathbf{x} \in \mathbb{R}^3$

$$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right.$$

where matrices $\mathbf{C}_1, \dotsc, \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$ are symmetric and positive definite.

Suppose $\mathbf{x} = [a,b,c]^\top$, and $\mathbf{y} = [a^2,b^2,c^2, ab, ac, bc]^\top$. It is known that the above quadratic equations can be written as \begin{equation} \mathbf{Ay} = \mathbf{1}, \label{eq:linearsolver} \end{equation} where $\mathbf{A} \in \mathbb{R}^{p \times 6}$. If $p \geq 6$, we can obtain $\mathbf{y}$ and further estimate $\mathbf{x}$.

Questions:

  1. Is there any methods besides $\mathbf{Ay}=\mathbf{1}$ to solve the above quadratic equations?
  2. What is the minimal value of $p$ to guarantee a unique solution of $\mathbf{x}$ of the above quadratic system?

Suppose we have a system of $p$ quadratic equations about $\mathbf{x} \in \mathbb{R}^3$ and $\mathbf{x} > 0$

$$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right.$$

where matrices $\mathbf{C}_1, \dotsc, \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$ are symmetric and positive definite.

Suppose $\mathbf{x} = [a,b,c]^\top$, and $\mathbf{y} = [a^2,b^2,c^2, ab, ac, bc]^\top$. It is known that the above quadratic equations can be written as \begin{equation} \mathbf{Ay} = \mathbf{1}, \label{eq:linearsolver} \end{equation} where $\mathbf{A} \in \mathbb{R}^{p \times 6}$. If $p \geq 6$, we can obtain $\mathbf{y}$ and further estimate $\mathbf{x}$.

Questions:

  1. Is there any methods besides $\mathbf{Ay}=\mathbf{1}$ to solve the above quadratic equations?
  2. What is the minimal value of $p$ to guarantee a unique solution of $\mathbf{x}$ of the above quadratic system?
edited tags
Link
edited title
Source Link

How to solve a system of quadratic equations?

Suppose we have a system of $p$ quadratic equations $$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right. \label{eq:quadEqus} $$ where in $\mathbf{x} \in \mathbb{R}^3$,

$$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right.$$

where matrices $\mathbf{C}_1 \dotsc \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$$\mathbf{C}_1, \dotsc, \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$ are symmetric and positive definite symmetric matrices.

Suppose $\mathbf{x} = [a,b,c]^\top$, and $\mathbf{y} = [a^2,b^2,c^2, ab, ac, bc]^\top$. It is known that the above quadratic equations can be written as \begin{equation} \mathbf{Ay} = \mathbf{1}, \label{eq:linearsolver} \end{equation} where $\mathbf{A} \in \mathbb{R}^{p \times 6}$. If $p \geq 6$, we can obtain $\mathbf{y}$ and further estimate $\mathbf{x}$.

Questions:

  1. Is there any methods besides $\mathbf{Ay}=\mathbf{1}$ to solve the above quadratic equations?
  2. What is the minimal value of $p$ to guarantee a unique solution of $\mathbf{x}$ of the above quadratic system?

How to solve quadratic equations

Suppose we have $p$ quadratic equations $$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right. \label{eq:quadEqus} $$ where $\mathbf{x} \in \mathbb{R}^3$, $\mathbf{C}_1 \dotsc \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$ are positive definite symmetric matrices.

Suppose $\mathbf{x} = [a,b,c]^\top$, and $\mathbf{y} = [a^2,b^2,c^2, ab, ac, bc]^\top$. It is known that the above quadratic equations can be written as \begin{equation} \mathbf{Ay} = \mathbf{1}, \label{eq:linearsolver} \end{equation} where $\mathbf{A} \in \mathbb{R}^{p \times 6}$. If $p \geq 6$, we can obtain $\mathbf{y}$ and further estimate $\mathbf{x}$.

Questions:

  1. Is there any methods besides $\mathbf{Ay}=\mathbf{1}$ to solve the above quadratic equations?
  2. What is the minimal value of $p$ to guarantee a unique solution of $\mathbf{x}$ of the above quadratic system?

How to solve a system of quadratic equations?

Suppose we have a system of $p$ quadratic equations in $\mathbf{x} \in \mathbb{R}^3$

$$ \left\{ \begin{array}{lr} \mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, \\ \mathbf{x}^\top \mathbf{C}_2 \mathbf{x} = 1, \\ \quad\quad \vdots\\ \mathbf{x}^\top \mathbf{C}_p \mathbf{x} = 1, \\ \end{array} \right.$$

where matrices $\mathbf{C}_1, \dotsc, \mathbf{C}_p \in\mathbb{R}^{3 \times 3}$ are symmetric and positive definite.

Suppose $\mathbf{x} = [a,b,c]^\top$, and $\mathbf{y} = [a^2,b^2,c^2, ab, ac, bc]^\top$. It is known that the above quadratic equations can be written as \begin{equation} \mathbf{Ay} = \mathbf{1}, \label{eq:linearsolver} \end{equation} where $\mathbf{A} \in \mathbb{R}^{p \times 6}$. If $p \geq 6$, we can obtain $\mathbf{y}$ and further estimate $\mathbf{x}$.

Questions:

  1. Is there any methods besides $\mathbf{Ay}=\mathbf{1}$ to solve the above quadratic equations?
  2. What is the minimal value of $p$ to guarantee a unique solution of $\mathbf{x}$ of the above quadratic system?
Proofreading; deleted "thanks"
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69
Loading
added 7 characters in body
Source Link
heng
  • 19
  • 2
Loading
Source Link
heng
  • 19
  • 2
Loading