Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
2k views

How to find a positive solution to an under-determined linear system (if such a solution exists)?

Like the title says, if an under-determined system of linear equations does have at least one positive solution, how to find it efficiently? Suppose we have an under-determined system: $$Ax = b$$ ...
KOF's user avatar
  • 121
2 votes
2 answers
219 views

Boundedness of ratio of linear functions

Consider the function \begin{eqnarray} f(x_1,x_2,\cdots, x_n) = \frac{\sum_{i}^{n}a_ix_i}{\sum_{i}^{n}b_ix_i}, \end{eqnarray} over the set $S = \{x := (x_1,x_2,\cdots, x_n):-1 \leq x_i \leq 1,\; \...
Nubres's user avatar
  • 23
1 vote
1 answer
246 views

Eigenvalue problem with quadratic constraints

$\circ$ Consider the following eigenvalue problem : $$Ax=\lambda x \hspace{0.5cm} (1)$$ where matrice $A \in \mathbb{R}_{n \times n}$ is a positive semi-definite with eigenvectors $x = (x_{1},x_{2},.....
user41037's user avatar
1 vote
0 answers
126 views

Matrix Minimax problem

I have the equation $\Sigma_k(M_k{p_k})V=EV$, where the $M_k$ are n*n real Hermitian matrices, $V$ is a n*n eigenvector matrix, $E$ a dim-n energy eigenvector and the $p_k$ scalar parameters. The $M_k$...
Hauke Reddmann's user avatar
2 votes
2 answers
402 views

Maximization of a matrix product by iterative methods

This might not be very difficult, but I think I may have gotten a little confused. Suppose we are given a matrix A, and would like to find the vector x of modulus 1 which maximises the product xt A x ...
BharatRam's user avatar
  • 949
1 vote
0 answers
1k views

Covariance matrix formula interpretation - what am I missing?

I'm reading a paper that outlines the calculation of a covariance matrix like the following: $C=\displaystyle\sum^{N_b}_{i=1}\vec{x}_i\vec{x}_i^T$ What is the order of this matrix? My interpretation ...
fbrereto's user avatar
  • 111