|
|
Non-smooth Newton's method
Balázsová, Monika ; Haslinger, Jaroslav (advisor) ; Ligurský, Tomáš (referee)
In this thesis we generalize classical Newton's method for non-smooth equations. For this purpose we define the Newton approximation of functions. Then we introduce several methods for solving equations with locally Lipschitz and piecewise smooth functions. We prove that their local convergence rate is Q-superlinear or even Q-quadratic. At the end we apply one of the algorithms to the beam problem with the obstacle. Based on the physical model we establish mathematical model and its discretization. Finally we implement the problem in the MATLAB. Results are summarized in tables.
|
|
|
Numerical analysis of problems in time-dependent domains
Balázsová, Monika ; Feistauer, Miloslav (advisor) ; Dumbser, Michael (referee) ; Bause, Markus (referee)
This work is concerned with the theoretical analysis of the space-time discontinuous Galerkin method applied to the numerical solution of nonstationary nonlinear convection-diffusion problem in a time- dependent domain. At first, the problem is reformulated by the use of the arbitrary Lagrangian-Eulerian (ALE) method, which replaces the classical partial time derivative by the so-called ALE derivative and an additional convection term. Then the problem is discretized with the use of the ALE space-time discontinuous Galerkin method. On the basis of a technical analysis we obtain an unconditional stability of this method. An important step in the analysis is the generalization of a discrete characteristic function associated with the approximate solutionin a time-dependentdomainand the derivationof its properties. Further we derive an a priori error estimate of the method in terms of the interpolation error, as well as in terms of h and tau. Finally, some practical applications of the ALE space-time discontinuos Galerkin method in a time-dependent domain are given. We are concerned with the numerical solution of a nonlinear elasticity benchmark problem and moreover with the interaction of compressible viscous flow with elastic structures. The main attention is paid to the modeling of flow induced vocal fold...
|
|
|
Some aspects of the discontinuous Galerkin method for the solution of convection-diffusion problems
Balázsová, Monika ; Feistauer, Miloslav (advisor)
In the present work we deal with the stability of the space-time discontinuous Galerkin method applied to non-stationary, nonlinear convection - diffusion problems. Discontinuous Galerkin method is a very efficient tool for numerical solution of partial differential equations, combines the advantages of the finite element method (polynomial approximations of high order of accuracy) and the finite volume method (discontinuous approximations). After the formulation of the continuous problem its discretization in space and time is described. In the formulation of the discontinuous Galerkin method the non-symmetric, symmetric and incomplete version of discretization of the diffusion term is used and there are added penalty terms to the scheme also. In the third chapter are estimated individual terms of the previously derived approximate solution by special norms. Using the concept of discrete characteristic functions and the discrete Gronwall lemma, it is shown that the analyzed scheme is unconditionally stable. At the end, in the fourth chapter, are given some numerical experiments, which verify theoretical results from the previous chapter.
|
|
|
Some aspects of the discontinuous Galerkin method for the solution of convection-diffusion problems
Balázsová, Monika ; Feistauer, Miloslav (advisor)
In the present work we deal with the stability of the space-time discontinuous Galerkin method applied to non-stationary, nonlinear convection - diffusion problems. Discontinuous Galerkin method is a very efficient tool for numerical solution of partial differential equations, combines the advantages of the finite element method (polynomial approximations of high order of accuracy) and the finite volume method (discontinuous approximations). After the formulation of the continuous problem its discretization in space and time is described. In the formulation of the discontinuous Galerkin method the non-symmetric, symmetric and incomplete version of discretization of the diffusion term is used and there are added penalty terms to the scheme also. In the third chapter are estimated individual terms of the previously derived approximate solution by special norms. Using the concept of discrete characteristic functions and the discrete Gronwall lemma, it is shown that the analyzed scheme is unconditionally stable. At the end, in the fourth chapter, are given some numerical experiments, which verify theoretical results from the previous chapter.
|
|
|
Incompressible and compressible viscous flow with low Mach numbers
Balázsová, M. ; Feistauer, M. ; Sváček, Petr ; Horáček, Jaromír
In this paper we compare incompressible flow and low Mach number compressible viscous flow. Incompressible Navier-Stokes equations were treated with the aid of discontinuous Galerkin method in space and backward difference method in time. We present numerical results for a flow in a channel which represents a simplified model of the human vocal tract. Presented numerical results give a good correspondence between the incompressible flow and the compressible flow with low Mach numbers.
|
|
|
Některé aspekty nespojité Galerkinovy metody pro řešení konvektivně-difuzních problémů
Balázsová, Monika ; Feistauer, Miloslav (advisor) ; Najzar, Karel (referee)
In the present work we deal with the stability of the space-time discontinuous Galerkin method applied to non-stationary, nonlinear convection - diffusion problems. Discontinuous Galerkin method is a very efficient tool for numerical solution of partial differential equations, combines the advantages of the finite element method (polynomial approximations of high order of accuracy) and the finite volume method (discontinuous approximations). After the formulation of the continuous problem its discretization in space and time is described. In the formulation of the discontinuous Galerkin method the non-symmetric, symmetric and incomplete version of discretization of the diffusion term is used and there are added penalty terms to the scheme also. In the third chapter are estimated individual terms of the previously derived approximate solution by special norms. Using the concept of discrete characteristic functions and the discrete Gronwall lemma, it is shown that the analyzed scheme is unconditionally stable. At the end, in the fourth chapter, are given some numerical experiments, which verify theoretical results from the previous chapter.
|
|
|
Non-smooth Newton's method
Balázsová, Monika ; Haslinger, Jaroslav (advisor) ; Ligurský, Tomáš (referee)
In this thesis we generalize classical Newton's method for non-smooth equations. For this purpose we define the Newton approximation of functions. Then we introduce several methods for solving equations with locally Lipschitz and piecewise smooth functions. We prove that their local convergence rate is Q-superlinear or even Q-quadratic. At the end we apply one of the algorithms to the beam problem with the obstacle. Based on the physical model we establish mathematical model and its discretization. Finally we implement the problem in the MATLAB. Results are summarized in tables.
|
guest ::
RSS feed.