A new non-interior continuation method for <Emphasis Type="Italic">P</Emphasis><Subscript>0</Subscript>-NCP based on a SSPM-function

In this paper, we consider a new non-interior continuation method for the solution of nonlinear complementarity problem with P ₀-function (P ₀-NCP). The proposed algorithm is based on a smoothing symmetric perturbed minimum function (SSPM-function), and one only needs to solve one system of linear equations and to perform only one Armijo-type line search at each iteration. The method is proved to possess global and local convergence under weaker conditions. Preliminary numerical results indicate that the algorithm is effective.     

<Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript> linear interpolator for missing values in time series

We propose a minimum mean absolute error linear interpolator (MMAELI), based on theL ₁ approach. A linear functional of the observed time series due to non-normal innovations is derived. The solution equation for the coefficients of this linear functional is established in terms of the innovation series. It is found that information implied in the innovation series is useful for the interpolation of missing values. The MMAELIs of the AR(1) model with innovations following mixed normal andt distributions are studied in detail. The MMAELI also approximates the minimum mean squared error linear interpolator (MMSELI) well in mean squared error but outperforms the MMSELI in mean absolute error. An application to a real series is presented. Extensions to the general ARMA model and other time series models are discussed. This research was supported by a CityU Research Grant and Natural Science Foundation of China.     

Coxeter group actions on <Subscript>4</Subscript><Emphasis Type="Italic">F</Emphasis><Subscript>3</Subscript>(1) hypergeometric series

In this paper we investigate a certain linear combination K([(x)\vec])=K(a;b,c,d;e,f,g)K(\vec{x})=K(a;b,c,d;e,f,g) of two Saalschutzian hypergeometric series of type ₄ F ₃(1). We first show that K([(x)\vec])K(\vec{x}) is invariant under the action of a certain matrix group G _K , isomorphic to the symmetric group S ₆, acting on the affine hyperplane V={(a,b,c,d,e,f,g)∈ℂ⁷:e+f+g−a−b−c−d=1}. We further develop an algebra of three-term relations for K(a;b,c,d;e,f,g). We show that, for any three elements μ ₁,μ ₂,μ ₃ of a certain matrix group M _K , isomorphic to the Coxeter group W(D ₆) (of order 23040) and containing the above group G _K , there is a relation among K(m₁[(x)\vec])K(\mu_{1}\vec{x}), K(m₂[(x)\vec])K(\mu_{2}\vec{x}), and K(m₃[(x)\vec])K(\mu_{3}\vec{x}), provided that no two of the μ _j ’s are in the same right coset of G _K in M _K . The coefficients in these three-term relations are seen to be rational combinations of gamma and sine functions in a,b,c,d,e,f,g.     

Interpolation of operators of weak type (ϕ<Subscript>0</Subscript>, ψ<Subscript>0</Subscript>, ϕ<Subscript>1</Subscript>, ψ<Subscript>1</Subscript>) in Lorentz spaces

We prove theorems on interpolation of quasilinear operators of weak type (ϕ₀, ψ₀, ϕ₀, ψ₁) in Lorentz spaces. The operators under study are analogs of the Calderón operator and the Benett operator for concave and convex functions ϕ₀(t), ψ₀(t), ϕ₁(t), and ψ₁(t). __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 57, No. 11, pp. 1490–1507, November, 2005.     

Novikov superalgebras with <Emphasis Type="Italic">A</Emphasis><Subscript>0</Subscript> = <Emphasis Type="Italic">A</Emphasis><Subscript>1</Subscript><Emphasis Type="Italic">A</Emphasis><Subscript>1</Subscript>

Novikov superalgebras are related to quadratic conformal superalgebras which correspond to the Hamiltonian pairs and play a fundamental role in completely integrable systems. In this note we show that the Novikov superalgebras with A ₀ = A ₁ A ₁ and dim A ₁ = 2 are of type N and give a class of Novikov superalgebras of type S with A ₀ = A ₁ A ₁.     

Geometric dual formulation for first-derivative-based univariate cubic <Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript> splines

