Bifurcation problems for equations of elliptic type with discontinuous nonlinearities

We consider the problem of the existence of semiregular solutions to the main boundary-value problems for second-order equations of elliptic type with a spectral parameter and discontinuous nonlinearities. A variational method is used to obtain the theorem on the existence of solutions and properties of the “separating” set for the problems under consideration. The results obtained are applied to the Goldshtik problem.     

On a class of elliptic variational inequalities with a spectral parameter and discontinuous nonlinearity

We consider coercive second order elliptic variational inequalities with a spectral parameter and discontinuous nonlinearity. Using the variational method, we establish solvability of these problems and apply the results to the Goldshtik problem.     

On the well-posedness of periodic problems for the system of hyperbolic equations with finite time delay

A periodic problem for the system of hyperbolic equations with finite time delay is investigated. The investigated problem is reduced to an equivalent problem, consisting the family of periodic problems for a system of ordinary differential equations with finite delay and integral equations using the method of a new functions introduction. Relationship of periodic problem for the system of hyperbolic equations with finite time delay and the family of periodic problems for the system of ordinary differential equations with finite delay is established. Algorithms for finding approximate solutions of the equivalent problem are constructed, and their convergence is proved. Criteria of well-posedness of periodic problem for the system of hyperbolic equations with finite time delay are obtained.     

A Dirichlet-Neumann Algorithm for Mortar Saddle Point Problems

A discretization of second order elliptic problems by the finite element method on nonmatching triangulation is discussed. The discrete problem is described as a saddle point problem obtained by a mortar technique. A Dirichlet-Neumann preconditioner is designed and analyzed for the discrete problem. It allows the use of an iterative preconditioner cg method with almost optimal rate of convergence.     

Numerical solution of a multidimensional two-phase stefan problem

This paper treats a multidimensional two-phase Stefan problem with variable coefficients and mixed type boundary conditions. A numerical method for solving the problem is of fixed domain type, based on a variational inequality formulation of the problem. Numerical solutions are obtained by using piecewise linear finite elements in space and finite difference in time, and by solving a strictly convex minimization problem at each time step. Some computational results are presented.     

A Sparse Grid Stochastic Collocation Discontinuous Galerkin Method for Constrained Optimal Control Problem Governed by Random Convection Dominated Diffusion Equations

A sparse grid stochastic collocation method combined with discontinuous Galerkin method is developed for solving convection dominated diffusion optimal control problem with random coefficients. By the optimal control theory, an optimality system is obtained for the problem, which consists of a state equation, a co-state equation and an inequality. Based on finite dimensional noise assumption of random field, the random coefficients are assumed to have finite term expansions depending on a finite number of mutually independent random variables in the probability space. An approximation scheme is established by using a discontinuous Galerkin method for the physical space and a sparse grid stochastic collocation method based on the Smolyak construction for the probability space, which leads to the solution of uncoupled deterministic problems. A priori error estimates are derived for the state, co-state and control variables. Numerical experiments are presented to illustrate the theoretical results.     

THE ARTIFICIAL BOUNDARY CONDITION FOR EXTERIOR OSEEN EQUATION IN 2-D SPACE

A finite element method for the solution of Oseen equation in exterior domain is proposed. In this method, a circular artificial boundary is introduced to make the computational domain finite. Then, the exact relation between the normal stress and the prescribed velocity field on the artificial boundary can be obtained analytically. This relation can serve as an boundary condition for the boundary value problem defined on the finite domain bounded by the artificial boundary. Numerical experiment is presented to demonstrate the performance of the method.     

Analysis of traffic flow by the finite element method

A finite elernent methodology is developed for the numerical solution of traffic flow problems encountered in arterial streets. The simple continuum traffic flow model consisting of the equation of continuity and an equilibrium flow-density relationship is adopted. A Galerkin type finite element method is used to formulate the problem in discrete form and the solution is obtained by a step-by-step time integration in conjunction with the Newton-Raphson method. The proposed finite element methodology, which is of the shock capturing type, is applied to flow traffic problems. Two numerical examples illustrate the method and demonstrate its advantages over other analytical or numerical techniques.     

Approximation of the eigenvalues of a fourth order differential equation with non-smooth coefficients

The eigenvalues of a fourth order, generalized eigenvalue problem in one dimension, with non-smooth coefficients are approximated by a finite element method, introduced in an earlier work by the author and A. Lutoborski, in the context of a similar source problem with non-smooth coefficients. Error estimates for the approximate eigenvalues and eigenvectors are obtained, showing a better performance of this method, when applied to eigenvalue approximation, compared to a standard finite element method with arbitrary mesh.     

A numerical technique for solving fractional variational problems

This paper presents an accurate numerical method for solving a class of fractional variational problems (FVPs). The fractional derivative in these problems is in the Caputo sense. The proposed method is called fractional Chebyshev finite difference method. In this technique, we approximate FVPs and end up with a finite‐dimensional problem. The method is based on the combination of the useful properties of Chebyshev polynomials approximation and finite difference method. The Caputo fractional derivative is replaced by a difference quotient and the integral by a finite sum. The fractional derivative approximation using Clenshaw and Curtis formula introduced here, along with Clenshaw and Curtis procedure for the numerical integration of a non‐singular functions and the Rayleigh–Ritz method for the constrained extremum, is considered. By this method, the given problem is reduced to the problem for solving a system of algebraic equations, and by solving this system, we obtain the solution of FVPs. Special attention is given to study the convergence analysis and evaluate an error upper bound of the obtained approximate formula. Illustrative examples are included to demonstrate the validity and applicability of the proposed technique. A comparison with another method is given. Copyright © 2012 John Wiley & Sons, Ltd.     

