하위선형함수
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] 준선형 또는 바나흐 함수라고도 한다.
- 양의 동질성/비음성 동질성: ( x)= ( x ) 모든 실제 0 } 및 xX .{\ x
- 은 p( r )rp ( x ) {\leq rp 모든 양의 re > 0 {\ 및 and X.에 대한 경우에만 유지된다.
- 하위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 지도
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]
연합 세미놈
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의 실제 값 하위 선형 함수인 경우
선형 함수와의 관계
이(가) 실제 벡터 공간 의 하위 선형 함수인 경우, 다음은 동일하다.[1]
- 는 선형 함수다.
- 모든 , x( )+ p(- )
- 모든 , x X( x)+ (- )=
- 는 최소 하위 선형 함수다.
이 (가) 실제 벡터 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 {\가 지배하는 경우
진정한 벡터 공간 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]
- 디스플레이 스타일 p}은는연속형이며,
- 은(는) 0에서 연속됨;
- 은(는) {\에서 균일하게 연속됨
이 (가) 양이면 이 목록에 추가하십시오.
- 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].
참고 항목
메모들
참조
- ^ a b c d e f g h i 나리치 & 베켄슈타인 2011, 177–220 페이지.
- ^ a b c d e 나리치 & 베켄슈타인 2011, 페이지 120–121.
- ^ a b 나리치 & 베켄슈타인 2011, 페이지 177–221.
- ^ 루딘 1991, 56~62쪽.
- ^ a b c d e 나리치 & 베켄슈타인 2011, 페이지 192–193.
- ^ 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 : 복수이름 : 작성자 목록(링크) - ^ Ceccherini-Silberstein, Tullio; Salvatori, Maura; Sava-Huss, Ecaterina (2017-06-29). Groups, graphs, and random walks. Cambridge. Lemma 5.17. ISBN 9781316604403. OCLC 948670194.
참고 문헌 목록
- Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277.
- Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.