Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let A be an m x n matrix and b = abs(Ax) for an unknown ground truth vector x. We want to recover x

Let A be an m xn matrix and b = abs(Ax) for an unknown ground truth vector x. We want to recover x from the absolute values o 

Let A be an m x n matrix and b = abs(Ax) for an unknown ground truth vector x. We want to recover x from the absolute values of the linear measurements, b = abs (Ax). The approach in the homework is to minimize the loss function f(z): ||abs(Az) - b|| 2. There is another way to solve the same problem. Note that knowing b = abs (Ax) is equivalent to knowing (b) = (Ax). Here (-)2 is the component-wise square operation. Now we consider following minimization problem with the loss function g: g(z) = || (Az) (b) || 2: - = m ((a,z)2 b), i=1 = where ai is i-th row of the matrix A and b, is the i-th entry of b. (a) [2pts.] Show that the x is also the solution. More precisely, g(-x) = 0. (b) [5pts.] Let h(a) = (a- ) for some real number a and positive number 3. Show that h is not a convex function. This implies that the loss function g is not convex in general.

Step by Step Solution

3.52 Rating (152 Votes )

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

Linear Algebra with Applications

Authors: Steven J. Leon

7th edition

131857851, 978-0131857858

More Books

Students also viewed these Accounting questions

Question

How do the two components of this theory work together?

Answered: 1 week ago

Question

Show that if det(A) = I then adj (adj A) = A

Answered: 1 week ago

Question

Compare and contrast four theories of why aging occurs.

Answered: 1 week ago