环形空腔自然对流数值计算的误差估计(Ⅱ)

在研究环形空腔自然对流中,有如下的非线性椭圆-抛物耦合的Boussineq方程组初边值问题:     

裂缝-孔隙介质中地下水污染问题的Galerkin交替方向有限元方法

考虑裂缝 孔隙介质中地下水污染问题均匀化模型的数值模拟．对压力方程采用混合元方法,对浓度方程采用Ｇａｌｅｒｋｉｎ交替方向有限元方法,对吸附浓度方程采用标准Ｇａｌｅｒｋｉｎ方法,证明了交替方向有限元格式具有最优犔２ 和犎１ 模误差估计．     

Some more on the finite automata

Some new problems of the theory of the finite automata are considered. Applying the finite automata in various tasks of the formal languages theory is observed. Special proof of Kleene’s theorem is obtained. This proof is used for the defining the star-height of the finite automaton. The properties of the last object are considered. The star-height of the finite automaton is used for reformulating the star-height problem of regular expressions for finite automata. The method of the reduction of the star-height problem to the task of making special finite automaton is obtained. This reformulating can help to solve the star-height problem by new way.     

Numerical solution of a quasilinear parabolic problem

A combined approach of linearisation techniques and finite difference method is presented for obtaining the numerical solution of a quasilinear parabolic problem. The given problem is reduced to a sequence of linear problems by using the Picard or Newton methods. Each problem of this sequence is approximated by Crank-Nicolson difference scheme. The solutions of the resulting system of algebraic equations are obtained by using Block-Gaussian elimination method. Two numerical examples are solved by using both linearisation procedures to illustrate the method. For these examples, the Newton method is found to be more effective, especially when the given nonlinear problem has steep gradients.     

Application of nonconforming finite elements to solving advection—diffusion problems

The paper investigates some nonconforming finite elements and nonconforming finite element schemes for solving an advection—diffusion equation. This investigation is aimed at finding new schemes for solving parabolic equations. The study uses a finite element method, variational-difference schemes, and test calculations. Two types of schemes are examined: one is obtained with the help of the Bubnov—Galerkin method from a weak problem determination (nonmonotone scheme), and the other one is a monotone up-stream scheme obtained from an approximate weak problem determination with a special approximation of the skew-symmetric terms.     

A Simple Finite Element Method for Meteorological Problems

A Galerkin method is applied to simple two dimensional equationsimportant in meteorological problems. The construction of thespace of trial functions for the Galerkin method is done usingthe "finite element" method, where the functions are definedas polynomials on individual elements and values are matchedon element boundaries. This method is applied to passive advectionproblems and to a non-linear gravity wave problem. The resultsare compared with those obtained by finite difference methodsand the computation time for given accuracy is shown to be atleast as short using the finite element method as with finitedifferences. Sharp local gradients are especially well handled.Extension of this approach to irregular grids and the possibleuse of higher order polynomials are proposed.     

Numerical treatment for solving fractional Riccati differential equation

This paper presents an accurate numerical method for solving fractional Riccati differential equation (FRDE). The proposed method so called fractional Chebyshev finite difference method (FCheb-FDM). In this technique, we approximate FRDE with a finite dimensional problem. The method is based on the combination of the useful properties of Chebyshev polynomials approximation and finite difference method. The Caputo fractional derivative is replaced by a difference quotient and the integral by a finite sum. By this method the given problem is reduced to a problem for solving a system of algebraic equations, and by solving this system, we obtain the solution of FRDE. Special attention is given to study the convergence analysis and estimate an error upper bound of the obtained approximate formula. Illustrative examples are included to demonstrate the validity and applicability of the proposed technique.     

The solution of electromagnetic fields by equivalent magnetical network

A simple and explicit derivation is given for the analyzed electromagnetic fields by an equivalent magnetical network. By the circuit-oriented finite element method the vector wave equation problem is transformed in an algebraical system and solved. The original method is theoretically formulated and is applied in test configurations. The results of the simulations are then compared with those obtained by the traditional edge element finite element method solution.     

Solvability of a quasi-steady rolling problem for porous materials

A quasi-steady rolling problem with nonlocal friction, for porous rigid-plastic, strain-rate-sensitive and strain hardening materials, is considered. A variational formulation is derived, consisting of a variational inequality and two evolution equations, coupling the velocity, strain hardening and relative density variables. The convergence of a variable stiffness parameters method is proved, and existence and uniqueness results are obtained. An algorithm, combining this method with the finite element method, is proposed and used for solving an illustrative rolling problem.     

An adaptive algorithm for the Thomas–Fermi equation

A free boundary value problem is introduced to approximate the original Thomas–Fermi equation. The unknown truncated free boundary is determined iteratively. We transform the free boundary value problem to a nonlinear boundary value problem defined on [0,1]. We present an adaptive algorithm to solve the problem by means of the moving mesh finite element method. Comparison of our numerical results with those obtained by other approaches shows high accuracy of our method.