Gibt es Finite-Elemente-Software, die mehr als fünf Dimensionen verarbeitet?

10

Ich bin ein Anfänger mit FE. Meine Anwendung ist die Preisgestaltung von Finanzderivaten, bei denen der Raum fünfdimensional ist. Wenn man also Zeit hinzufügt, hat das Problem sechs Dimensionen.

Ich habe versucht, mich umzuschauen (Fenics, escript, deal.II, ...), aber ich verstehe, dass diese Software auf 3 + 1 (3D-Raum + 1d Zeit) beschränkt ist. Ist das richtig?

Meine Zielsprache ist Python oder C ++.

Beschreibung meines Problems
Ich möchte ein Anlageprodukt bewerten, bei dem der Anleger jeden Monat die Freiheit hat, wieder zu investieren oder nicht. Ich würde dies gerne mit stochastischer Volatilität, stochastischem Zinssatz und stochastischer Mortalität tun.
Die stochastischen PDEs sehen folgendermaßen aus: Wobei eine zeitabhängige Konstante ist, die dem Aktienkurs und μ S t

dSt=μtSdt+σtdBtS(stock)dσt=μtσdt+νtσdBtσ(volatility)drt=μtrdt+νtrdBtr(interest rate)dqt=μtqdt+νtqdBtq(mortality)
μtSSBtSist ein unabhängiger Abgabenprozess, der Geräusche im Aktienkurs . Ähnliches gilt für die anderen Größen: ist eine zeitabhängige Größe, die der Volatilität . Lassen die zulässigen Investitionen an Zeit bezeichnet . Das stochastische Steuerungsproblem sieht aus wie Die obigen PDEs sind kontinuierlich, aber der Wert des Produkts wird nur zu vordefinierten Zeiten gelöst, beispielsweise jeden Monat.Sνtσσ
Cττ
Vτ=max{cCτ:P(death)E(rτf(Sτ+1))+P(alive)E(rτVτ+1)}.
Vττ

Ich denke, Monte-Carlo kann mein Problem immer brutal erzwingen, aber es ist sehr langsam.

Deterministische Form der stochastischen PDEs
Für diesen Teil wird angenommen, dass der Wert der Option auf der natürlichen Zeit , nicht die Zeiten, wobei die Investition zum Zeitpunkt . Definieren Sie den Differentialoperator wobei zeitabhängige Konstante

V:(t,St,σt,rt,qt,ct)(t,Vt),
tτctt
Lt=r,S+r,σ+σ,SLtS=σtS+rtS,SLtr=r+r,rLtσ=σ+σ,σLtq=q+q,q
{μtS,}werden ignoriert. Die deterministische PDE ist dann was an das optimale Steuerproblem zu den Zeiten angepasst werden kann .
tVt+(Lt+LtS+Ltσ+Ltr+Ltq)Vt=0,
τ

quelle
3
Sind Sie sicher, dass Sie für dieses Problem finite Elemente verwenden müssen? Es wäre hilfreich, wenn Sie das Problem genauer beschreiben könnten (insbesondere die PDE, die Sie lösen möchten).
Victor Liu
@Liu Ich habe weitere Details hinzugefügt. Ich habe über FE nachgedacht, weil MC sehr langsam ist.
1
Können Sie die Notation klarstellen? Bedeutet eine Ableitung in ? pvpp
Jesse Chan
3
Ich denke, Sie erhalten bessere Antworten, wenn Sie auch die deterministischen PDEs veröffentlichen, die Sie lösen werden. Können Sie die unabhängigen Variablen klären? Im Moment sieht es so aus, als ob die einzige unabhängige Variable die Zeit ist. Lösen Sie diese stochastischen Differentialgleichungen mithilfe von Polynom-Chaos-Erweiterungen, und haben Sie deshalb ein System deterministischer Differentialgleichungen?
Geoff Oxberry
1
Einerseits könnten Sie sich mit den Komplikationen der Verwendung von FEs in moderaten Dimensionen und dem Fluch der Dimensionalität befassen, oder Sie können an Beschleunigungsmethoden für MC oder besser QMC arbeiten. Die letztere Welt ist nicht unbedingt schlimmer, tatsächlich ist sie aus vielen Gründen der Ansatz der Wahl in der Quantenwelt. Seien Sie also vorsichtig, wenn Sie sie so leicht ablehnen.
Quarz

