Stability of semidiscrete formulations for parabolic problems at small time steps

Computer Methods in Applied Mechanics and Engineering

Volumn 193, Issue 15-16, 2004, Pages 1491-1516

  Harari, Isaac ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Rothe method; Semidiscrete; Small time step oscillation; Spatial stabilization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL TECHNIQUES; PATHOLOGY; PERTURBATION TECHNIQUES; PROBLEM SOLVING; STABILITY;

SEMIDISCRETE FORMULATIONS; TIME-MARCHING SCHEME;

DISCRETE TIME CONTROL SYSTEMS;

MATHEMATICAL METHOD;

EID: 2042455855     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2003.12.035     Document Type: Article

References (42)

1. Strang G. Fix G.J. An Analysis of the Finite Element Method 1973 Prentice-Hall Englewood Cliffs, NJ
2. Chung J. Hulbert G.M. A time integration algorithm for structural dynamics with improved numerical dissipation: the generalized-α method Trans. ASME J. Appl. Mech. 60 2 1993 371-375
3. Hilber H.M. Hughes T.J.R. Taylor R.L. Improved numerical dissipation for time integration algorithms in structural dynamics Earthquake Engrg. Struct. Dyn. 5 3 1977 283-292
4. Jansen K.E. Whiting C.H. Hulbert G.M. A generalized-α method for integrating the filtered Navier-Stokes equations with a stabilized finite element method Comput. Methods Appl. Mech. Engrg. 190 3-4 2000 305-319 fourth Japan-US Symposium on Finite Element Methods in Large-scale Computational Fluid Dynamics, Tokyo, 1998
5. Hughes T.J.R. The Finite Element Method 2000 Dover Publications Mineola, NY (corrected reprint of the 1987 original)
6. P.B. Bochev, M.D. Gunzburger, J.N. Shadid, On inf-sup stabilized finite element methods for transient problems, Comput. Methods Appl. Mech. Engrg., in this issue. doi:10.1016/j.cma.2003.12.034
7. P.B. Bochev, J.N. Shadid, M.D. Gunzburger, On stabilized finite element methods for transient problems with varying time scales, in: H.A. Mang, F.G. Rammerstorfer, J. Eberhardsteiner (Eds.), Proceedings of the Fifth World Congress (WCCM V), Vienna University of Technology, Austria, 2002
8. Hairer E. Wanner G. Solving Ordinary Differential Equations. II. Stiff and Differential-algebraic Problems Springer Series in Computational Mathematics vol. 14 1991 Springer-Verlag Berlin
9. A. Masud, private communication, 2003
10. Bradford S.F. Katopodes N.D. The anti-dissipative, non-monotone behavior of Petrov-Galerkin upwinding Internat. J. Numer. Methods Fluids 33 4 2000 583-608
11. J.E. Fabritz, A two-dimensional numerical model for simulating the movement and biodegradation of contaminants in a saturated aquifer, Master's thesis, University of Washington, Seattle, WA, 1995
12. M. Behr, private communication, 2002
13. Rannacher R. Finite element solution of diffusion problems with irregular data Numer. Math. 43 2 1984 309-327
14. Thomas H.R. Zhou Z. An analysis of factors that govern the minimum time step size to be used in the finite element analysis of diffusion problems Comm. Numer. Methods Engrg. 14 9 1998 809-819
15. Murti V. Valliappan S. Khalili-Naghadeh N. Time step constraints in finite element analysis of the Poisson type equation Comput. - Structures 31 2 1989 269-273
16. Ciarlet P.G. Raviart P.-A. Maximum principle and uniform convergence for the finite element method Comput. Methods Appl. Mech. Engrg. 2 1 1973 17-31
17. Ilinca F. Hétu J.-F. Galerkin gradient least-squares formulations for transient conduction heat transfer Comput. Methods Appl. Mech. Engrg. 191 27-28 2002 3073-3097
18. Carslaw H.S. Jaeger J.C. Conduction of Heat in Solids second ed. 1959 Clarendon Press Oxford
19. Zauderer E. Partial Differential Equations of Applied Mathematics 1989 John Wiley New York
20. B.M. Irons, G. Treharne, A bound theorem in eigenvalues and its practical applications, in: Proceedings of the Third Conference on Matrix Methods in Structural Mechanics (Wright-Patterson AFB, Ohio, 1971), US Gov. Print. Office, Washington, DC, 1974, pp. 245-254
21. Berezin I.S. Zhidkov N.P. Computing Methods, vols. I and II 1965 Pergamon Press Oxford
22. Rothe E. Zweidimensionale parabolische Randwertaufgaben als Grenzfall eindimensionaler Randwertaufgaben Math. Ann. 102 1930 650-670
23. Franca L.P. Dutra do Carmo E.G. The Galerkin gradient least-squares method Comput. Methods Appl. Mech. Engrg. 74 1 1989 41-54
24. Harari I. Hughes T.J.R. Galerkin/least-squares finite element methods for the reduced wave equation with nonreflecting boundary conditions in unbounded domains Comput. Methods Appl. Mech. Engrg. 98 3 1992 411-454
25. M. Abramowitz, I.A. Stegun (Eds.), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Applied Mathematics Series, vol. 55, US Department of Commerce, National Bureau of Standards, Washington, DC, 1972
26. Harari I. Reducing spurious dispersion, anisotropy and reflection in finite element analysis of time-harmonic acoustics Comput. Methods Appl. Mech. Engrg. 140 1-2 1997 39-58
27. Harari I. Turkel E. Accurate finite difference methods for time-harmonic wave propagation J. Comput. Phys. 119 2 1995 252-270
28. Franca L.P. Frey S.L. Hughes T.J.R. Stabilized finite element methods. I. Application to the advective-diffusive model Comput. Methods Appl. Mech. Engrg. 95 2 1992 253-276
29. Franca L.P. Valentin F. On an improved unusual stabilized finite element method for the advective-reactive-diffusive equation Comput. Methods Appl. Mech. Engrg. 189 13-14 2000 1785-1800
30. Hughes T.J.R. Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods Comput. Methods Appl. Mech. Engrg. 127 1-4 1995 387-401
31. Brezzi F. Bristeau M.O. Franca L.P. Mallet M. Rogé G. A relationship between stabilized finite element methods and the Galerkin method with bubble functions Comput. Methods Appl. Mech. Engrg. 96 1 1992 117-129
32. Brezzi F. Russo A. Choosing bubbles for advection-diffusion problems Math. Models Methods Appl. Sci. 4 4 1994 571-587
33. Franca L.P. Farhat C. Bubble functions prompt unusual stabilized finite element methods Comput. Methods Appl. Mech. Engrg. 123 1-4 1995 299-308
34. Franca L.P. Farhat C. Macedo A.P. Lesoinne M. Residual-free bubbles for the Helmholtz equation Internat. J. Numer. Methods Engrg. 40 21 1997 4003-4009
35. Hughes T.J.R. Franca L.P. Hulbert G.M. A new finite element formulation for computational fluid dynamics. VIII. The Galerkin/least-squares method for advective-diffusive equations Comput. Methods Appl. Mech. Engrg. 73 2 1989 173-189
36. Thompson L.L. Pinsky P.M. A Galerkin least-squares finite element method for the two-dimensional Helmholtz equation Internat. J. Numer. Methods Engrg. 38 3 1995 371-397
37. Hughes T.J.R. The Finite Element Method 1987 Prentice-Hall Englewood Cliffs, NJ
38. Boglaev I. An implicit-explicit domain decomposition algorithm for a singularly perturbed parabolic problem Comput. Math. Appl. 38 5-6 1999 41-53
39. Chung J. Hulbert G.M. A family of single-step Houbolt time integration algorithms for structural dynamics Comput. Methods Appl. Mech. Engrg. 118 1-2 1994 1-11
40. Hughes T.J.R. Liu W.K. Implicit-explicit finite elements in transient analysis: implementation and numerical examples Trans. ASME J. Appl. Mech. 45 2 1978 375-378
41. Hughes T.J.R. Liu W.K. Implicit-explicit finite elements in transient analysis: Stability theory Trans. ASME J. Appl. Mech. 45 2 1978 371-374
42. Miranda I. Ferencz R.M. Hughes T.J.R. Improved implicit-explicit time integration method for structural dynamics Earthquake Engrg. Struct. Dyn. 18 5 1989 643-653