"

Với một chuẩn [latex]||\cdot||[/latex] cho trước trên [latex]\mathbb{R}^n[/latex], chuẩn đối ngẫu, ký hiệu là [latex]||\cdot||_*[/latex], là hàm số từ [latex]\mathbb{R}^n[/latex] đến [latex]\mathbb{R}[/latex] với các giá trị

[latex]\begin{align*} \|y\|_* &= \max\limits_{x} \{x^Ty: \|x\| \leq 1\}. \end{align*}[/latex]

Định nghĩa trên thực sự tương ứng với một chuẩn: nó là lồi, vì nó là giá trị lớn nhất theo từng điểm của các hàm lồi (thực chất là tuyến tính) [latex]y \rightarrow y^Tx[/latex] nó có tính thuần nhất bậc [latex]1[/latex], tức là, [latex]||\alpha y||_* = \alpha ||y||_*[/latex] với mọi [latex]y \in \mathbb{R}^n[/latex] và [latex]\alpha \ge 0[/latex].

Theo định nghĩa của chuẩn đối ngẫu,

[latex]\begin{align*} x^Ty &\leq \|x\|\cdot \|y\|_*. \end{align*}[/latex]

Điều này có thể được xem như một phiên bản tổng quát của bất đẳng thức Cauchy-Schwarz, vốn tương ứng với chuẩn Euclid.

Ví dụ:

● Chuẩn đối ngẫu với chuẩn Euclid là chính nó. Điều này suy ra trực tiếp từ bất đẳng thức Cauchy-Schwarz.

● Chuẩn đối ngẫu với chuẩn [latex]l_\infty[/latex] là chuẩn [latex]l_1[/latex]. Điều này là do bất đẳng thức

[latex]\begin{align*} x^Ty &\leq \|x\|_\infty \cdot \|y\|_1. \end{align*}[/latex]

là luôn đúng, và dấu bằng đạt được khi [latex]x = {\bf sign}(y)[/latex].

● Chuẩn đối ngẫu của chuẩn đối ngẫu chính là chuẩn ban đầu ta xét.

License

Icon for the Public Domain license

This work (Đại số tuyến tính by Tony Tin) is free of known copyright restrictions.