With the objective of generating “shape-preserving” smooth interpolating curves that represent data with abrupt changes in magnitude and/or knot spacing, we study a class of first-derivative-based -smooth univariate cubic L ₁ splines. An L ₁ spline minimizes the L ₁ norm of the difference between the first-order derivative of the spline and the local divided difference of the data. Calculating the coefficients of an L ₁ spline is a nonsmooth non-linear convex program. Via Fenchel’s conjugate transformation, the geometric dual program is a smooth convex program with a linear objective function and convex cubic constraints. The dual-to-primal transformation is accomplished by solving a linear program.     

A new smoothing and regularization Newton method for <Emphasis Type="Italic">P</Emphasis><Subscript>0</Subscript>-NCP

The nonlinear complementarity problem (denoted by NCP(F)) can be reformulated as the solution of a nonsmooth system of equations. In this paper, we propose a new smoothing and regularization Newton method for solving nonlinear complementarity problem with P ₀-function (P ₀-NCP). Without requiring strict complementarity assumption at the P ₀-NCP solution, the proposed algorithm is proved to be convergent globally and superlinearly under suitable assumptions. Furthermore, the algorithm has local quadratic convergence under mild conditions. Numerical experiments indicate that the proposed method is quite effective. In addition, in this paper, the regularization parameter ε in our algorithm is viewed as an independent variable, hence, our algorithm seems to be simpler and more easily implemented compared to many previous methods.     

Matroid automorphisms of the root system <Emphasis Type="Italic">H</Emphasis><Subscript>3</Subscript>

Let H ₃ be the root system associated with the icosahedron, and let M(H ₃) be the linear dependence matroid corresponding to this root system. We prove , and interpret these automorphisms geometrically. Dedicated to Thomas Brylawski.     

On the asymptotics with respect to a parameter of solutions of differential systems with coefficients in the class <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">q</Emphasis></Subscript>

We consider a system of first-order ordinary linear differential equations with coefficients depending on an arbitrary parameter λ. For large λ, if the coefficients are smooth with respect to x, then there are known classical exponentially asymptotic (with respect to λ) formulas for the solution of the system. We generalize such formulas to the case in which the coefficients belong to the class L _q , q > 1. We use a new method for the reduction of problems to an integral system of special form.     

Vector Variational Inequalities and the (S)<Subscript>+</Subscript> Condition

Let $${\cal Z}$$ and X be Hausdorff real topological vector spaces and let $${\cal L}_b(X,{\cal Z})$$ be the space of continuous linear mappings from X into $${\cal Z}$$ equipped with the topology of bounded convergence. In this paper, we define the (S)₊ condition for operators from a nonempty subset of X into $${\cal L}_b(X,{\cal Z})$$ and derive some existence results for vector variational inequalities with operators of the class (S)₊. Some applications to vector complementarity problems are given.     

Homology of GL<Subscript><Emphasis Type="Italic">n</Emphasis></Subscript>: injectivity conjecture for GL<Subscript>4</Subscript>

The homology of GL _n (R) and SL _n (R) is studied, where R is a commutative ‘ring with many units’. Our main theorem states that the natural map H ₄(GL₃(R), k) → H ₄(GL₄(R), k) is injective, where k is a field with char(k) ≠ 2, 3. For an algebraically closed field F, we prove a better result, namely, is injective. We will prove a similar result replacing GL by SL. This is used to investigate the indecomposable part of the K-group K ₄(R).     

The limit spectrum of a positive operator in <Emphasis Type="Italic">L</Emphasis><Subscript>2</Subscript> that is integral on some subspace

Given a positive linear operator S: L ₂ → L ₂ integral on some dense subspace in L ₂, we prove that 0 belongs to the limit spectrum of S.     

The <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-saturation for linear combination of Bernstein-Kantorovich operators

We study the L _p -saturation for the linear combination of Bernstein-Kantorovich operators. As a result we obtain the saturation class by using K-functional as well as some modulus of smoothness. Research supported by National Natural Science Foundation of China (10671019) and Zhejiang Provincial Natural Science Foundation of China (102005).     

