File: TSROSW.html

package info (click to toggle)
petsc 3.7.5%2Bdfsg1-4
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 163,864 kB
  • ctags: 618,438
  • sloc: ansic: 515,133; python: 29,793; makefile: 20,458; fortran: 18,998; cpp: 6,515; f90: 3,914; sh: 1,012; xml: 621; objc: 445; csh: 240; java: 13
file content (98 lines) | stat: -rw-r--r-- 4,995 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML3.2 EN">
<HTML>
<HEAD> <link rel="canonical" href="http://www.mcs.anl.gov/petsc/petsc-current/docs/manualpages/TS/TSROSW.html" />
<META NAME="GENERATOR" CONTENT="DOCTEXT">
<TITLE>TSROSW</TITLE>
</HEAD>
<BODY BGCOLOR="FFFFFF">
   <div id="version" align=right><b>petsc-3.7.5 2017-01-01</b></div>
   <div id="bugreport" align=right><a href="mailto:petsc-maint@mcs.anl.gov?subject=Typo or Error in Documentation &body=Please describe the typo or error in the documentation: petsc-3.7.5 v3.7.5 docs/manualpages/TS/TSROSW.html "><small>Report Typos and Errors</small></a></div>
<A NAME="TSROSW"><H1>TSROSW</H1></A>
ODE solver using Rosenbrock-W schemes These methods are intended for problems with well-separated time scales, especially when a slow scale is strongly
nonlinear such that it is expensive to solve with a fully implicit method. The user should provide the stiff part
of the equation using <A HREF="../TS/TSSetIFunction.html#TSSetIFunction">TSSetIFunction</A>() and the non-stiff part with <A HREF="../TS/TSSetRHSFunction.html#TSSetRHSFunction">TSSetRHSFunction</A>().
<P>
<H3><FONT COLOR="#CC3333">Notes</FONT></H3>
This method currently only works with autonomous ODE and DAE.
<P>
Consider trying <A HREF="../TS/TSARKIMEX.html#TSARKIMEX">TSARKIMEX</A> if the stiff part is strongly nonlinear.
<P>
<H3><FONT COLOR="#CC3333">Developer notes</FONT></H3>
Rosenbrock-W methods are typically specified for autonomous ODE
<P>
<pre>
 udot = f(u)
</pre>
<P>
by the stage equations
<P>
<pre>
 k_i = h f(u_0 + sum_j alpha_ij k_j) + h J sum_j gamma_ij k_j
</pre>
<P>
and step completion formula
<P>
<pre>
 u_1 = u_0 + sum_j b_j k_j
</pre>
<P>
with step size h and coefficients alpha_ij, gamma_ij, and b_i. Implementing the method in this form would require f(u)
and the Jacobian J to be available, in addition to the shifted matrix I - h gamma_ii J. Following Hairer and Wanner,
we define new variables for the stage equations
<P>
<pre>
 y_i = gamma_ij k_j
</pre>
<P>
The k_j can be recovered because Gamma is invertible. Let C be the lower triangular part of Gamma^{-1} and define
<P>
<pre>
 A = Alpha Gamma^{-1}, bt^T = b^T Gamma^{-1}
</pre>
<P>
to rewrite the method as
<P>
<pre>
 [M/(h gamma_ii) - J] y_i = f(u_0 + sum_j a_ij y_j) + M sum_j (c_ij/h) y_j
</pre>
<pre>
 u_1 = u_0 + sum_j bt_j y_j
</pre>
<P>
where we have introduced the mass matrix M. Continue by defining
<P>
<pre>
 ydot_i = 1/(h gamma_ii) y_i - sum_j (c_ij/h) y_j
</pre>
<P>
or, more compactly in tensor notation
<P>
<pre>
 Ydot = 1/h (Gamma^{-1} \otimes I) Y .
</pre>
<P>
Note that Gamma^{-1} is lower triangular. With this definition of Ydot in terms of known quantities and the current
stage y_i, the stage equations reduce to performing one Newton step (typically with a lagged Jacobian) on the
equation
<P>
<pre>
 g(u_0 + sum_j a_ij y_j + y_i, ydot_i) = 0
</pre>
<P>
with initial guess y_i = 0.
<P>

<P>
<H3><FONT COLOR="#CC3333">See Also</FONT></H3>
  <A HREF="../TS/TSCreate.html#TSCreate">TSCreate</A>(), <A HREF="../TS/TS.html#TS">TS</A>, <A HREF="../TS/TSSetType.html#TSSetType">TSSetType</A>(), <A HREF="../TS/TSRosWSetType.html#TSRosWSetType">TSRosWSetType</A>(), <A HREF="../TS/TSRosWRegister.html#TSRosWRegister">TSRosWRegister</A>(), <A HREF="../TS/TSROSWTHETA1.html#TSROSWTHETA1">TSROSWTHETA1</A>, <A HREF="../TS/TSROSWTHETA2.html#TSROSWTHETA2">TSROSWTHETA2</A>, <A HREF="../TS/TSROSW2M.html#TSROSW2M">TSROSW2M</A>, <A HREF="../TS/TSROSW2P.html#TSROSW2P">TSROSW2P</A>, <A HREF="../TS/TSROSWRA3PW.html#TSROSWRA3PW">TSROSWRA3PW</A>, <A HREF="../TS/TSROSWRA34PW2.html#TSROSWRA34PW2">TSROSWRA34PW2</A>, <A HREF="../TS/TSROSWRODAS3.html#TSROSWRODAS3">TSROSWRODAS3</A>,
<BR><A HREF="../TS/TSROSWSANDU3.html#TSROSWSANDU3">TSROSWSANDU3</A>, <A HREF="../TS/TSROSWASSP3P3S1C.html#TSROSWASSP3P3S1C">TSROSWASSP3P3S1C</A>, <A HREF="../TS/TSROSWLASSP3P4S2C.html#TSROSWLASSP3P4S2C">TSROSWLASSP3P4S2C</A>, <A HREF="../TS/TSROSWLLSSP3P4S2C.html#TSROSWLLSSP3P4S2C">TSROSWLLSSP3P4S2C</A>, <A HREF="../TS/TSROSWGRK4T.html#TSROSWGRK4T">TSROSWGRK4T</A>, <A HREF="../TS/TSROSWSHAMP4.html#TSROSWSHAMP4">TSROSWSHAMP4</A>, <A HREF="../TS/TSROSWVELDD4.html#TSROSWVELDD4">TSROSWVELDD4</A>, <A HREF="../TS/TSROSW4L.html#TSROSW4L">TSROSW4L</A>
<P><B><P><B><FONT COLOR="#CC3333">Level:</FONT></B>beginner
<BR><FONT COLOR="#CC3333">Location:</FONT></B><A HREF="../../../src/ts/impls/rosw/rosw.c.html#TSROSW">src/ts/impls/rosw/rosw.c</A>
<BR><A HREF="./index.html">Index of all TS routines</A>
<BR><A HREF="../../index.html">Table of Contents for all manual pages</A>
<BR><A HREF="../singleindex.html">Index of all manual pages</A>
<P><H3><FONT COLOR="#CC3333">Examples</FONT></H3>
<A HREF="../../../src/ts/examples/tutorials/ex8.c.html">src/ts/examples/tutorials/ex8.c.html</A><BR>
<A HREF="../../../src/ts/examples/tutorials/ex40.c.html">src/ts/examples/tutorials/ex40.c.html</A><BR>
<A HREF="../../../src/ts/examples/tutorials/ex41.c.html">src/ts/examples/tutorials/ex41.c.html</A><BR>
</BODY></HTML>