Volume 47 , issue 3$-$4 ( 1995 ) back
 Index of imprimitivity of the non-complete extended $p$-sum of digraphs 57$-$60 Milenko V. Petrić

Abstract

We prove that all components of the non-complete extended $p$-sum (NEPS) of strongly connected digraphs have the same index of imprimitivity. This index is given in dependence of the indices of imprimitivity of digraphs on which the operation is performed.

Keywords: Index of imprimitivity, product of digraphs.

MSC: 05C40, 05C20

 An object model for natural language document 61$-$84 Gordana Pavlović-Lažetić, Goran Nenadić

Abstract

An object model of a text is defined, and structural and manipulative aspects of the model are presented. The model proposed supports text in its general sence (as a natural language document), which comprises structural, syntactic, semantic, orthographic, stylistic properties of both the underlying natural language and the text itself. Extended class algebra is defined as a basis for manipulative part of the model. Set of classes is then proved to be closed under the operations of the extended class algebra.

Keywords: Object model, natural language document.

MSC: 68S05

 On uniform convergence of spectral expansions and their derivatives corresponding to self-adjoint extensions of Schrödinger operator 85$-$92 Nebojša L. Lažetić

Abstract

In this paper we consider problem of the global uniform convergence of spectral expansions and their derivatives generated by arbitrary non-negative self-adjoint extensions of the Schrödinger operator $$\Cal L(u)(x)=-u^{\prime\prime}(x)+q(x)u(x) \tag 1$$ with discrete spectrum, for functions in the Sobolev class $\overset\circ\to{W}_p^{(k)}(G)$ ($p>1$) defined on a finite interval $G\subset R$. Assuming that the potential $q(x)$ of the operator $\Cal L$ belongs to the class $L_p(G)$ ($1 Keywords: Spectral expansion, self-adjoint extension, Schrödinger operator. MSC: 34L10, 47E05  On the convergence of a three-level vector SOR scheme 93$-$98 Boško S. Jovanović Abstract In this paper we consider a vector alternating directions difference scheme for solving multidimensional wave equation. The scheme reduces to a modified block successive overrelaxation (SOR) algorithm. The stability and the convergence of the scheme are investigated. Keywords: Vector SOR scheme MSC: 65M12  On fixed points in a metric space over Tychonoff semifield 99$-$102 Slobodan Č. Nešić Abstract A theorem is proved which generalizes some fixed point theorems about functions on metric spaces over Tychonoff semifield. Keywords: Tychonoff semifield, fixed point. MSC: 54H25, 47H10  Flow-oriented difference scheme for multidimensional convection- diffusion equation 103$-$111 Desanka Radunović Abstract In this paper one flow-oriented difference scheme for multidimensional convection-diffusion equation is constructed and analysed. The order of the accuracy is$O(\Delta x^2)$, except for convection dominant case when it decreased by one. The stability depends on the diffusion coefficient$D$, and for the square grid the stability condition is$D\,\Delta t/\Delta x^2\le 0.25\$. Some examples are presented to illustrate that the scheme is especially applicable for dominantly convection problems and problems with not enough smooth solutions.

Keywords: Finite difference scheme, convection-diffusion equation.

MSC: 65C20, 76R99