Midwest Numerical Analysis Day 2016 Contributed Talks Theoretical and numerical approximations of the singularly perturbed convection-diffusion equations

نویسندگان

  • Youngjoon Hong
  • Vasileios Kalantzis
چکیده

We explore singularly perturbed convection-diffusion equations in a circular domain. Considering boundary layer analysis of the singularly perturbed equations and we show convergence results. In view of numerical analysis, We discuss approximation schemes, error estimates and numerical computations. To resolve the oscillations of classical numerical solutions due to the stiffness of our problem, we construct, via boundary layer analysis, the so-called boundary layer elements which absorb the boundary layer singularities. Using a P1 classical finite element space enriched with the boundary layer elements, we obtain an accurate numerical scheme in a quasi-uniform mesh. Spectrum Slicing by Polynomial and Rational Function Filtering Yuanzhe Xi, University of Minnesota Abstract: Two filtering techniques are presented for solving large eigenvalue problems by spectrum slicing. In the first approach, the filter is constructed as the least-squares approximation to an appropriately centered Dirac distribution. In the second approach, a least-squares rational filter is designed for matrices whose spectrum is contained in a large interval and generalized eigenvalue problems. Two filtering techniques are presented for solving large eigenvalue problems by spectrum slicing. In the first approach, the filter is constructed as the least-squares approximation to an appropriately centered Dirac distribution. In the second approach, a least-squares rational filter is designed for matrices whose spectrum is contained in a large interval and generalized eigenvalue problems. Domain Decomposition Methods for Symmetric Eigenvalue Problems Vasileios Kalantzis, University of Minnesota Abstract: In this talk we will discuss Domain-Decomposition (DD) type methods for large Hermitian eigenvalue problems. This class of techniques rely on spectral Schur complements combined with Newtons iteration. The eigenvalues of the spectral Schur complement appear in the form of branches of some functions, the roots of which are eigenvalues of the original matrix. It is possible to extract these roots by a number of methods which range from a form or approximate Rayleigh iteration to an approximate inverse iteration, in which a Domain Decomposition framework is used. Numerical experiments in parallel environments will illustrate the numerical properties and efficiency of the method. In this talk we will discuss Domain-Decomposition (DD) type methods for large Hermitian eigenvalue problems. This class of techniques rely on spectral Schur complements combined with Newtons iteration. The eigenvalues of the spectral Schur complement appear in the form of branches of some functions, the roots of which are eigenvalues of the original matrix. It is possible to extract these roots by a number of methods which range from a form or approximate Rayleigh iteration to an approximate inverse iteration, in which a Domain Decomposition framework is used. Numerical experiments in parallel environments will illustrate the numerical properties and efficiency of the method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type

In this paper, we have proposed a numerical method for singularly perturbed  fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and  finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided  in...

متن کامل

Numerical approximation of solution derivatives of singularly perturbed parabolic problems of convection-diffusion type

Numerical approximations to the solution of a linear singularly perturbed parabolic problem are generated using a backward Euler method in time and an upwinded finite difference operator in space on a piecewise-uniform Shishkin mesh for a convectiondiffusion problem. A proof is given to show first order convergence of these numerical approximations in appropriately weighted C-norm. Numerical re...

متن کامل

Construction of Boundary Layer Elements for Singularly Perturbed Convection-diffusion Equations and L- Stability Analysis

It has been demonstrated that the ordinary boundary layer elements play an essential role in the finite element approximations for singularly perturbed problems producing ordinary boundary layers. Here we revise the element so that it has a small compact support and hence the resulting linear system becomes sparse, more precisely, block tridiagonal. We prove the validity of the revised element ...

متن کامل

A hybrid method for singularly perturbed delay boundary value problems exhibiting a right boundary layer

The aim of this paper is to present a numerical method for singularly perturbed convection-diffusion problems with a delay. The method is a combination of the asymptotic expansion technique and the reproducing kernel method (RKM). First an asymptotic expansion for the solution of the given singularly perturbed delayed boundary value problem is constructed. Then the reduced regular delayed diffe...

متن کامل

Numerical method for a system of second order singularly perturbed turning point problems

In this paper, a parameter uniform numerical method based on Shishkin mesh is suggested to solve a system of second order singularly perturbed differential equations with a turning point exhibiting boundary layers. It is assumed that both equations have a turning point at the same point. An appropriate piecewise uniform mesh is considered and a classical finite difference scheme is applied on t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016