A finite element technique for solving first-order PDEs in L p*

SIAM Journal on Numerical Analysis

Volumn 42, Issue 2, 2004, Pages 714-737

  Guermond, J L ^a  

^a CNRS   (France)

Author keywords

Finite elements; First order PDEs; Least squares; Nonsmooth optimization

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; FINITE ELEMENT METHOD; FUNCTIONS; LEAST SQUARES APPROXIMATIONS; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

DIFFERENTIAL OPERATORS; FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS; MESH; NONSMOOTH OPTIMIZATION;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 18444387160     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902417054     Document Type: Article

References (36)

1. P. AZERAD AND G. POUSIN, Inégalité de Poincaré courbe pour le traitement variationnel de l'équation de transport, C. R. Acad. Sci. Paris Sér. I Math, 322 (1996), pp. 721-727.
2. A. K. AZIZ, R. B. KELLOGG, AND A. B. STEPHENS, Least-squares methods for elliptic systems, Math. Comp., 44 (1985), pp. 53-70.
3. C. BAIOCCHI, F. BREZZI, AND L. P. FRANCA, Virtual bubbles and Galerkin-Least-Squares type methods (GaLS), Comput. Methods Appl. Mech. Engrg., 105 (1993), pp. 125-141.
4. C. BARDOS, D. BRÉZIS, AND H. BRÉZIS, Perturbations singulières et prolongements maximaux d'opérateurs positifs, Arch. Rational Mech. Anal., 53 (1973), pp. 69-100.
5. C. BARDOS, A. Y. LEROUX, AND J.-C. NÉDÉLEC, First order quasilinear equations with boundary conditions, Comm. Partial Differential Equations, 4 (1979), pp. 1017-1034.
6. N), Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 2 (1975), pp. 523-555.
7. J. H. BRAMBLE, J. E. PASCIAK, AND P. S. VASSILEVSKI, Computational scales of Sobolev norms with application to preconditioning, Math. Comp., 69 (2000), pp. 463-480.
8. J. H. BRAMBLE, R. D. LAZAROV, AND J. E. PASCIAK, A least-squares approach based on a discrete minus one inner product for first order systems, Math. Comp., 66 (1997), pp. 935-955.
9. J. H. BRAMBLE AND A. H. SCHATZ, Rayleigh-Ritz-Galerkin-methods for Dirichlet's problem using subspaces without boundary conditions, Comm. Pure Appl. Math., 23 (1970), pp. 653-675.
10. J. H. BRAMBLE AND A. H. SCHATZ, Least squares for 2mth order elliptic boundary-value problems, Math. Comp., 25 (1971), pp. 1-32.
11. 1, J. Math. Soc. Japan, 25 (1973), pp. 565-590.
12. H. BREZIS, Analyse fonctionnelle. Théorie et applications, Applied Mathematics Series for the Master's Degree, Masson, Paris, 1983.
13. F. BREZZI, M. O. BRISTEAU, L. P. FRANCA, M. MALLET, AND G. ROGÉ, A relationship between stabilized finite element methods and the Galerkin method with bubble functions, Comput. Methods Appl. Mech. Engrg., 96 (1992), pp. 117-129.
14. F. BREZZI, L. P. FRANCA, T. J. R. HUGHES, AND A. RUSSO, b = ∫ g, Comput. Methods Appl. Mech. Engrg., 145 (1997), pp. 329-364.
15. F. BREZZI, P. HOUSTON, D. MARINI, AND E. SÜLI, Modeling subgrid viscosity for advection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 190 (2000), pp. 1601-1610.
16. A. N. BROOKS AND T. J. R. HUGHES, Streamline upwind/Petrov-Galerkin formulations for convective dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 32 (1982), pp. 199-259.
17. B. COCKBURN, G. E. KARNIADAKIS, AND C. W. SHU, Discontinuous Galerkin Methods - Theory, Computation and Applications, Lect. Notes Comput. Sci. Eng. 11, Springer-Verlag, Berlin, 2000.
18. A. ERN AND J.-L. GUERMOND, Elements finis: Théorie, applications, mise en œuvre, Math. Appl. (Berlin) 36, Springer-Verlag, Paris, 2002.
19. K. O. FRIEDRICHS, Symmetric positive linear differential equations, Comm. Pure Appl. Math., 11 (1958), pp. 333-418.
20. J.-L. GUERMOND, Stabilisation par viscosité de sous-maille pour l'approximation de Galerkin des opérateurs linéaires monotones, C. R. Acad. Sci. Paris Sér. I Math., 328 (1999), pp. 617-622.
21. J.-L. GUERMOND, Stabilization of Galerkin approximations of transport equations by subgrid modeling, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 1293-1316.
22. T. J. R. HUGHES AND M. MALLET, A new finite element formulation for computational fluid dynamics. IV: A discontinuity-capturing operator for multidimensional advective-diffusive systems, Comput. Methods Appl. Mech. Engrg., 58 (1986), pp. 329-336.
23. B.-N. JIANG, Non-oscillatory and non-diffusive solution of convection problems by the it-eratively reweighted least-squares finite element method, J. Comput. Phys., 105 (1993), pp. 108-121.
24. B.-N. JIANG, The Least-Squares Finite Element Method, Scientific Computation, Springer-Verlag, Berlin, 1998.
25. C. JOHNSON, U. NÄVERT, AND J. PITKÄRANTA, Finite element methods for linear hyperbolic equations, Comput. Methods Appl. Mech. Engrg., 45 (1984), pp. 285-312.
26. C. JOHNSON AND A. SZEPESSY, On the convergence of a finite element method for a nonlinear hyperbolic conservation law, Math. Comp., 49 (1987), pp. 427-444.
27. S. N. KRUŽKOV, First order quasilinear equations with several independent variables, Mat. Sb. (N.S.), 81 (1970), pp. 228-255.
28. J. E. LAVERY, Nonoscillatory solution of the steady-state inviscid Burgers' equation by mathematical programming, J. Comput. Phys., 79 (1988), pp. 436-448.
29. J. E. LAVERY, Solution of steady-state one-dimensional conservation laws by mathematical programming, SIAM J. Numer. Anal., 26 (1989), pp. 1081-1089.
30. J. E. LAVERY, Solution of steady-state, two-dimensional conservation laws by mathematical programming, SIAM J. Numer. Anal., 28 (1991), pp. 141-155.
31. P. LESAINT AND P.-A. RAVIART, On a finite element method for solving the neutron transport equation, in Mathematical Aspects of Finite Elements in Partial Differential Equations, C. de Boors, ed., Academic Press, New York, 1974, pp. 89-123.
32. R. B. LOWRIE AND P. L. ROE, On the numerical solution of conservation laws by minimizing residuals, J. Comput. Phys., 113 (1994), pp. 304-308.
33. A. I. PEHLIVANOV, G. F. CAREY, AND R. D. LAZAROV, Least-squares mixed finite elements for second-order elliptic problems, SIAM J. Numer. Anal., 31 (1994), pp. 1368-1377.
34. R. E. SHOWALTER, Monotone Operators in Banach Spaces and Nonlinear Partial Differential Equations, Math. Surveys Monogr. 49, AMS, Providence, RI, 1996.
35. E. TADMOR, Convergence of spectral methods for nonlinear conservation laws, SIAM J. Numer. Anal., 26 (1989), pp. 30-44.
36. K. YOSIDA, Functional Analysis, Classics in Mathematics, Springer-Verlag, Berlin, 1995.