← 문제 목록/엔트리별 L∞ 노름 (max-abs)
문제 해설

엔트리별 L∞ 노름 (max-abs)

선형대수 · easy

preview

엔트리별 L∞ 노름 (Max Absolute)

65번 엔트리별 L1 은 절댓값의 . L∞ 는 절댓값의 최댓값 하나만 봅니다:

A,entry=maxi,jAij\|A\|_{\infty, \text{entry}} = \max_{i, j} |A_{ij}|

어디에 쓰이나

  • 수치 수렴 기준: while ||A_{t+1} - A_t||_∞ > ε. L2보다 엄격한 element-wise 보장.
  • Adversarial 공격: ℓ∞-bounded perturbation = "픽셀 하나하나가 ε 이내" — FGSM, PGD 등의 기본 위협 모델.
  • 양자화/오차 분석: 최악의 오차 상한.

정규화 해석

  • L1: 희소성 (대부분 0, 일부 큰 값)
  • L2: 균등 분산 (모두 작게)
  • L∞: 균일 제한 (아무것도 임계값을 넘지 못함)

과제

함수 elementwise_linf(A) 를 완성하세요.

  • A shape (M, N) (또는 임의 shape).
  • 반환: Python floatmax |A_ij|.
  • np.abs(A).max() 한 줄.
  • np.linalg.norm 금지.

테스트 케이스

#이름검증
1영행렬 → 0
2부호 무관`max
3스케일 선형`‖cA‖_∞ =
4단일 원소 지배한 원소가 나머지보다 훨씬 클 때
5np.linalg.norm(A, np.inf, axis=None) 와 일치(플래튼)
6np.linalg.norm 금지
코드 작성
Loading...
실행 결과

코드를 작성하고 Run 을 눌러보세요.