Fixed poles in the model matching problem for systems over semirings

In this paper, solution existence conditions for the model matching problem are studied for systems over semirings, which are used in many applications, such as queueing systems, communication networks, and manufacturing systems. The main contribution is the discovery of fixed pole structure in solutions to the model matching problem. This fixed pole structure provides essential information contained in all the solutions to the model matching problem. For a discrete-event dynamic system example, a common Petri net component in the solutions of the model matching problem can be discovered from the fixed pole structure.     

Commuting graphs of matrices over semirings

We calculate diameters and girths of commuting graphs of the set of all nilpotent matrices over a semiring, the group of all invertible matrices over a semiring, and the full matrix semiring.     

Noncommuting graphs of matrices over semirings

We study diameters and girths of noncommuting graphs of semirings. For a noncommutative semiring that is either multiplicatively or additively cancellative, we find the diameter and the girth of its noncommuting graph and prove that it is Hamiltonian. Moreover, we find diameters and girths of noncommuting graphs of all nilpotent matrices over a semiring, all invertible matrices over a semiring, all noninvertible matrices over a semiring, and the full matrix semiring. In nearly all cases we prove that diameters are less than or equal to 2 and girths are less than or equal to 3, except in the case of 2×2 nilpotent matrices.     

Inequalities for Gondran-Minoux rank and idempotent semirings

The rank-sum, rank-product, and rank-union inequalities for Gondran-Minoux rank of matrices over idempotent semirings are considered. We prove these inequalities for matrices over quasi-selective semirings without zero divisors, which include matrices over the max-plus semiring. Moreover, it is shown that the inequalities provide the linear algebraic characterization for the class of quasi-selective semirings. Namely, it is proven that the inequalities hold for matrices over an idempotent semiring S without zero divisors if and only if S is quasi-selective. For any idempotent semiring which is not quasi-selective it is shown that the rank-sum, rank-product, and rank-union inequalities do not hold in general. Also, we provide an example of a selective semiring with zero divisors such that the rank-sum, rank-product, and rank-union inequalities do not hold in general.     

On nilpotent subsemigroups of the matrix semigroup over an antiring

In this paper, nilpotent subsemigroups in the matrix semigroup over a commutative antiring are discussed. Some basic properties and characterizations for the nilpotent subsemigroups are given, and some equivalent conditions for the matrix semigroup over a commutative antiring to have a maximal nilpotent subsemigroup are obtained. Also, the maximal nilpotent subsemigroups in the matrix semigroup are described.     

Bijective linear rank preservers for spaces of matrices over antinegative semirings

We classify the bijective linear operators on spaces of matrices over antinegative commutative semirings with no zero divisors which preserve certain rank functions such as the symmetric rank, the factor rank and the tropical rank. We also classify the bijective linear operators on spaces of matrices over the max-plus semiring which preserve the Gondran-Minoux row rank or the Gondran-Minoux column rank.     

Two different approaches for matching nonconforming grids: The Mortar Element method and the Feti Method

When using domain decomposition in a finite element framework for the approximation of second order elliptic or parabolic type problems, it has become appealing to tune the mesh of each subdomain to the local behaviour of the solution. The resulting discretization being then nonconforming, different approaches have been advocated to match the admissible discrete functions. We recall here the basics of two of them, the Mortar Element method and the Finite Element Tearing and Interconnecting (FETI) method, and aim at comparing them. The conclusion, both from the theoretical and numerical point of view, is in favor of the mortar element method.     

An adaptive scheme for the approximation of dissipative systems

We propose a new scheme for the long time approximation of a diffusion when the drift vector field is not globally Lipschitz. Under this assumption, a regular explicit Euler scheme–with constant or decreasing step–may explode and implicit Euler schemes are CPU-time expensive. The algorithm we introduce is explicit and we prove that any weak limit of the weighted empirical measures of this scheme is a stationary distribution of the stochastic differential equation. Several examples are presented including gradient dissipative systems and Hamiltonian dissipative systems.     

Maximum order-index of matrices over commutative inclines: an answer to an open problem

This paper proves that the maximum order-index of n × n matrices over an arbitrary commutative incline equals (n − 1)² + 1. This is an answer to an open problem “Compute the maximum order-index of a member of M_n(L)”, proposed by Cao, Kim and Roush in a monograph Incline Algebra and Applications, 1984, where M_n(L) is the set of all n × n matrices over an incline L.     

Sur les retardateurs

A discrete-time retarder is a stochastic increasing function , whose distribution is invariant by conjugation by the translations of Z. Continuous-time retarders can be defined similarly.About these objects, which can be composed, we prove theorems of two kinds. First, we establish various inequalities about the composition and iteration of retarders whose delay is (p−1)-integrable. Then we prove a super-multiplicative ergodic theorem, which can be used to define the “cycle time” of a retarder.     

RADICAL THEORY FOR SEMIRINGS

Abstract

