Inequalities for linear combinations of monomials in p-Newton sequences

The partial order on monomials that corresponds to domination when evaluated at positive Newton sequences is fully understood. Here we take up the corresponding partial order on linear combinations of monomials. In part using analysis based upon the cone structure of the exponents in p-Newton sequences, an array of conditions is given for this new partial order. It appears that a characterization in general will be difficult. Within the case in which all coefficients are 1, the situation in which, for general sequence length, there are two monomials, each of length two and nonnegative integer exponents, the partial order is fully characterized. The characterization is combinatorial, in terms of indices in the monomials, and, already here there is much more than term-wise domination.     

Difference systems of sets based on cosets partitions

Difference systems of sets （DSS） are combinatorial configurations that arise in connection with code synchronization. This paper proposes a new method to construct DSSs, which uses known DSSs to partition some of the cosets of Zv relative to subgroup of order k, where v = km is a composite number. As applications, we obtain some new optimal DSSs.     

Numerical solutions for jump-diffusions with regime switching

This paper is devoted to numerical solutions for a class of jump-diffusions with regime switching. After briefly reviewing the notion of jump-diffusions with regime switching, finite-difference procedures are constructed. Under simple conditions, it is proved that the algorithm converges to the desired limit by means of a martingale problem formulation. Numerical experiments are carried out to demonstrate the performance of the algorithm.     

Analysis of the anisotropy of group velocity error due to spatial finite difference schemes from the solution of the 2D linear Euler equations

Numerical differencing schemes are subject to dispersive and dissipative errors, which in one dimension, are functions of a wavenumber. When these schemes are applied in two or three dimensions, the errors become functions of both wavenumber and the direction of the wave. For the Euler equations, the direction of flow and flow velocity are also important. Spectral analysis was used to predict the error in magnitude and direction of the group velocity of vorticity–entropy and acoustic waves in the solution of the linearised Euler equations in a two‐dimensional Cartesian space. The anisotropy in these errors, for three schemes, were studied as a function of the wavenumber, wave direction, mean flow direction and mean flow Mach number. Numerical experiments were run to provide confirmation of the developed theory. Copyright © 2012 John Wiley & Sons, Ltd.     

Automatic β-expansions of formal Laurent series over finite fields

We consider β-expansions of formal Laurent series over finite fields. If the base β is a Pisot or Salem series, we prove that the β-expansion of a Laurent series α is automatic if and only if α is algebraic.     

Unscaled spatial branging process with interaction: macrospic equation and local equilibrium

For some spatial branching processes with interaction considered as measure–valued processes, convergence to solutions of non–linear macroscopic equation and local equilibrium are proved, without scaling but providing each particle with a small mass ε and assuming convergence of the initial distribution when ε goes to 0     

Discrete filter operators for large‐eddy simulation using high‐order spectral difference methods

The combination of a high‐order unstructured spectral difference (SD) spatial discretization scheme with sub‐grid scale (SGS) modeling for large‐eddy simulation is investigated with particular focus on the consistent implementation of a structural mixed model based on the scale similarity hypothesis. The difficult task of deriving a consistent formulation for the discrete filter within the SD element of arbitrary order led to the development of a new class of three‐dimensional constrained discrete filters. The discrete filters satisfy a set of selected criteria and are completely local within the SD element. Their weights can be automatically computed at run time from the number of solution points within each element and the expected filter cutoff length scale. The novel discrete filters can be applied to any SGS model involving explicit filtering and to a broad class of high‐order discontinuous finite element numerical schemes. The code is applied to the computation of turbulent channel flows at three Reynolds numbers, namely Re_τ = 180, 395, and 590 (based on the friction velocity u_τ and channel half‐width δ). Results from computations with and without the SGS model are compared against results from direct numerical simulation. The numerical experiments suggest that the results are sensitive to the use of the SGS model, even when a high‐order numerical scheme is used, especially when the grid resolution is kept relatively low and mostly in terms of resolved Reynolds stresses. Results obtained using existing filters based on the projection of the solution over lower‐order polynomial bases are also shown and demonstrate that these filters are inadequate for SGS modeling purposes, mostly because of their inability to enforce the selected cutoff length scale with sufficient accuracy. The use of the similarity mixed formulation proved to be particularly accurate in reproducing SGS interactions, confirming that its well‐known potential can be realized in conjunction with state‐of‐the‐art high‐order numerical schemes.Copyright © 2012 John Wiley & Sons, Ltd.     

Liouville–Green (WKB) asymptotics for almost-diagonal linear second-order matrix difference equations

A Liouville–Green (or WKB) asymptotic approximation theory is developed for a class of almost-diagonal (‘asymptotically diagonal’) linear second-order matrix difference equations. Rigorous and explicitly computable bounds for the error terms are obtained, the asymptotics being made with respect to both, the index and some parameter affecting the equation. The case of the associated inhomogeneous equations is also considered in detail. Some examples and a number of applications are presented for the purpose of illustration.     

A perturbed martingale approach to global optimization

A new global stochastic search, guided mainly through derivative-free directional information computable from the sample statistical moments of the design variables within a Monte Carlo setup, is proposed. The search is aided by imparting to the directional update term additional layers of random perturbations referred to as ‘coalescence’ and ‘scrambling’. A selection step, constituting yet another avenue for random perturbation, completes the global search. The direction-driven nature of the search is manifest in the local extremization and coalescence components, which are posed as martingale problems that yield gain-like update terms upon discretization. As anticipated and numerically demonstrated, to a limited extent, against the problem of parameter recovery given the chaotic response histories of a couple of nonlinear oscillators, the proposed method appears to offer a more rational, more accurate and faster alternative to most available evolutionary schemes, prominently the particle swarm optimization.     

三阶柯西差分方程在几类群上的解

在几类群上讨论了三阶柯西差分方程解的存在性问题,将二阶柯西差分方程的已有结论进一步推广到三阶的情况,并给出在不同群上的一般解.