Some designs and codes invariant under the groups <Emphasis Type="Italic">S</Emphasis><Subscript>9</Subscript> and <Emphasis Type="Italic">A</Emphasis><Subscript>8</Subscript>

We examine some designs and binary codes constructed from the primitive permutation representations of the groups PSL ₂(8) and PSL ₂(9). For PSL ₂(8) of degree 36, we construct a design and its code with the automorphism groups PSL ₂(8) and S ₉, respectively. For PSL ₂(8) of degree 36 and PSL ₂(9) of degree 15, we construct some designs and its codes invariant under the groups S ₉ and A ₈, respectively. The weight distribution and the dual of these codes are determined. By considering the action of automorphism groups on some of these codes, we obtain the structure of the stabilizer for every codeword and construct some designs such that S ₉ or A ₈ act primitively on them.      

A new multivariable <Subscript><Emphasis Type="BoldItalic">6</Emphasis></Subscript><Emphasis Type="BoldItalic">ψ</Emphasis><Subscript><Emphasis Type="BoldItalic">6</Emphasis></Subscript> summation formula

By multidimensional matrix inversion, combined with an A _r extension of Jackson’s ₈ φ ₇ summation formula by Milne, a new multivariable ₈ φ ₇ summation is derived. By a polynomial argument this ₈ φ ₇ summation is transformed to another multivariable ₈ φ ₇ summation which, by taking a suitable limit, is reduced to a new multivariable extension of the nonterminating ₆ φ ₅ summation. The latter is then extended, by analytic continuation, to a new multivariable extension of Bailey’s very-well-poised ₆ ψ ₆ summation formula. Partly supported by FWF Austrian Science Fund grants P17563-N13, and S9607 (the second is part of the Austrian National Research Network “Analytic Combinatorics and Probabilistic Number Theory”).     

Best approximation by ridge functions in <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-spaces

We study the approximation of the classes of functions by the manifold R _n formed by all possible linear combinations of n ridge functions of the form r(a · x)): It is proved that, for any 1 ≤ q ≤ p ≤ ∞, the deviation of the Sobolev class W ^r _p from the set R _n of ridge functions in the space L _q (B ^d ) satisfies the sharp order n ^-r/(d-1).     

Applications of discrete maximal <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript> regularity for finite element operators

In this paper, we present applications of discrete maximal L _p regularity for finite element operators. More precisely, we show error estimates of order h ² for linear and certain semilinear problems in various L _p (Ω)-norms. Discrete maximal regularity allows us to prove error estimates in a very easy and efficient way. Moreover, we also develop interpolation theory for (fractional powers of) finite element operators and extend the results on discrete maximal L _p regularity formerly proved by the author. The author was supported by the DFG-Graduiertenkolleg 853.     

<Emphasis Type="Italic">D</Emphasis><Subscript>∞</Subscript>-differential <Emphasis Type="Italic">E</Emphasis><Subscript>∞</Subscript>-algebras and Steenrod operations in spectral sequences

This paper is devoted to the introduction of a D _∞-differential analog of the notion of an E _∞-(co)algebra and to the construction of generalized Steenrod operations in terms of multiplicative spectral sequences. In this paper, we investigate basic homotopy properties of D _∞-differential E _∞-(co)algebras and construct a spectral sequence of a D _∞-differential E _∞-(co)algebra. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 43, Topology and Its Applications, 2006.     

Path-following interior point algorithms for the Cartesian <Emphasis Type="Italic">P</Emphasis><Subscript>*</Subscript>(κ)-LCP over symmetric cones

In this paper, we establish a theoretical framework of path-following interior point algorithms for the linear complementarity problems over symmetric cones (SCLCP) with the Cartesian P _*(κ)-property, a weaker condition than the monotonicity. Based on the Nesterov-Todd, xy and yx directions employed as commutative search directions for semidefinite programming, we extend the variants of the short-, semilong-, and long-step path-following algorithms for symmetric conic linear programming proposed by Schmieta and Alizadeh to the Cartesian P _*(κ)-SCLCP, and particularly show the global convergence and the iteration complexities of the proposed algorithms. This work was supported by National Natural Science Foundation of China (Grant Nos. 10671010, 70841008)