The immersed interface method for nonlinear differential equations with discontinuous coefficients and singular sources

被引:52
作者
Wiegmann, A [1 ]
Bube, KP [1 ]
机构
[1] Univ Washington, Dept Math, Seattle, WA 98195 USA
关键词
parabolic equations; elliptic equations; nonlinear convection terms; discontinuous coefficients; finite difference methods; immersed interface method; traffic flow; nonlinear implicit methods;
D O I
10.1137/S003614299529378X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We extend the immersed interface method of LeVeque and Li to find numerical solutions of one-dimensional parabolic partial differential equations of the form u(t) = (beta(x, t)u(x))(x) + (lambda(x, t)u)(x) + kuu(x) f(x), where beta, u, beta ux, and f may have known discontinuities at a known location x = alpha. At each time step, a large, weakly nonlinear system is set up using a difference scheme which is standard away from x = alpha and which is derived for grid points near alpha by solving small linear systems which are determined from the jumps at x = alpha. The time-stepping is done with a Crank-Nicholson scheme, and the nonlinear systems are solved with a Levenberg-Marquardt method. As an example, we consider the ow of cars on a one-lane highway with an entrance or exit, where traffic is treated as a continuous fluid. Numerical examples show that we can compute solutions to these equations with second-order accuracy.
引用
收藏
页码:177 / 200
页数:24
相关论文
共 17 条
[1]  
[Anonymous], LECTURES APPL MATH
[2]  
Gill M., 1981, Practical Optimization
[3]  
LeVeque R. J., 1992, NUMERICAL METHODS CO
[4]   THE IMMERSED INTERFACE METHOD FOR ELLIPTIC-EQUATIONS WITH DISCONTINUOUS COEFFICIENTS AND SINGULAR SOURCES [J].
LEVEQUE, RJ ;
LI, ZL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) :1019-1044
[5]  
LI Z, 1994, THESIS U WASHINGTON
[6]   Immersed interface methods for moving interface problems [J].
Li, ZL .
NUMERICAL ALGORITHMS, 1997, 14 (04) :269-293
[7]   ON KINEMATIC WAVES .2. A THEORY OF TRAFFIC FLOW ON LONG CROWDED ROADS [J].
LIGHTHILL, MJ ;
WHITHAM, GB .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1955, 229 (1178) :317-345
[8]   CONTINUUM MODELING OF TRAFFIC DYNAMICS FOR CONGESTED FREEWAYS [J].
MICHALOPOULOS, PG ;
YI, P ;
LYRINTZIS, AS .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1993, 27 (04) :315-332
[9]   A SIMPLIFIED THEORY OF KINEMATIC WAVES IN HIGHWAY TRAFFIC .2. QUEUING AT FREEWAY BOTTLENECKS [J].
NEWELL, GF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1993, 27 (04) :289-303
[10]   A SIMPLIFIED THEORY OF KINEMATIC WAVES IN HIGHWAY TRAFFIC .1. GENERAL-THEORY [J].
NEWELL, GF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1993, 27 (04) :281-287