Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. K-monotone Funktion – Wikipedia
K-monotone Funktion – Wikipedia 👆 Click Here!
aus Wikipedia, der freien Enzyklopädie

Eine K-monotone Funktion ist eine Verallgemeinerung einer reellen monotonen Funktion auf Funktionen, die vom R n {\displaystyle \mathbb {R} ^{n}} {\displaystyle \mathbb {R} ^{n}} nach R {\displaystyle \mathbb {R} } {\displaystyle \mathbb {R} } abbilden. Dabei wird die Ordnung auf den reellen Zahlen mittels eines echten Kegels zu einer Halbordnung auf R n {\displaystyle \mathbb {R} ^{n}} {\displaystyle \mathbb {R} ^{n}} verallgemeinert. K-monotone Funktionen lassen sich als Spezialfall einer monotonen Abbildung auffassen.

Definition

[Bearbeiten | Quelltext bearbeiten]

Gegeben sei eine Funktion f : D → R {\displaystyle f\colon D\to \mathbb {R} } {\displaystyle f\colon D\to \mathbb {R} } mit D ⊂ R n {\displaystyle D\subset \mathbb {R} ^{n}} {\displaystyle D\subset \mathbb {R} ^{n}} und ein echter Kegel K {\displaystyle K} {\displaystyle K} im R n {\displaystyle \mathbb {R} ^{n}} {\displaystyle \mathbb {R} ^{n}} sowie die von ihm definierte verallgemeinerte Ungleichung ≼ K {\displaystyle \preccurlyeq _{K}} {\displaystyle \preccurlyeq _{K}} und die strikte verallgemeinerte Ungleichung ≺ K {\displaystyle \prec _{K}} {\displaystyle \prec _{K}}. Dann heißt die Funktion

  • K-monoton wachsend oder K-monoton steigend, wenn für alle x , y ∈ D {\displaystyle x,y\in D} {\displaystyle x,y\in D} mit x ≼ K y {\displaystyle x\preccurlyeq _{K}y} {\displaystyle x\preccurlyeq _{K}y} gilt, dass f ( x ) ≤ f ( y ) {\displaystyle f(x)\leq f(y)} {\displaystyle f(x)\leq f(y)} ist.
  • K-monoton fallend, wenn für alle x , y ∈ D {\displaystyle x,y\in D} {\displaystyle x,y\in D} mit x ≼ K y {\displaystyle x\preccurlyeq _{K}y} {\displaystyle x\preccurlyeq _{K}y} gilt, dass f ( x ) ≥ f ( y ) {\displaystyle f(x)\geq f(y)} {\displaystyle f(x)\geq f(y)} ist.
  • strikt K-monoton wachsend oder strikt K-monoton steigend, wenn für alle x , y ∈ D , x ≠ y {\displaystyle x,y\in D,\,x\neq y} {\displaystyle x,y\in D,\,x\neq y} mit x ≼ K y {\displaystyle x\preccurlyeq _{K}y} {\displaystyle x\preccurlyeq _{K}y} gilt, dass f ( x ) < f ( y ) {\displaystyle f(x)<f(y)} {\displaystyle f(x)<f(y)} ist.
  • strikt K-monoton fallend, wenn für alle x , y ∈ D , x ≠ y {\displaystyle x,y\in D,\,x\neq y} {\displaystyle x,y\in D,\,x\neq y} mit x ≼ K y {\displaystyle x\preccurlyeq _{K}y} {\displaystyle x\preccurlyeq _{K}y} gilt, dass f ( x ) > f ( y ) {\displaystyle f(x)>f(y)} {\displaystyle f(x)>f(y)} ist.
  • strikt K-monoton, wenn sie entweder strikt K-monoton wachsend (strikt K-monoton steigend) oder strikt K-monoton fallend ist.
  • K-monoton, wenn sie entweder K-monoton wachsend (K-monoton steigend) oder K-monoton fallend ist.

Beispiele

[Bearbeiten | Quelltext bearbeiten]
  • Jede monoton wachsende Funktion ist K-monoton wachsend bezüglich des Kegels K = R + = [ 0 , ∞ ) {\displaystyle K=\mathbb {R} _{+}=[0,\infty )} {\displaystyle K=\mathbb {R} _{+}=[0,\infty )}.
  • Jede monoton fallende Funktion ist K-monoton wachsend bezüglich des Kegels K = R − = ( − ∞ , 0 ] {\displaystyle K=\mathbb {R} _{-}=(-\infty ,0]} {\displaystyle K=\mathbb {R} _{-}=(-\infty ,0]}. Die Angabe des Kegels ist also essentiell, um Verwechslungen vorzubeugen.
  • Sind die Funktionen f i ( x i ) {\displaystyle f_{i}(x_{i})} {\displaystyle f_{i}(x_{i})} monoton wachsend, so ist die Funktion
