matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

For pupils, students, teachers.
Hello Guest!Log In | Register ]
Home · Forum · Knowledge · Courses · Members · Team · Contact
Navigation
 Home...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Tools...
 Agency for private tuition beta...
 Online Games beta
 Search
 Registered Society...
 Contact
Forenbaum
^ Tree of Forums
Status Maths
  Status School
    Status Grades 1-4
    Status Grades 5-7
    Status Grades 8-10
    Status Grades 11-12
    Status Mathematical Contest
    Status School maths - Miscellaneous
  Status University
    Status Uni-Calculus
    Status Uni-LinA u. Algebra
    Status Algebra and Number Theoriy
    Status Discrete Mathematics
    Status Teaching Methodology
    Status Financial Maths and Actuarial Theory
    Status Logic and Set Theory
    Status 
    Status Stochastic Theory
    Status Topology and Geometry
    Status Uni Maths - Miscellaneous
  Status Courses on maths
    Status 
    Status 
    Status Universität
  Status Software for maths
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Calculators

Only forums with an interest level bis zur Tiefe 2

Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
The project is organised by our team of coordinators.
Hundreds of members help out in our moderated forums.
Service provider for this webpage is the Registered Society "Vorhilfe.de e.V.".
Partnerseiten
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Lineare Algebra Sonstiges" - Projektionen auf konvexe Menge
Projektionen auf konvexe Menge < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Projektionen auf konvexe Menge: Idee
Status: (Frage) überfällig Status 
Datum: 15:30 Do 12.07.2018
Autor: bongobums

Ich habe eine Variationsungleichung erster Art gegeben. Für einen festen Vektor [mm] $a\in\mathbb{R}^n$ [/mm] und eine symmetrische, positiv definite Matrix [mm] $A\in\mathbb{R}^{n\times n}$ [/mm] soll in Abhängigkeit von [mm] $u\in\mathbb{R}^n$ [/mm] ein [mm] $y\in\mathcal{K}:=\{v\in\mathbb{R}^n:v\leq a\}$ [/mm] gefunden werden, sodass

[mm] $$\langle Ay,v-y\rangle \geq \langle u,v-y\rangle\ \forall v\in\mathcal{K}\iff\langle u-Ay,v-y\rangle\leq0\ \forall v\in\mathcal{K}$$ [/mm]

erfüllt ist. Diese Variationsungleichung ist äquivalent zum Problem

[mm] $$\operatorname{argmin}\limits_{y\in\mathcal{K}}\frac12\langle [/mm] y, [mm] Ay\rangle-\langle u,y\rangle,$$ [/mm]

welches aufgrund von strenger Konvexität, radialer Unbeschränktheit und Unbeschränktheit der zulässigen Menge eine eindeutige Lösung besitzt. Das bedeutet, wir können einen Lösungsoperator [mm] $S:\mathbb{R}^n\rightarrow\mathbb{R}^n, u\mapsto [/mm] S(u)=y$ für das obige Problem definieren.
Für [mm] $A=I_n$ [/mm] erhalten wir das Standard-Projektionsproblem auf ein konvexes Polyeder im [mm] $\mathbb{R}^n$. [/mm] Dessen Lösung lässt sich relativ einfach geschlossen angeben:

[mm] $$y_i=S(u)_i=\begin{cases}u_i, & u_i\leq a_i \\ a_i, & u_i>a_i\end{cases}\quad \forall [/mm] i=1,...,n$$

Nun suche ich die Lösung für [mm] $A\neq I_n$. [/mm] Nach Aussage meines Profs bleibt die Projektionseigenschaft erhalten, wenn man sich vorstelle, dass $A$ sozusagen eine zusätzliche Norm induziert. Ich kann grundsätzlich schon erahnen, wie das gemeint sein könnte, jedoch finde keine sinnvolle Umformung sodass ich auf einen Ausdruck wie z.B.

[mm] $$\operatorname{argmin}\limits_{y\in\mathcal{K}}\langle y-u,A(y-u)\rangle$$ [/mm]

komme. Das heißt ich sehe nicht, wie ich die Variationsungleichung auf ein Projektionsproblem zurückführen kann, dessen Lösung ich einfach ablesen kann. Gibt es zu einer solchen allgemeinen Ungleichung eigentlich eine bildliche Darstellung?

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Projektionen auf konvexe Menge: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:20 Sa 14.07.2018
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


Alle Foren
Status 3h 06m ago 5. angela.h.b.
SIntRech/Partielle Integration/Substitu
Status 4h 49m ago 5. Takota
UAnaRn/Satz Implizite Funktion System
Status 18h 13m ago 2. HJKweseleit
UFina/Effektiver Zinssatz
Status 1d 3h 43m ago 3. Dom_89
DiffGlGew/Lösung der DGL bestimmen
Status 1d 5h 43m ago 2. Gonozal_IX
UWTheo/Konstruktion von ZV
^ Seitenanfang ^
www.mathspace.org
[ Home | Forum | Knowledge | Courses | Members | Team | Contact ]