행렬의 2- 노름이 1- 노름과 무한대-노름의 최대 값으로 제한됩니까?
Jan 01 2021
저는 Sheung Hun Cheng, Nicholas J. Higham, Charles S. Kenny, Alan J. Laub, 2001의 "정확도에 대한 행렬의 로그 근사화"에서 알고리즘을 구현하고 있습니다.
이 알고리즘에서는 실수 값 정사각형 행렬의 2- 노름 계산을 피하고 싶습니다. $A\in\mathbb{R}^{n\times n}$. 수치 실험은 다음과 같은 상한이
$\|A\|_2 \leq \max ( \|A\|_1, \|A\|_\infty )$
이 불평등이 항상 유지되는지 아무도 확인할 수 있습니까? 감사합니다. 새해 복 많이 받으세요!
한 사용자는 Cauchy-Schwarz가
$\|A\|_2 \leq \sqrt n \min ( \|A\|_1, \|A\|_\infty )$
어떤 경우에는 경계가 향상되지만 항상 그런 것은 아닙니다. 그래서 나는 나의 초기 질문이 여전히 관련성이 있기를 바랍니다. 제안 된 불평등에 대한 반대 사례도 있다면 감사 할 것입니다.
답변
datahaki Jan 01 2021 at 08:43
과연:
$\|A\|_2 \leq \max ( \|A\|_1, \|A\|_\infty )$
다음에서
$\|A\|_2 \leq \sqrt { \|A\|_1 \|A\|_\infty } \leq \max ( \|A\|_1, \|A\|_\infty )$
Wikipedia 에 따르면 Hölder의 불평등의 특별한 경우입니다.