f ( x ) = f 1 ( x 1 ) + ⋯ + f n ( x n ) {\displaystyle f(x)=f_{1}(x_{1})+\dots +f_{n}(x_{n})} {\displaystyle f(x)=f_{1}(x_{1})+\dots +f_{n}(x_{n})}
K-monoton wachsend bezüglich des positiven Orthanten R n {\displaystyle \mathbb {R} ^{n}} {\displaystyle \mathbb {R} ^{n}}. Dies folgt direkt aus der Monotonie der f i {\displaystyle f_{i}} {\displaystyle f_{i}}.

Eigenschaften

[Bearbeiten | Quelltext bearbeiten]

Sei h : R n ⊃ D → R {\displaystyle h:\mathbb {R} ^{n}\supset D\to R} {\displaystyle h:\mathbb {R} ^{n}\supset D\to R} differenzierbar und D {\displaystyle D} {\displaystyle D} eine konvexe Menge sowie K D {\displaystyle K^{D}} {\displaystyle K^{D}} der duale Kegel des Kegels K {\displaystyle K} {\displaystyle K}. Dann gilt:

  • h {\displaystyle h} {\displaystyle h} ist K-monoton wachsend auf D {\displaystyle D} {\displaystyle D} genau dann, wenn ∇ h ( x ) ≽ K D 0 {\displaystyle \nabla h(x)\succcurlyeq _{K^{D}}0} {\displaystyle \nabla h(x)\succcurlyeq _{K^{D}}0} für alle x ∈ D {\displaystyle x\in D} {\displaystyle x\in D}.
  • h {\displaystyle h} {\displaystyle h} ist K-monoton fallend auf D {\displaystyle D} {\displaystyle D} genau dann, wenn ∇ h ( x ) ≼ K D 0 {\displaystyle \nabla h(x)\preccurlyeq _{K^{D}}0} {\displaystyle \nabla h(x)\preccurlyeq _{K^{D}}0} für alle x ∈ D {\displaystyle x\in D} {\displaystyle x\in D}.
  • Wenn ∇ h ( x ) ≻ K D 0 {\displaystyle \nabla h(x)\succ _{K^{D}}0} {\displaystyle \nabla h(x)\succ _{K^{D}}0} für alle x ∈ D {\displaystyle x\in D} {\displaystyle x\in D} gilt, dann ist h {\displaystyle h} {\displaystyle h} strikt K-monoton wachsend auf D {\displaystyle D} {\displaystyle D}.
  • Wenn ∇ h ( x ) ≺ K D 0 {\displaystyle \nabla h(x)\prec _{K^{D}}0} {\displaystyle \nabla h(x)\prec _{K^{D}}0} für alle x ∈ D {\displaystyle x\in D} {\displaystyle x\in D} gilt, dann ist h {\displaystyle h} {\displaystyle h} strikt K-monoton fallend auf D {\displaystyle D} {\displaystyle D}.

Matrix-monotone Funktionen

[Bearbeiten | Quelltext bearbeiten]

Wählt man als Vektorraum anstelle des R n {\displaystyle \mathbb {R} ^{n}} {\displaystyle \mathbb {R} ^{n}} den S n {\displaystyle S^{n}} {\displaystyle S^{n}} (der Vektorraum aller reellen symmetrischen Matrizen), so nennt man die entsprechenden Funktionen h : S n → R {\displaystyle h\colon S^{n}\to \mathbb {R} } {\displaystyle h\colon S^{n}\to \mathbb {R} } Matrix-monotone Funktionen. Als Kegel wählt man hier den Kegel der semidefiniten Matrizen S + n {\displaystyle S_{+}^{n}} {\displaystyle S_{+}^{n}}, was äquivalent zur Verwendung der Loewner-Halbordnung ist. Die Benennung folgt dem obigen Schema. So ist die Determinante det : S n → R {\displaystyle \det \colon S^{n}\to \mathbb {R} } {\displaystyle \det \colon S^{n}\to \mathbb {R} } strikt Matrix-monoton wachsend auf dem Kegel S + + n {\displaystyle S_{++}^{n}} {\displaystyle S_{++}^{n}} der positiv definiten Matrizen.

Verwendung

[Bearbeiten | Quelltext bearbeiten]

K-monotone Funktionen finden Verwendung in der Theorie der konvexen Funktionen. So ist zum Beispiel die Verkettung einer K-monoton wachsenden konvexen Funktion und einer K-konvexen Funktion wieder konvex.

Literatur

[Bearbeiten | Quelltext bearbeiten]

Stephen Boyd, Lieven Vandenberghe: Convex Optimization. Cambridge University Press, Cambridge, New York, Melbourne 2004, ISBN 978-0-521-83378-3 (online). 

Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=K-monotone_Funktion&oldid=210633225“
Kategorie:
  • Mathematische Funktion

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id