In this article we continue investigations on a Kurosh-Amitsur radical theory for a universal class U of hemirings as introduced by O.M. Olson et al. We give some necessary and sufficient conditions that such a universal class U consists of all hemirings. Further we consider special and weakly special subclasses M of U which yield hereditary radical classes P = um of U. In this context we correct some statements in the papers of Olson et al. Moreover, a problem posed there concerning the equality of two radicals ?_∞(S) and ?^ε(S) and two similar ideals β_∞ (S) and β^ε(S) is widely solved. We prove ?_∞(S) ? ?^ε(S) = β^∞(S) = β^ε(S) and give necessary and sufficient conditions for equality in the first inclusion. This yields in particular that the weakly special class M_ε(U) is always semisimple, a result which is not true for the special class M_∞(U).     

Invariants for feedback equivalence and Cauchy characteristic multifoliations of nonlinear control systems

Linearization of a nonlinear feedback control system under nonlinear feedback is treated as a problem of equivalence-under the Lie pseudogroup of feedback transformations-of distributions on the product manifold of the state and control variables. The new feature of this paper is that it introduces the Cauchy characteristic sub-distributions of these distributions and their derived distributions. These Cauchy characteristic distributions are involutive and nested, hence define a Multifoliate Structure. A necessary condition for feedback equivalence of two nonlinear control systems is that these multifoliations be transformed under the feedback pseudogroup. For linear systems, this Cauchy characteristic multifoliate structuee is readily computed in terms of the (A, B)-matrix that defines the linear system. Assuming that the conditions for local feedback linearization are satisfied, the existence of a global feedback linearizing transformation is dependent on computing an element of the first cohomology group of the space with coefficients in the sheaf of groupoid of infinitesimal feedback automorphisms of the linear system. The theorem quoted above about the Cauchy characteristic multifoliations provides some information about this groupoid. It is computed explicitly and directly for control systems with one- or two-state dimensions. Finally, these Cauchy characteristic sub-distributions must inevitably play a role in the numerical or symbolic computational analysis of the Hunt-Su partial differential equations for the feedback-linearizing transformation.Senior Research Associate of the National Research Council at the Ames Research Center of NASA.     

Irregular sampling and the inverse spectral problem

We are interested in finding necessary and sufficient conditions for irregular sampling to hold. We shall show that the inverse spectral problem can be used to construct sampling type theorems from the knowledge of the sampling points only. This improves Kramer's theorem as it reveals all possible distributions of the sampling points together with a construction of the sampling functions.     

Wavelet moment method for the Cauchy problem for the Helmholtz equation

The paper is concerned with the problem of reconstruction of acoustic or electromagnetic field from inexact data given on an open part of the boundary of a given domain. A regularization concept is presented for the moment problem that is equivalent to a Cauchy problem for the Helmholtz equation. A method of regularization by projection with application of the Meyer wavelet subspaces is introduced and analyzed. The derived formula, describing the projection level in terms of the error bound of the inexact Cauchy data, allows us to prove the convergence and stability of the method.     

Perturbation theory for nonlinear feedback control systems and spencer-goldschmidt integrability of linear partial differential equations

This paper aims to develop the differential-geometric and Lie-theoretic foundations of perturbation theory for control systems, extending the classical methods of Poincaré from the differential equation-dynamical system level where they are traditionally considered, to the situation where the element of control is added. It will be guided by general geometric principles of the theory of differential systems, seeking approximate solutions of the feedback linearization equations for nonlinear affine control systems. In this study, certain algebraic problems of compatibility of prolonged differential systems are encountered. The methods developed by D. C. Spencer and H. Goldschmidt for studying over-determined systems of partial differential equations are needed. Work in the direction of applying theio theory is presented.Supported by grants from the Ames Research Center of NASA and the Applied Mathematics and Systems Research Programs of the National Science Foundation     

Operator-splitting galerkin methods for one kind of oin reaction model for the pollution in groundwater

Abstract. The operator-splitting methods for the mathematic model of one kind of oin reactionsfor the problem of groundwater are considered. Optimal error estimates in Lz and Hl norm areobtained for the approximation solution.     

Nonlinear feedback control and systems of partial differential equations

Finding an equivalence between two feedback control systems is treated as a problem in the theory of partial differential equation systems. The mathematical aim is to embed the Jakubzyk-Respondek, Hunt-Meyer-Su work on feedback linearization in the general theory of differential systems due to Lie, Cartan, Vessiot, Spencer, and Goldschmidt. We do this by using the functor taking control systems into differential systems, and studying the equivalence invariants of such differential systems. After discussing the general case, attention is focussed on the special situation of most immediate practical importance, the theory of feedback linearization. In this case, the general system for feedback equivalence becomes a system of linear partial differential equations. Conditions are found that the general solution of this system may be described in terms of a Frobenius system and certain differential-algebraic operations.This work was supported by grant from the Ames Research Center of NASA and the Applied Mathematics Program of the National Science Foundation.