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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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

Your Answer


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

Browse other questions tagged or ask your own question.