0
$\begingroup$

Suppose $A$ is a positive-definite matrix and $b$ is a vector

which satisfies $ b\leq \mbox{diag}(A)$ for all entries of $b$, i.e. $b_i= b^T e_i\leq e_i^T A e_i $.

The linear equations holds: $Ax=b$ where $x$ is a vector.

The question is to prove that the sum of the entries of $x$ is bounded between $0$ and $1$ $$0 \leq \sum_{i=1}^n{x_i} \leq 1.$$

Thank you very much.

$\endgroup$
7
  • $\begingroup$ i tried using carmer's rule to solve the sum of x. $\endgroup$
    – tomer
    Jan 22, 2013 at 16:48
  • $\begingroup$ then the quastion can be formulate as an inequality of determinants of the matrix A $\endgroup$
    – tomer
    Jan 22, 2013 at 16:50
  • 1
    $\begingroup$ Can you edit your post and show how far you've come til now? $\endgroup$
    – Bob
    Jan 22, 2013 at 16:56
  • $\begingroup$ And more important, how can you explain this? $$b \leq diag(A)$$ Because $b$ is a vector and $diag(A)$ a number $\endgroup$
    – Bob
    Jan 22, 2013 at 17:04
  • $\begingroup$ trace(A) is the sum of the diag. $\endgroup$
    – tomer
    Jan 22, 2013 at 17:18

1 Answer 1

1
$\begingroup$

We cannot prove that because the assertion is false. Just consider the scalar case where $A=1$ and $b=-1$. For a less trivial case, consider $$ \begin{pmatrix}2&-1\\-1&1\end{pmatrix}\begin{pmatrix}2\\3\end{pmatrix}=\begin{pmatrix}1\\1\end{pmatrix}. $$

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .