Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Hi, i need to understand the full way of solving those problems in convex optimization. thanks alot 3.27 Diagonal elements of Cholesky factor. Each X

Hi,

i need to understand the full way of solving those problems in convex optimization. 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

Introduction to Real Analysis

Authors: Robert G. Bartle, Donald R. Sherbert

4th edition

471433314, 978-1118135853, 1118135857, 978-1118135860, 1118135865, 978-0471433316

More Books

Students also viewed these Mathematics questions

Question

Summarize the steps involved in analyzing an experiment when k > 2.

Answered: 1 week ago

Question

2. Calculate the surplus that goes to consumers.

Answered: 1 week ago