하위선형함수

Sublinear function

선형대수학에서 벡터 X 에서 준선형 함수 또는 바나흐 함수라고도 불리는 하위 선형 함수(또는 기능 분석에서 더 자주 사용되는 함수)는 세미놈의 속성 중 일부만 갖는 실제 값 함수다.세미노름과 달리, 하위 선형 함수는 음수가 아닌 값을 가질 필요가 없으며 절대적으로 동질적일 필요도 없다.세미노름 자체는 보다 잘 알려진 규범 개념의 추상화인데, 세미노름에는 0이 아닌 벡터를 0이 아닌 값에 매핑할 필요가 없다는 을 제외하고 세미노름에는 표준의 모든 정의 특성이 있다.

기능 분석에서 Banach 함수라는 이름이 가끔 사용되기도 하는데, 이는 한-Banach 정리의 일반적 제형을 적용할 때 가장 일반적으로 사용된다는 것을 반영한다.하선함수의 개념은 스테판 바나흐한-바나흐 정리 버전을 증명하면서 도입되었다.[1]

또한 컴퓨터 과학에는 다음과 같이 "하위선 함수"라는 이름으로도 통하는 다른 개념이 있다.

정의들

Let be a vector space over a field where is either the real numbers or complex numbers A real-valued function }을(를) 하위 선형 함수( K= R } }인 경우 하위 선형 함수)라고 하며,[1] 준선형 또는 바나흐 함수라고도 한다.

  1. 양의 동질성/비음성 동질성: ( x)= ( x ) 모든 실제 0 } 및 xX .{\ x
    • 은 p( r )rp ( x ) {\leq rp 모든 양의 re > 0 {\ and X.에 대한 경우에만 유지된다.
  2. 하위additivity/ 불평등: ( + y)( x)+ () p 모든 y x
    • 이 하위 가독성 에서는 p 을(를) 실제 값으로 설정해야 한다.

A기능 p:X만약 p 모든 x∈ X에 ≥ 0{\displaystyle p())\geq 0}())R→{\displaystyle p:X\to \mathbb{R}}positive[2]이나 실수가 음이 아닌라고 불린다.{\displaystyle x\in X}그것은 대칭 함수는 모든 x∈ X에게 p(−)))p()){\displaystyle p(-x)=p())}.{\displaystyle x\in X}모든 subaddi.tive 대칭 함수는 반드시 음수가 아니다.[proof 1]실제 벡터 공간의 비선형 함수는 세미몬인 경우에만 대칭이다.

The set of all sublinear functions on denoted by can be partially ordered by declaring if and only if for all A sublinear function is called m이 순서에 따라 # 최소 요소인 경우 최소.비선형 함수는 실제 선형 함수인 경우에만 최소다.[1]

예제 및 충분한 조건

모든 표준, 세미놈, 그리고 실제 선형 기능은 하위 선형함수다.는 선형적이기 때문 기능(사실, 그것은 심지어 선형 기능적이다)그것은 그렇다고 seminorm;이와 같은 이 지도의 부정의 진정한 것이다.)긍정적인 ↦− x의 항등 함수 RX에서 → R{\displaystyle \mathbb{R}\to \mathbb{R}}:= R{\displaystyle X:=\mathbb{R}}가 그 예입니다.{\displaystyle x\mapsto -x.}[3]M.ore, 일반적으로 , b 지도

is a sublinear function on and moreover, every sublinear function is of this form; specifically, if and then = .

If and are sublinear functions on a real vector space then so is the map More generally, if is any non-empty collection of sublinear func실제 벡터 공간 모든 als X , x( x): = {( x ) : }, {\): 그러면 은(는) . X의 하위 선형 함수임

함수 :{\ p은(는) 하위addic, bolfx() 0 0을(를) 만족하는 경우에만 하위 선형이 된다.

특성.

모든 비선형 함수는 볼록함수다.

: 가) 벡터 공간 X의 하위 선형 함수인 경우[proof 2][2]

