마인드 맵 갤러리 볼록 집합 및 볼록 함수
이것은 볼록 집합과 볼록 함수에 대한 사고 가이드입니다. 볼록 집합과 볼록 함수는 수학에서 두 가지 기본적이고 중요한 개념으로, 다양한 문제를 연구하고 해결하는 데 강력한 도구를 제공합니다.
수학
수학의 역사
공간적 점, 직선, 평면 사이의 위치 관계
복합 변수 함수 목록
나는 왜 수학을 잘 배우지 못하는가
중학교 수학
대학 입시 순서
마음으로 알기 생활 속 수학적 사고
둥근
유리수 산술
볼록 집합 및 볼록 함수
볼록 세트
선형 프로그래밍(선형 함수 fi(αx βy) = αfi(x) βfi(y)) VS 비선형 프로그래밍
볼록 최적화(볼록 함수 fi(αx βy) ≤ αfi(x) βfi(y)) VS 비볼록 최적화
정의(λx (1 − λ)y ∈ K)
볼록성 보존 작업(교차점, 벡터 합, 스케일링, 변환)
특수 볼록 세트
초평면 {x|a Tx = b}
절반 공간 {x|a Tx ≤ b}
다면체 P = {x|a T j x ≤ bj , j = 1, · · · , m})
기본 사상
노름(비음수, 양의 정부호, 동질적, 삼각형 부등식)
수렴(Xk→X*)
기하학의 기본 개념
라인세그먼트, 볼, 유닛볼 킥오프
내부 점, 열린 세트 및 닫힌 세트, 닫힌 경계
아핀 아핀 조합 아핀 백, 상대 내부 및 상대 경계
볼록 조합 볼록 껍질, 볼록 세트 볼록 껍질
콘, 볼록콘, 콘 조합 콘 패키지
초평면 지원 및 분리
볼록집합분리정리(투영정리, 지지초평면정리, 초평면분리정리 및 그 역정리)
아핀 집합과 볼록 집합의 분리
엄격한 분리
의미와 정리(두 개의 다면체로 구성된 닫힌 소형 집합)
점과 볼록 집합의 엄격한 분리 및 선택 정리(일반화된 볼록 프로그래밍에 적용)
원뿔
일반 원뿔의 의미: 볼록하고 닫힌 팁
일반화된 불평등과 그 속성
최소 요소와 최소 요소 및 해당 세트 설명
최소 요소의 이중 속성
이중 원뿔 및 그 특성
일반화된 불평등의 이중성
선형 엄격 일반 부등식에 대한 선택 정리
볼록 집합의 최소 요소의 이중 특성에 대한 역명제
볼록함수
정의(f (θx (1 − θ)y) ≤ θf(x) (1 − θ)f(y) ), 이미지, 포토제닉 그림, 하위 그래프(볼록 집합과 볼록 함수 간의 관계)
기울기, 헤세 행렬, 야코비 행렬(다중 함수)
볼록성 결정(f(y)≥f(x) ▽f(x)T(y-x))
1차 조건
2차 조건
요약: 볼록 함수의 포토제닉 그래프는 볼록 집합입니다.
일반적인 볼록 함수(실수 집합에 대한 지수, 거듭제곱, 로그, 음의 엔트로피)
규범은 모두 볼록합니다(체비쇼프 규범).
최대값 R^n은 위쪽으로 볼록합니다.
영역의 기하 평균 오목 함수
하위 세트 (볼록 기능 하위 세트 볼록 세트, 오목 기능 상위 세트 볼록 세트)
Jensen의 부등식과 그 확장(f(θX (1-θ)y)≤θf(X) (1-θ)f(y)
볼록성 보존 작업
음수가 아닌 가중 합계
복합 방사선 매핑
점별 최대값과 점별 상한의 볼록성
켤레 함수의 이해(아핀, 지수, 음의 엔트로피 함수는 점별 상한을 기반으로 도출됨)