Chapter 4, Problem 6
`}function getSectionHTML(section, chapter_number){ if (section.has_questions){ const current_section_id = ''; const active_str = current_section_id == section.id ? 'active' : ''; return `
${chapter_number}.${section.number} ${section.name}
` } return '';}function getProblemHTML(problem, appendix){ var active_str = problem.active == true ? 'active' : '' return `
`}function getProblemsHTML(problems, section_id){ var output = ''; var abc = " ABCDEFGHIJKLMNOPQRSTUWXYZ".split(""); var idx = 0; var last_problem = 0; for (let i = 0; i < problems.length; i++) { if (section_id == 0){ var times = Math.floor(idx/25)+1; var appendix = abc[idx%25+1].repeat(times) }else{ var appendix = ''; } output += getProblemHTML(problems[i], appendix) if (last_problem != problems[i].number){ idx = 1; }else{ idx = idx + 1; } last_problem = problems[i].number } return output;}function getChaptersHTML(chapters){ var output = ''; for (let i = 0; i < chapters.length; i++) { output += getChapterHTML(chapters[i]) } return output;}function getSectionsHTML(section, chapter_number){ var output = ''; for (let i = 0; i < section.length; i++) { output += getSectionHTML(section[i], chapter_number) } return output;}$(function(){ $.ajax({ url: `/api/v1/chapters/`, data:{ book_id : '27770' }, method: 'GET', success: function(res){ $("#book-chapters").html(getChaptersHTML(res)); $(".collapsable-chapter-arrow").on('click',function(e){ var section = $(this).siblings(".section-container"); var chapter_id = $(this).data('chapter-id') var chapter_number = $(this).data('chapter-number') if(section.is(":visible")){ $(this).removeClass('open'); section.hide('slow'); }else{ $(this).addClass('open'); section.show('slow') if (section.children('li').length == 0){ $.ajax({ url: `/api/v1/sections/`, data:{ chapter_id : chapter_id }, method: 'GET', success: function(res){ section.html(getSectionsHTML(res, chapter_number)) $(".collapsable-section-arrow").off('click').on('click',function(e){ var problems = $(this).siblings(".problem-container"); if(problems.is(":visible")){ $(this).removeClass('open'); problems.hide('slow'); }else{ var section_id = $(this).data('section-id'); var question_id = $(this).data('current-problem'); $(this).addClass('open'); problems.show('slow') if (problems.children('li').length == 0){ $.ajax({ url: `/api/v1/section/problems/`, data:{ section_id : section_id, question_id: question_id }, method: 'GET', success: function(res){ problems.html(getProblemsHTML(res, section_id)) }, error: function(err){ console.log(err); } }); } } }); if(first_section_load){ $(".collapsable-arrow.open").siblings(".section-container").find(`.collapsable-section-arrow[data-section-id=${current_section}]`).click(); first_section_load = false; } }, error: function(err){ console.log(err); } }); } } }); if(current_chapter && first_chapter_load){ $(`.collapsable-chapter-arrow[data-chapter-id=${current_chapter}]`).click(); first_chapter_load = false; } }, error: function(err){ console.log(err); } }); });
Question
Answered step-by-step
Prove Sylvester's theorem: A Hermitian matrix $\mathbf{Q}$ is positive definite if and only if all principal minora det $\mathbf{Q}_{\mathbf{n}}>0$.
If $Q$ is positive deflnite, $Q=(x, Q x)=0$ for any $x$. Let $x_m$ be the vector of the flrat $m$ elements of $x$. For those $x^0$ whoge last $m-n$ elements are zero, $\left(x_w, Q_m x_m\right)=\left(x^0, Q x^0\right)=0$. Therefore $Q_{: n}$ is positive definite, and all its eigenvalues are positive. From Problem 4.1, the determinant of any matrix equals the product of its eigenvalues, 80 det $\mathbf{Q}_{\mathrm{x}}>0$.
If det $Q_m>0$ for $m=1,2, \ldots, n$, we proceed by induction. For $n=1$, $\operatorname{det} Q=\lambda_1>0$.
Arzume now that if $\operatorname{det} \mathbf{Q}_1>0, \ldots$, det $\mathbf{Q}_{n-1}>0$, then $\boldsymbol{Q}_{n-1}$ is positive deflnite and must possess an inverse. Partition $\mathbf{Q}_n$ ns
$$
Q_a=\left(\begin{array}{c|c}
Q_{n-1} & \mathbf{q} \\
\hline \mathbf{q}^{+} & q_{n n}
\end{array}\right)=\left(\begin{array}{c|c}
\mathbf{I} & \mathbf{0} \\
\hline q+Q_{n-1}^{-1} & 1
\end{array}\right)\left(\begin{array}{c|c}
Q_{n-1} & 0 \\
\hline 0 & q_{s=}-q^{+} Q_{n-1}^{-1} \mathbf{q}
\end{array}\right)\left(\begin{array}{c|c}
\mathbf{I} & \mathbf{Q}_{n-1}^{-1} \mathbf{q} \\
\hline 0 & 1
\end{array}\right)
$$
We are also given det $\mathbf{Q}_x>0$. Then use of Problem 3.5 gives $\operatorname{det} \mathbf{Q}_0=\left(q_{\mathbf{k e}}-\mathbf{q}+\mathbf{Q}_{n-1}^{-1} \mathbf{q}\right) \operatorname{det} \mathbf{Q}_{n-1}$, so that $q_{n n}-q^{+} \mathbf{Q}_{n-1}^{-1} Q>0$. Hence
for any vector $\left(x_{n-1}^{+} \mid x_n^*\right)$. Then for any vectors $y$ defined by
$$
y=\left(\begin{array}{c|c}
\mathbf{I} & \mathbf{Q}_{\mathrm{n}-1}^{-1} \mathrm{q} \\
\hline 0 & 1
\end{array}\right)^{-1}\binom{\mathbf{x}_{\mathrm{s}-1}}{\hline x_{\mathrm{n}}}
$$
substitution into $(x, Q \mathbf{Q})$ and use of (4,28) will give $\left(y, Q_e y\right)>0$.
Check back soon!
Video Answer
Get the answer to your homework problem.
Try Numerade free for 7 days
Input your name and email to request the answer
Like
Report
Request a Custom Video Solution
We will assign your question to a Numerade educator to answer.
Answer Delivery Time
Prove Sylvester's theorem: A Hermitian matrix $\mathbf{Q}$ is positive definite if and only if all principal minora det $\mathbf{Q}_{\mathbf{n}}>0$.If $Q$ is positive deflnite, $Q=(x, Q x)=0$ for any $x$. Let $x_m$ be the vector of the flrat $m$ elements of $x$. For those $x^0$ whoge last $m-n$ elements are zero, $\left(x_w, Q_m x_m\right)=\left(x^0, Q x^0\right)=0$. Therefore $Q_{: n}$ is positive definite, and all its eigenvalues are positive. From Problem 4.1, the determinant of any matrix equals the product of its eigenvalues, 80 det $\mathbf{Q}_{\mathrm{x}}>0$.If det $Q_m>0$ for $m=1,2, \ldots, n$, we proceed by induction. For $n=1$, $\operatorname{det} Q=\lambda_1>0$.Arzume now that if $\operatorname{det} \mathbf{Q}_1>0, \ldots$, det $\mathbf{Q}_{n-1}>0$, then $\boldsymbol{Q}_{n-1}$ is positive deflnite and must possess an inverse. Partition $\mathbf{Q}_n$ ns$$Q_a=\left(\begin{array}{c|c}Q_{n-1} & \mathbf{q} \\\hline \mathbf{q}^{+} & q_{n n}\end{array}\right)=\left(\begin{array}{c|c}\mathbf{I} & \mathbf{0} \\\hline q+Q_{n-1}^{-1} & 1\end{array}\right)\left(\begin{array}{c|c}Q_{n-1} & 0 \\\hline 0 & q_{s=}-q^{+} Q_{n-1}^{-1} \mathbf{q}\end{array}\right)\left(\begin{array}{c|c}\mathbf{I} & \mathbf{Q}_{n-1}^{-1} \mathbf{q} \\\hline 0 & 1\end{array}\right)$$We are also given det $\mathbf{Q}_x>0$. Then use of Problem 3.5 gives $\operatorname{det} \mathbf{Q}_0=\left(q_{\mathbf{k e}}-\mathbf{q}+\mathbf{Q}_{n-1}^{-1} \mathbf{q}\right) \operatorname{det} \mathbf{Q}_{n-1}$, so that $q_{n n}-q^{+} \mathbf{Q}_{n-1}^{-1} Q>0$. Hencefor any vector $\left(x_{n-1}^{+} \mid x_n^*\right)$. Then for any vectors $y$ defined by$$y=\left(\begin{array}{c|c}\mathbf{I} & \mathbf{Q}_{\mathrm{n}-1}^{-1} \mathrm{q} \\\hline 0 & 1\end{array}\right)^{-1}\binom{\mathbf{x}_{\mathrm{s}-1}}{\hline x_{\mathrm{n}}}$$substitution into $(x, Q \mathbf{Q})$ and use of (4,28) will give $\left(y, Q_e y\right)>0$.
Weโll notify you at this email when your answer is ready.
Video Answers to Similar Questions
Best Matched Videos Solved By Our Expert Educators
More Solved Questions in Your Textbook
Not your book?
Schaum's Outline of Theory and Problems of State Space and Linear Systems
Chapter 4
โ Chapter 1
โ Chapter 2
โ Chapter 3
โ Chapter 4
โ Chapter 5
โ Chapter 6
โ Chapter 7
โ Chapter 8
โ Chapter 9
โ Chapter 10
Sections
Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Problem 8 Problem 9 Problem 10 Problem 11 Problem 12 Problem 13 Problem 14 Problem 15 Problem 16 Problem 17 Problem 18 Problem 19 Problem 20 Problem 21 Problem 22 Problem 24 Problem 25 Problem 26 Problem 27 Problem 28 Problem 30 Problem 31 Problem 32 Problem 34 Problem 35 Problem 36 Problem 37 Problem 38 Problem 39 Problem 41 Problem 42 Problem 43 Problem 45