Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $x \in \mathbb{R}^N$ and let $K$ be a closed convex set in $\mathbb{R}^n$.

Let $$ \widehat{y} = \textrm{arg} \, \textrm{max} _{\,\,y \in K} \langle x,y \rangle,$$

where $\langle \cdot, \cdot \rangle$ denotes the usual inner-product.

A) Provide an iterative algorithm for computing $\widehat{y}$. Does it involve a projection onto the convex set?

Now let $$ \widehat{y} = \textrm{arg} \, \textrm{max} _{\,\,y \in K_1 \cap K_2} \langle x,y \rangle,$$ where $K_1$ and $K_2$ are two closed convex sets.

B) Is there an "successive projection" analog of A) to solve the above problem?

share|improve this question
    
How is $K$ specified? (A closed convex set can be described by its support functional.) –  copper.hat Mar 18 '13 at 19:27
    
As generally as you wish (regardless of any computational considerations). I'm looking to understand the structure of the algorithm and where/how projections come in. Thanks! –  user67350 Mar 18 '13 at 19:29
    
What I am saying is the the support functional is almost synonymous with a closed convex set. –  copper.hat Mar 18 '13 at 19:34
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.