Metaheuristics for robust graph coloring

This paper studies a robust graph coloring problem, which is a variant of the classical graph coloring problem, where penalties are charged for non-adjacent vertices that are assigned the same color. The problem can be formulated as an unconstrained quadratic programming problem, and has many applications in industry. Since the problem is known to be strongly NP-complete, we develop a number of metaheuristics for it, which are based on various encoding schemes, neighborhood structures, and search algorithms. Extensive experiments suggest that our metaheuristics with a partition based encoding scheme and an improvement graph based neighborhood outperform other methods tested in our study.     

More about the kernel convergence and the ideal convergence

Let I 2N be an ideal and let XI = span{χI ： I ∈ I}, and let pI be the quotient norm of l∞/XI. In this paper, we show first that for each proper ideal I 2N, the ideal convergence deduced by I is equivalent to pI-kernel convergence. In addition, let K = {x＊oχ（·） ： x＊∈ p（e）}, where p（x） = lim supn→∞1/n（∑k=1n｜x（k）｜, and let Iμ = {A N ： μ（A） = 0} for all μ = x＊oχ（·） ∈ K. Then Iμ is a proper ideal. We also show that the ideal convergence deduced by the proper ideal Iμ, the p-kernel convergence and the statistical convergence are also equivalent.     

On the distance and distance signless Laplacian spectral radii of bicyclic graphs

The unique graphs with minimum and second-minimum distance (distance signless Laplacian, respectively) spectral radii are determined among bicyclic graphs with fixed number of vertices.     

K-g-框架扰动的稳定性

在Hilbert空间中定义了K-g-框架,研究了Hilbert空间中K-g-框架扰动的稳定性,利用分析与框架理论上的方法和技巧,得到了K-g-框架满足扰动稳定性的一些充分条件,所得的结论推广了g-框架扰动稳定性的相关结果.     

Local and Parallel Finite Element Algorithms Based on Two-Grid Discretizations for Nonlinear Problems

In this paper, some local and parallel discretizations and adaptive finite element algorithms are proposed and analyzed for nonlinear elliptic boundary value problems in both two and three dimensions. The main technique is to use a standard finite element discretization on a coarse grid to approximate low frequencies and then to apply some linearized discretization on a fine grid to correct the resulted residual (which contains mostly high frequencies) by some local/parallel procedures. The theoretical tools for analyzing these methods are some local a priori and a posteriori error estimates for finite element solutions on general shape-regular grids that are also obtained in this paper.     

Estimation of the Multivariate Normal Precision Matrix under the Entropy Loss

Let X ₁, , X _n (n > p) be a random sample from multivariate normal distribution N _p (, ), where R ^p and is a positive definite matrix, both and being unknown. We consider the problem of estimating the precision matrix ^–1. In this paper it is shown that for the entropy loss, the best lower-triangular affine equivariant minimax estimator of ^–1 is inadmissible and an improved estimator is explicitly constructed. Note that our improved estimator is obtained from the class of lower-triangular scale equivariant estimators.     

Numerical algorithm for parabolic problems with non-classical conditions

The parabolic problems with non-classical conditions are discussed in a reproducing kernel space in this paper. A reproducing kernel space is constructed, in which the non-classical conditions of the parabolic problems are satisfied. Based on the reproducing kernel space, a new technique for solving the non-classical parabolic problems is presented. Some examples are displayed to demonstrate the validity and applicability of the proposed method.     

A Boundedness Criterion via Atoms for Linear Operators in Hardy Spaces

Let p∈(0,1] and s≥[n(1/p−1)], where [n(1/p−1)] denotes the maximal integer no more than n(1/p−1). In this paper, the authors prove that a linear operator T extends to a bounded linear operator from the Hardy space H ^p (ℝ ⁿ ) to some quasi-Banach space ℬ if and only if T maps all (p,2,s)-atoms into uniformly bounded elements of ℬ.      

Linear fractional composition operators on the Dirichlet space in the unit ball

We investigate the adjoints of linear fractional composition operators Cφ acting on classical Dirichlet space D(BN ) in the unit ball BN of CN , and characterize the normality and essential normality of Cφ on D(BN ) and the Dirichlet space modulo constant function D0(BN ), where φ is a linear fractional map of BN . In addition, we also show that for any non-elliptic linear fractional map φ of BN , the composition maps σ ο φ and φ ο σ are elliptic or parabolic linear fractional maps of BN .     

Finite-Dimensional Integrable Hamiltonian Systems Related to the Nonlinear Schrödinger Equation

A complete treatment of the binary nonlinearizations of spectral problems of the nonlinear Schrödinger (NLS) equation with the choice of distinct eigenvalue parameters is presented. Two kinds of constraints between the potentials and the eigenfunctions of the NLS equation are considered. From the first constraint, a pair of new finite-dimensional completely integrable Hamiltonian systems which constitute an integrable decomposition of the NLS equation are obtained. From the second constraint, a novel finite-dimensional integrable Hamiltonian system, which includes the system of multiple three-wave interaction as a special case, is obtained. It is found that the eigenvalue parameters real or not can lead to completely different symplectic structures of the restricted NLS flows. In addition, a relationship between the binary restricted Ablowitz–Kaup–Newell–Segur flows and the restricted NLS flows is revealed.