, p( ) p(- x) 중 하나 이상이 음이 아니어야 함을 의미한다. 즉,[2]
더욱이 : 이(가) 실제 벡터 공간의 하위 선형 함수인 경우, : R {\\to \mathb {R}에서 (),)로 정의된다(는) 세미노름이다.[2]

: 보장[1][proof 3]

p 대칭이면 역삼각형 불평등이 다음을 유지한다.

연합 세미놈

If is a real-valued sublinear function on a real vector space (or if is complex, then when it is considered as a real vector space) then the map =\max\{p()),p(-x)\}}.{\displaystyle 페이지의 주}[2]p 또는 복잡한 진정한 벡터 공간에{p\displaystyle} 선형적이기 때문 함수는 대칭 함수 만일 p)q{\displaystyle p=q}이q()):)max{X{X\displaystyle}은 seminorm p와 관련된를 호출한 진정한 벡터 공간에 seminorm을 정의합니다 p.(이(가) 전과 같다.

보다 일반적으로 : → R 가) 벡터 공간 X 실제 값 하위 선형 함수인 경우

우월성이 항상 실제 숫자(즉, 절대 }과(와) 같지않은 , X {\displaystyle 세미놈을 정의한다.

선형 함수와의 관계

이(가) 실제 벡터 공간 의 하위 선형 함수인 경우, 다음은 동일하다.[1]

  1. 선형 함수다.
  2. 모든 , x( )+ p(- )
  3. 모든 , x X( x)+ (- )=
  4. 최소 하위 선형 함수다.

(가) 실제 벡터 X 의 하위 선형 함수인 경우 f f p(가) 있음

If is a real vector space, is a linear functional on and is a positive sublinear function on then on if and only if

선형 기능 지배

실제 또는 복잡한 벡터 공간 집합에 정의된 실제 값 f 은(는) . 의 도메인에 속하는 x x}에 대해f ()( p(에 의해 지배된다고 한다. f: → R (가) 에서 실제 선형 기능인 경우, , f p {\가 지배하는 경우

더욱이, {\p}이(가) 세미노름 또는 다른 대칭 지도(정의상 (- )= ( ) 이(가 x x에 대해 고정되어 있는 경우, p {\ f {\. f. {\daystyp}

진정한 벡터 공간 X{X\displaystyle}에 Theorem[1]— 만약 p:XR→{\displaystyle p:X\to \mathbb{R}}가 된 선형적이기 때문 기능과 만약 z∈ X{\displaystyle Xz\in}그 다음에는 X{X\displaystyle}에 p{p\displaystyle}게고에 의해 지배된다 선형 기능 f{\displaystyle f}존재한다. f ) 및 ( )= (). )를 만족한다 X (가) 위상학적 벡터 공간이고 이(가) 원점에서 연속이라면 {\ f은(는) 연속이다.

연속성

Theorem[5]Suppose is a subadditive function (that is, for all ). 다음 이(가)에 대해 균일하게 연속되는 경우에만 f 가) 원본에서 연속되는 {\ = f( : X 경우 f {\ ,) 은(는) 연속적이다. (가) 음수가 아닌 경우 {X : ( )< {\\{X:(가)X .{\에서 열려 있는 경우에만 {\ f이 연속된다.

이(가) 실제 또는 복잡한 숫자에 대한 위상학적 벡터 공간(TV)이고 (가) . X의 하위 선형 함수라고 가정하면 다음과 같다.[5]

  1. 디스플레이 스타일 p}은연속형이며,
  2. 은(는) 0에서 연속됨;
  3. 은(는) {\에서 균일하게 연속됨

(가) 양이면 이 목록에 추가하십시오.

  1. X: ( )< 은(는) . X에서 열려 있음

If is a real TVS, is a linear functional on and is a continuous sublinear function on then on implies that is연속의[5]

민코스키 기능 및 오픈 볼록 세트와의 관계

정리[5] (가) X{\에 있는 원점의 볼록한 열린 동네라면, , U U: [ ,), 민코스키 기능이다. is a continuous non-negative sublinear function on such that ; if in addition is balanced then 에 있는 세미놈이다.

오픈 볼록 세트와의 관계

정리[5] 이(가) 실제 또는 복잡한 숫자에 대한 TVS(로컬 볼록 또는 하우스도르프일 필요는 없음)라고 가정해 보십시오.그리고 X{X\displaystyle}의 열린 볼록 하위 집합인지를 정확하게 그 폼의 z 있+{)∈ X:p())<1}){)∈ X:p()− z)<1}{\displaystyle z+\{x\in X:p())<, 1\}=\{x\in X:p(x-z)<, 1\}}어떤 z∈ X{\displaystyle Xz\in}과 일부 긍정적인 지속적인 선형적이기 때문 기능 p{\displaystyle. p}에

증명

을(를) . 의 공개 볼록 부분 집합으로 두십시오. 0 z z 을(를 두십시오. 그렇지 않으면 z\in 두십시오.Let be the Minkowski functional of where is a continuous sublinear function on since is convex, absorbing, and open ( however is not nec 이(가) 균형 잡힌 것으로 가정되지 않았기 때문에 본질적으로 세미노름이다.From the properties of Minkowski functionals, it is known that from which follows.+{ X: p ()< ={ x : p( - z)< , z 이렇게 하면 완성된다.

연산자

이 개념은 동질적이고 부가성이 낮은 연산자로 확장될 수 있다.이것은 단지 코도메인이, 말하자면 조건을 이해하기 위해 순서가 정해진 벡터 공간이어야 한다.

컴퓨터 과학 정의

In computer science, a function is called sublinear if or in asymptotic notation (notice the small )만일 어떤 주어진 c를 0,;,{\displaystyle c>0,}N은{N\displaystyle}가 f(n)<>n≥ N의 값 요리 n{\displaystyle f(n)<, cn}존재하는 형식적으로, f.{\displaystyle n\geq N.}[6]즉, f{\displaystyle f} 자란다 천천히 쓰는 것보다 조금이라도 OOO(n){\displaystyle f(n)\in o(n)}∈(n).funct 선형이온. 두 가지 의미는 혼동해서는안 된다:바나흐기능이 볼록한 반면, 거의 그 반대는 비선형 성장의 함수 f(n)(o(n){\displaystyle f(n)\in o(n)}는 모든 함수 f(n)가 하선형 성장의 오목함수에 의해 상경할 수 있다.[7].

참고 항목

메모들

  1. ^ Let The triangle inequality and symmetry imply (를) x x}에 대해 0 {\(를 양쪽에서 빼면 (). p 따라서 ( 0) ( x) ( ). )}을 의미한다
  2. ^ If and then nonnegative homogeneity implies that Consequently, which는 { p (), (- ) . 이(가) 되어야 가능하다.
  3. ^ which happens if and only if

참조

  1. ^ a b c d e f g h i 나리치 & 베켄슈타인 2011, 177–220 페이지.
  2. ^ a b c d e 나리치 & 베켄슈타인 2011, 페이지 120–121.
  3. ^ a b 나리치 & 베켄슈타인 2011, 페이지 177–221.
  4. ^ 루딘 1991, 56~62쪽.
  5. ^ a b c d e 나리치 & 베켄슈타인 2011, 페이지 192–193.
  6. ^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein (2001) [1990]. "3.1". Introduction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. pp. 47–48. ISBN 0-262-03293-7.{{cite book}}: CS1 maint : 복수이름 : 작성자 목록(링크)
  7. ^ Ceccherini-Silberstein, Tullio; Salvatori, Maura; Sava-Huss, Ecaterina (2017-06-29). Groups, graphs, and random walks. Cambridge. Lemma 5.17. ISBN 9781316604403. OCLC 948670194.

참고 문헌 목록