Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $M_{n}$ denote the set of $n\times n$ real matrices. Let $c>0$ be a real number and denote by $X_1,X_2,...,X_n$ the lines of the matrix $X\in M_n$. Let $\|X_i\|$ denote the euclidian norm of $X_i$.

Let $M_n^c=\{X\in M_n:\ \|X_i\|\leq c\ \forall\ i\in\{1,...,n\}\}$ and $\operatorname{det}:M_n\rightarrow \mathbb{R}$ be the determinant function.

The problem is: maximize the function $\operatorname{det}$ over $M_n^c$.

share|improve this question

1 Answer 1

up vote 2 down vote accepted

Perform a QR factorization on $X$. Since $Q$ is orthogonal, the columns of $X$ have the same lengths as the columns of $R$. So the length of each column of $R$, and in turn the modulus of each diagonal entry of $R$, is $\le c$. Hence $|\det X|=|\det R|\le c^n$. Edit: The maximum is attained when $X=cQ$ where $Q$ is a special orthogonal matrix (with determinant 1).

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.