First-order advanced difference equations

We investigate the existence of solutions to nonlinear first-order difference problems with advanced arguments. Sufficient conditions when such problems have solutions (extremal or unique) are given. Linear advanced difference inequalities are also discussed. According to my knowledge, it is a first paper when a monotone iterative method is applied to nonlinear boundary value problems for first-order difference equations with advanced arguments. An example illustrates the theoretical results.     

Numerical solution by the quasi-reversibility method of unstable problems for the first-order evolution equation

Prior bounds are derived on the solution of the perturbed problem in different versions of the quasi-reversibility method used for approximate solution of unstable problems for first-order evolution equations. An example of such a problem is provided by the problem backward in time for the equation of heat conduction. Approximate solution of perturbed problems by difference methods is considered. The investigation of the difference schemes of the quasi-reversibility method relies on the general theory of p-stability of difference schemes. Specific features of solution of problems with non-self-adjoint operators are considered. Efficient difference schemes are constructed for multidimensional problems.Translated from Matematicheskoe Modelirovanie i Reshenie Obratnykh Zadach. Matematicheskoi Fiziki, pp. 93–124, 1993.     

一阶双曲型方程组初边值问题的差分格式及其稳定性

本文比较系统地讨论了有关数值求解两个自变量的一阶双曲型方程组初边值问题的某些问题,给出了几种能用于任何类型的初边值问题的差分格式,并在很宽的条件下证明了其中的某些变系数的初边值问题的差分格式对初值和边值是稳定的、差分格式所立出的方程组是良态的.其中的某些格式已用于解决某些复杂的实际问题(应用部分见[16]).     

Mathematical induction,difference equations and divisibility

Many exercises in mathematical induction require the student to prove a divisibility property of a function of the integers. Such problems are generally presented as being independent of each other. However, many of these problems can be presented in terms of difference equations, and the theory of difference equations can be used to provide a uniform method for creating such divisibility problems. This article shows how a multitude of such problems can be created, and how standard problems from textbooks can be analysed in terms of difference equations.     

Implicit difference methods for Hamilton-Jacobi functional differential equations

Classical solutions of initial boundary value problems are approximated by solutions of associated implicit difference functional equations. A stability result is proved by using a comparison technique with nonlinear estimates of the Perron type for given functions. The Newton method is used to numerically solve nonlinear equations generated by implicit difference schemes. It is shown that there are implicit difference schemes which are convergent whereas the corresponding explicit difference methods are not. The results obtained can be applied to differential integral problems and differential equations with deviated variables.     

Conditions Characterizing Minima of the Difference of Functions

 Optimization problems involving differences of functions arouse interest as generalizations of so-called d.c. problems, i.e. problems involving the difference of two convex functions. The class of d.c. functions is very rich, so d.c. problems are rather general optimization problems. Several global optimality conditions for these d.c. problems have been proposed in the optimization literature. We provide a survey of these conditions and try to detect their common basis. This enables us to give generalizations of the conditions to situations when the objective function is no longer a difference of convex functions, but the difference of two functions which are representable as the upper envelope of an arbitrary family of functions. (Received 6 February 2001; in revised form 11 October 2001)     

奇异P-Lapace差分方程边值问题正解的存在唯一性

利用混合单调算子不动点定理研究了一维非线性奇异P-Lapace差分方程边值问题,得到P-Lapace差分方程边值问题的存在唯一正解的充要条件.     

Eigenvalues of second-order difference equations with coupled boundary conditions

This paper is concerned with coupled boundary value problems for self-adjoint second-order difference equations. Existence of eigenvalues is proved, numbers of eigenvalues are calculated, and relationships between the eigenvalues of a self-adjoint second-order difference equation with three different coupled boundary conditions are established. These results extend the relevant existing results of periodic and antiperiodic boundary value problems.     

Infinite horizon multiobjective optimal control problems in the discrete time case

This article studies multiobjective optimal control problems in the discrete time framework and in the infinite horizon case. The functions appearing in the problems satisfy smoothness conditions. This article generalizes to the multiobjective case results obtained for single-objective optimal control problems in that framework. The dynamics are governed by difference equations or difference inequations. Necessary conditions of Pareto optimality are presented, namely Pontryagin maximum principles in the weak form and in the strong form. Sufficient conditions are also provided. Other notions of Pareto optimality are defined when the infinite series do not necessarily converge.     

Solution of a problem concerning coupled nonstationary oscillations of a piezoceramic cylinder with radial polarization

A difference scheme is investigated for the solution of dynamical problems related to the theory of electroelasticity (one-dimensional and two-dimensional models), constructed on the basis of a conservation law for the energy of an electromechanical system. Conditions are obtained for the stability of the difference schemes and the convergence of their solutions to solutions of the corresponding differential problems is proven. New a priori estimates are determined for solutions of the difference problems and theorems on their precision are proven. A numerical experiment is conducted for cylinders of various thicknesses and polarizations.Translated fromVychislitel'naya i Prikladnaya Matematika, No. 69, pp. 68–77, 1989.     

Monotone Finite Difference Schemes for Nonlinear Systems with Mixed Quasi-Monotonicity

