Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Hi, I need to undertand the full way of solution of this question in subject of convex optimizion. thanks alot 3.27 Diagonal elements of Cholesky

Hi,

I need to undertand the full way of solution of this question in subject of convex optimizion. thanks alot

image text in transcribed
3.27 Diagonal elements of Cholesky factor. Each X E S* * has a unique Cholesky factorization X = LL', where L is lower triangular, with Lui > 0. Show that Lui is a concave function of X (with domain S+ +). Hint. Lii can be expressed as Lii = (w - zTY-1z)1/2, where Y 2 W is the leading i x i submatrix of X. Solution. The function f(z, Y) = zY-z with dom f = {(z, Y) | Y > 0} is convex jointly in z and Y. To see this note that (z, Y, t) Eepif Y > 0, so epi f is a convex set. Therefore, w - 2 Yz is a concave function of X. Since the squareroot is an increasing concave function, it follows from the composition rules that Ikk = (w - zTY-1z)1/2 is a concave function of X

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Solutions Of The Examples In Higher Algebra

Authors: H S Hall ,S R Knight

1st Edition

B00AU0ZD3O

More Books

Students also viewed these Mathematics questions

Question

7. Describe the role of technology in the distribution function.

Answered: 1 week ago

Question

help asp

Answered: 1 week ago