Antworten:

8

Angenommen, Sie möchten die Black-Scholes-Gleichungen oder eine Variante eines Portfolios mit 5 Assets lösen, dann haben Sie tatsächlich 5 räumliche plus eine zeitliche Dimension. Ich kenne kein FEM-Paket, das das auf Anhieb kann (Deal. Ich kann es nicht ohne weiteres, aber siehe unten), aber ich denke, ich erinnere mich, dass einige Leute aus Chris Schwabs Gruppe an der ETH Zürich solche Probleme gelöst haben Probleme bei der Verwendung von spärlichen Maschen. Vielleicht haben Sie Glück, wenn Sie sich in seinen Veröffentlichungen umschauen.

Es gibt andere Gleichungen mit zusätzlichen Dimensionen. Ein Beispiel ist die Strahlungstransfergleichung mit 3 Raum + 1 Zeit + 2 Winkel + 1 Energiedimension. Die Art und Weise, wie dies normalerweise gelöst wird, besteht darin, den dreidimensionalen Raum wie gewohnt zu diskretisieren, dann die Winkel- und Energiedimensionen auf separaten zweidimensionalen und eindimensionalen Netzen zu diskretisieren und an jedem Knotenpunkt des räumlichen Netzes einfach viele Variablen zu haben (jeweils eine für Jeder Knoten des Winkelnetzes multipliziert mit der Anzahl der Knoten im Energienetz. Wir verwenden dieses Schema bei Deal.II-Implementierungen erfolgreich. Dies ist für die Strahlungstransfergleichung sinnvoll und kann für Ihre Gleichung emuliert werden, auch wenn sie dort nicht natürlich ist.

Wolfgang Bangerth
quelle
5

DUNE, die verteilte und einheitliche numerische Umgebung http://www.dune-project.org , enthält einige strukturierte Gitter beliebiger Dimension (SGrid und Yaspgrid), siehe die Funktionen von DUNE . Derzeit gibt es einen Zweig, der das Yaspgrid, eines der oben genannten Gitter, in ein Tensorproduktgitter verwandelt, wenn dies von Interesse ist. Seit Release 2.0 (das aktuelle ist 2.2.1 und 2.3 wird bald kommen) haben wir Referenzelemente für verschiedene Finite-Elemente-Methoden, die beliebige Dimensionen unterstützen. Daher sollte es möglich sein, Finite-Elemente-Diskretisierungen beliebiger Dimension mit beispielsweise dem Disrektierungsmodul dune-pdelab einzurichten . Dies wird jedoch möglicherweise nicht zu oft getestet.

Trotzdem gibt es immer noch den Fluch der Dimensionalität, wie Wolfgang betonte.

Für weitere Informationen verweise ich Sie auf die DUNE-Mailinglisten .

Markus Blatt
quelle
0

Ok, es sieht also so aus, als hätten Sie eine gekoppelte Menge von ODEs, da es, soweit ich das beurteilen kann, nur zeitliche Ableitungen und keine Ableitungen in Bezug auf irgendetwas anderes gibt. Es gibt eine ganze Reihe von Paketen zum Lösen von ODE-Systemen beliebiger Dimension (Matlab hat solche Sachen ode45). Schauen Sie sich für Python diese Frage an, um einige Vorschläge zu erhalten. Schließlich gibt es alten Netran- Code auf netlib , der ziemlich einfach mit C ++ verbunden werden kann (Benutzerfreundlichkeit ist eine andere Sache). Es gibt wahrscheinlich bessere Alternativen da draußen, seit ich eine Weile nachgesehen habe (andere sollten sich einschalten).

Victor Liu
quelle
1
Durch das Hinzufügen der deterministischen PDEs sehe ich, dass meine Frage nicht klar war. Entschuldigung und vielen Dank, dass Sie versucht haben zu helfen.