Monotone finite difference schemes are proposed for nonlinear systems with mixed quasi-monotonicity. Two monotone iteration processes for the corresponding discrete problems are presented, which converge monotonically to the quasi-solutions of the discrete problems. The limits are the exact solutions under some conditions. A monotone finite difference scheme on uniform mesh with the accuracy of fourth order is constructed. The numerical results coincide with theoretical analysis.     

A Farkas lemma for difference sublinear systems and quasidifferentiable programming

A new generalized Farkas theorem of the alternative is presented for systems involving functions which can be expressed as the difference of sublinear functions. Various other forms of theorems of the alternative are also given using quasidifferential calculus. Comprehensive optimality conditions are then developed for broad classes of infinite dimensional quasidifferentiable programming problems. Applications to difference convex programming and infinitely constrained concave minimization problems are also discussed.     

Boundary Value Problems for Degenerating and Nondegenerating Sobolev-Type Equations with a Nonlocal Source in Differential and Difference Forms

Boundary value problems are considered for degenerating and nondegenerating differential equations of the Sobolev type with a nonlocal source as well as finite-difference methods for solving these problems. A priori estimates are derived for solving the problems posed in differential and difference interpretations. These a priori estimates entail the uniqueness and stability of the solution with respect to the initial data and the right-hand side on a layer as well as the convergence of the solution of each difference problem to that of the counterpart differential problem.     

An Upwind Difference Scheme and Its Corresponding Boundary Scheme

An upwind difference scheme was given by the author in [5] for the numerical solution of steady-state problems. The present work studies this upwind scheme and its corresponding boundary scheme for the numerical solution of unsteady problems. For interior points the difference equations are approximations of the characteristic relations; for boundary points difference equatons are approximations of the characteristicrelations corresponding to the outgoing characteristics and the "non-reflecting" boundary conditions. Calculation of a Riemann problem in a finite computational region yields promising numerical results.     

离散算子差分法的单元函数

给出了弹性力学离散算子差分法的离散格式,并给出了该方法的几个板弯曲单元和平面四边形单元,通过对它们的考察,分析了离散算子差分方法中的离散格式对单元位移函数的反映能力。在离散算子差分方法中,无论单元位移函数是否协调,其位移函数均能在离散格式中得到十分好的再现,说明了离散算子差分方法的离散格式是一种性能很优良的离散格式。     

On the existence of generalized solutions and the convergence of difference methods for nonlinear initial-value problems

In the present paper we prove new results for a general perturbation theory for nonlinear mappings between metric spaces. Using these results we are able to establish new principles for the treatment of nonlinear initial-value problems by difference methods. The main results are the characterization of the existence of discrete limits of sequences of mappings and the characterization of the existence of generalized solutions of nonlinear initial-value problems which are limits of solutions of difference equations. As conclusions one obtains generalizations of Lax's equivalence theorem for nonlinear and linear initial-value problems and a convergence theorem for a concrete hyperbolic equation.     

二阶差分算子的连续谱问题及其应用

§1.引言许多方面遇到二阶差分算子的连续谱问题,诸如无穷个二阶差分方程组问题、半轴上离散的Sturm-Liouville问题和逆散射的数值计算问题等。这个问题具有理论上的重要意义。二阶常微分算子的谱问题在[4]中已经作了奠基性的工作。我们将研究二阶差分算子的谱问题,由于应用方面的需求,将考虑更一般形式的变步长的广义谱问题及其     

Difference inequalities generated by impulsive parabolic differential-functional problems

The paper deals with parabolic differential-functional equations. Initial-boundary value problems are considered with impulses given in fixed points. We prove theorems on difference-functional impulsive inequalities generated by original problems.Explicit finite difference schemes are used to approximate the solutions of the original problems. We give sufficient conditions for the convergence of sequences of approximate solutions under the assumptions that the right-hand sides satisfy the nonlinear estimates of the Perron type with respect to the functional argument. In proof of the convergence of difference methods we apply theorems on difference-functional impulsive inequalities.     

The optimality conditions for optimization problems with convex constraints and multiple fuzzy-valued objective functions

The optimality conditions for multiobjective programming problems with fuzzy-valued objective functions are derived in this paper. The solution concepts for these kinds of problems will follow the concept of nondominated solution adopted in the multiobjective programming problems. In order to consider the differentiation of fuzzy-valued functions, we invoke the Hausdorff metric to define the distance between two fuzzy numbers and the Hukuhara difference to define the difference of two fuzzy numbers. Under these settings, the optimality conditions for obtaining the (strongly, weakly) Pareto optimal solutions are elicited naturally by introducing the Lagrange multipliers.     

Simplified immersed interface methods for elliptic interface problems with straight interfaces

In this article, we propose simplified immersed interface methods for elliptic partial/ordinary differential equations with discontinuous coefficients across interfaces that are few isolated points in 1D, and straight lines in 2D. For one‐dimensional problems or two‐dimensional problems with circular interfaces, we propose a conservative second‐order finite difference scheme whose coefficient matrix is symmetric and definite. For two‐dimensional problems with straight interfaces, we first propose a conservative first‐order finite difference scheme, then use the Richardson extrapolation technique to get a second‐order method. In both cases, the finite difference coefficients are almost the same as those for regular problems. Error analysis is given along with numerical example. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28: 188–203, 2012