## conjugate function for matrix mixed norm

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

I am familiar with the conjugate function of the vector norm, which uses the concept of dual norm and is defined as follows:

$\|\mathbf{y}\|_p^*=\max_{\mathbf{x}}\left(\mathbf{x}^T\mathbf{y}-\|\mathbf{x}\|_p\right)=\begin{cases}0~~~\|\mathbf{y}\|_q\leq 1 \\infty ~~~otherwise\end{cases}$ where $\frac{1}{p}+\frac{1}{q}=1$ for $p\geq 1$.

My question is:

Is there an equivalent conjugate function for the mixed matrix norm $\|\mathbf{A}\|_{p,q}$ defined for matrix $\mathbf{A}$?

$\|\mathbf{A}\|_{p,q}=\left(\sum_i \|\mathbf{a}_i\|_p^q\right)^{1/q}$ where $\mathbf{a}_i$ is the $i^{\text{th}}$ column of matrix $\mathbf{A}$.

-

The conjugate function of a norm always exists. You should be able to compute it using its definition. Just observe that the maximum is achieved at the unique critical point of the formula within the parenthesis. So all you have to do is find the critical value. – Deane Yang Apr 3 2012 at 13:01
I defined / studied this function in a recent preprint (for computational purposes). The derivation is standard convex analysis, though slightly tedious to do explicitly. – S. Sra Apr 5 2012 at 20:09

## 1 Answer

Let `$p^*$` and `$q^*$` be the conjugate exponents. Some (slightly laborious) algebra shows that the dual-norm is `$\|A\|_{p^*,q^*}$`. The conjugate function is the indicator function for the (unit) dual-norm ball.

-
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 9, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.855047881603241, "perplexity_flag": "middle"}