231:
79:
function. However, consistency—the requirement that the finite difference method approximates the correct partial differential equation—is straightforward to verify, and stability is typically much easier to show than convergence (and would be needed in any event to show that
66:
The importance of the theorem is that while the convergence of the solution of the finite difference method to the solution of the partial differential equation is what is desired, it is ordinarily difficult to establish because the numerical method is defined by a
44:
56:
191:
272:
60:
291:
17:
301:
99:
is substituted for convenience, although von
Neumann stability only implies Lax–Richtmyer stability in certain cases.
173:
140:
265:
96:
296:
40:
258:
84:
will not destroy the computation). Hence convergence is usually shown via the Lax equivalence theorem.
189:
Lax, P. D.; Richtmyer, R. D. (1956). "Survey of the
Stability of Linear Finite Difference Equations".
36:
246:
76:
165:
72:
52:
157:
211:
8:
238:
111:
92:
68:
28:
169:
158:
136:
199:
207:
81:
242:
160:
Numerical
Solution of Partial Differential Equations: Finite Difference Methods
285:
203:
88:
48:
230:
103:
133:
Finite
Difference Schemes and Partial Differential Equations
135:(1st ed.). Chapman & Hall. pp. 26, 222.
95:, called (practical) Lax–Richtmyer stability. Often a
164:(3rd ed.). Oxford University Press. pp.
283:
91:of the matrix used in the iteration is at most
266:
188:
35:is a fundamental theorem in the analysis of
273:
259:
130:
87:Stability in this context means that a
14:
284:
155:
225:
24:
25:
313:
292:Numerical differential equations
229:
47:finite difference method for a
182:
149:
124:
97:von Neumann stability analysis
41:partial differential equations
39:for the numerical solution of
13:
1:
117:
106:. It is sometimes called the
245:. You can help Knowledge by
131:Strikwerda, John C. (1989).
7:
10:
318:
224:
302:Applied mathematics stubs
37:finite difference methods
102:This theorem is due to
43:. It states that for a
33:Lax equivalence theorem
241:-related article is a
204:10.1002/cpa.3160090206
192:Comm. Pure Appl. Math.
110:, after Peter Lax and
156:Smith, G. D. (1985).
108:Lax–Richtmyer theorem
73:differential equation
59:if and only if it is
53:initial value problem
18:Lax-Richtmyer theorem
297:Theorems in analysis
239:applied mathematics
112:Robert D. Richtmyer
69:recurrence relation
29:numerical analysis
254:
253:
16:(Redirected from
309:
275:
268:
261:
233:
226:
216:
215:
186:
180:
179:
163:
153:
147:
146:
128:
55:, the method is
21:
317:
316:
312:
311:
310:
308:
307:
306:
282:
281:
280:
279:
222:
220:
219:
187:
183:
176:
154:
150:
143:
129:
125:
120:
82:round-off error
23:
22:
15:
12:
11:
5:
315:
305:
304:
299:
294:
278:
277:
270:
263:
255:
252:
251:
234:
218:
217:
198:(2): 267–293.
181:
174:
148:
141:
122:
121:
119:
116:
77:differentiable
9:
6:
4:
3:
2:
314:
303:
300:
298:
295:
293:
290:
289:
287:
276:
271:
269:
264:
262:
257:
256:
250:
248:
244:
240:
235:
232:
228:
227:
223:
213:
209:
205:
201:
197:
194:
193:
185:
177:
175:0-19-859641-3
171:
167:
162:
161:
152:
144:
142:0-534-09984-X
138:
134:
127:
123:
115:
113:
109:
105:
100:
98:
94:
90:
85:
83:
78:
74:
70:
64:
62:
58:
54:
50:
46:
42:
38:
34:
30:
19:
247:expanding it
236:
221:
195:
190:
184:
159:
151:
132:
126:
107:
101:
86:
65:
32:
26:
89:matrix norm
75:involves a
286:Categories
118:References
71:while the
57:convergent
49:well-posed
45:consistent
104:Peter Lax
212:0079204
51:linear
210:
172:
139:
61:stable
31:, the
237:This
168:–68.
93:unity
243:stub
170:ISBN
137:ISBN
200:doi
27:In
288::
208:MR
206:.
166:67
114:.
63:.
274:e
267:t
260:v
249:.
214:.
202::
196:9
178:.
145:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.