bv_cvxbook_extra_exercises

# The gravitational potential energy of the ith mass is

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1F 0 −I ∈ R(n+k)×(1+k) , treating it as dense, ignoring the (little) exploitable structure in it. (c) Carry out your method from part (b) on some randomly generated data with dimensions n = 2500, k = 30. For comparison (and as a check on your method), compute the optimal portfolio using the method of part (a) as well. Give the (approximate) CPU time for each method, using tic and toc. Hints. After you generate D and Q randomly, you might want to add a positive multiple of the identity to each, to avoid any issues related to poor conditioning. Also, to be able to invert a block diagonal matrix eﬃciently, you’ll need to recast it as sparse. (d) Risk return trade-oﬀ curve. Now suppose we want to compute the optimal portfolio for M values of the risk aversion parameter λ. Explain how to do this eﬃciently, and give the complexity in terms of M , n, and k . Compare to the complexity of using the method of part (b) M times. Hint. Show that the optimal portfolio is an aﬃne function of 1/λ. 113 13.15 Sparse index tracking. The (weekly, say) return of...
View Full Document

## This note was uploaded on 09/10/2013 for the course C 231 taught by Professor F.borrelli during the Fall '13 term at University of California, Berkeley.

Ask a homework question - tutors are online