若干图类的邻强边染色

研究了若干图类的邻强边染色 .利用在图中添加辅助点和边的方法 ,构造性的证明了对于完全图 Kn和路 Lm 的笛卡尔积图 Kn× Lm,有χ′as(Kn× Lm) =△ (Kn× Lm) +1 ,其中△ (Kn× Lm)和χ′as(Kn× Lm)分别表示图 Kn× Lm的最大度和邻强边色数 .同理验证了 n阶完全图 Kn的广义图 K(n,m)满足邻强边染色猜想 .     

A model study for the steady state error of numerical approximations of inviscid flow equations on Cartesian grid

The widely used locally adaptive Cartesian grid methods involve a series of abruptly refined interfaces. In this paper we consider the influence of the refined interfaces on the steady state errors for second‐order three‐point difference approximations of flow equations. Since the various characteristic components of the Euler equations should behave similarly on such grids with regard to refinement‐induced errors, it is sufficient enough to conduct the analysis on a scalar model problem. The error we consider is a global error, different to local truncation error, and reflects the interaction between multiple interfaces. The steady state error will be compared to the errors on smooth refinement grids and on uniform grids. The conclusion seems to support the numerical findings of Yamaleev and Carpenter (J. Comput. Phys. 2002; 181: 280–316) that refinement does not necessarily reduce the numerical error. Copyright © 2005 John Wiley & Sons, Ltd.     

Calculation of Normal Vibrations of Chlorin by the Method of Density Functionals

Using the DFT/B3LYP method with a 6-31G(d) basis set, the structure, normal vibration frequencies, and the absolute band intensities in the IR spectra of the chlorin molecule and its four symmetric isotopomers have been calculated. Scaling of the force field by the Pulay method in independent and natural coordinates has been carried out. A method for obtaining effective force fields without using experimental data on the fundamental vibration frequencies is proposed. By comparing the vibration modes and constructing special matrices, complete assignment of the fundamental frequencies of porphin and chlorin has been carried out. It has been shown that the majority of porphin macroring vibrations upon pyrrolenine ring hydrogenation are frequency-characteristic and only 12 vibrations change considerably. A frequency correlation with regard for the mode transition between chlorin and all its isotopomers under consideration has been established. Comparative analysis of the force fields of porphin and chlorin in dependent natural coordinates has revealed the unique nonlocal character of the change in force constants of the macroring upon hydrogenation of one pyrrolenine ring. Modeling of the IR spectra of chlorin and its isotopomers has been performed. Assignment and interpretation of the normal vibrations of the molecules under consideration have been carried out.     

A virtual boundary method with improved computational efficiency using a multi‐grid method

The flow around spherical, solid objects is considered. The boundary conditions on the solid boundaries have been applied by replacing the boundary with a surface force distribution on the surface, such that the required boundary conditions are satisfied. The velocity on the boundary is determined by extrapolation from the flow field. The source terms are determined iteratively, as part of the solution. They are then averaged and are smoothed out to nearby computational grid points. A multi‐grid scheme has been used to enhance the computational efficiency of the solution of the force equations. The method has been evaluated for flow around both moving and stationary spherical objects at very low and intermediate Reynolds numbers. The results shows a second order accuracy of the method both at creeping flow and at Re=100. The multi‐grid scheme is shown to enhance the convergence rate up to a factor 10 as compared to single grid approach. Copyright © 2004 John Wiley & Sons, Ltd.     

BIFURCATIONS OF ROUGH 3—POINT—LOOP WITH HIGHER DIMENSIONS

The authors study the bifurcation problems of rough heteroclinic loop connecting three saddle points for the case β1 > 1, β2 > 1, β3 < 1 and β1β2β3 < 1. The existence, number, coexistence and incoexistence of 2-point-loop, 1-homoclinic orbit and 1-periodic orbit are studied. Meanwhile, the bifurcation surfaces and existence regions are given.     

Decomposition Methods for Differentiable Optimization Problems over Cartesian Product Sets

This paper presents a unified analysis of decomposition algorithms for continuously differentiable optimization problems defined on Cartesian products of convex feasible sets. The decomposition algorithms are analyzed using the framework of cost approx imation algorithms. A convergence analysis is made for three decomposition algorithms: a sequential algorithm which extends the classical Gauss-Seidel scheme, a synchronized parallel algorithm which extends the Jacobi method, and a partially asynchronous parallel algorithm. The analysis validates inexact computations in both the subproblem and line search phases, and includes convergence rate results. The range of feasible step lengths within each algorithm is shown to have a direct correspondence to the increasing degree of parallelism and asynchronism, and the resulting usage of more outdated information in the algorithms.     

The Existence of Solutions to Sturm-Liouville Boundary Value Problems with Laplacian-like Operator

Abstract The existence of infinitely many solutions to Sturm-Liouville boundary value problem with aLaplacian-like operator is studied by applying generalized polar coordinates.     

Enumeration of perfect matchings of a type of Cartesian products of graphs

Let G be a graph and let Pm(G) denote the number of perfect matchings of G.We denote the path with m vertices by P_m and the Cartesian product of graphs G and H by G×H. In this paper, as the continuance of our paper [W. Yan, F. Zhang, Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians, Adv. Appl. Math. 32 (2004) 175-188], we enumerate perfect matchings in a type of Cartesian products of graphs by the Pfaffian method, which was discovered by Kasteleyn. Here are some of our results:1. Let T be a tree and let C_n denote the cycle with n vertices. Then Pm(C₄×T)=∏(2+α²), where the product ranges over all eigenvalues α of T. Moreover, we prove that Pm(C₄×T) is always a square or double a square.2. Let T be a tree. Then Pm(P₄×T)=∏(1+3α²+α⁴), where the product ranges over all non-negative eigenvalues α of T.3. Let T be a tree with a perfect matching. Then Pm(P₃×T)=∏(2+α²), where the product ranges over all positive eigenvalues α of T. Moreover, we prove that Pm(C₄×T)=[Pm(P₃×T)]².     

Barycentric coordinates for convex sets

In this paper we provide an extension of barycentric coordinates from simplices to arbitrary convex sets. Barycentric coordinates over convex 2D polygons have found numerous applications in various fields as they allow smooth interpolation of data located on vertices. However, no explicit formulation valid for arbitrary convex polytopes has been proposed to extend this interpolation in higher dimensions. Moreover, there has been no attempt to extend these functions into the continuous domain, where barycentric coordinates are related to Green’s functions and construct functions that satisfy a boundary value problem. First, we review the properties and construction of barycentric coordinates in the discrete domain for convex polytopes. Next, we show how these concepts extend into the continuous domain to yield barycentric coordinates for continuous functions. We then provide a proof that our functions satisfy all the desirable properties of barycentric coordinates in arbitrary dimensions. Finally, we provide an example of constructing such barycentric functions over regions bounded by parametric curves and show how they can be used to perform freeform deformations.      

地质建模中的B样条曲面拟合

Pigel和Tiller提出了简明、灵活的B样条曲面拟合方法.本文在Pigel和Tiller的方法的基础上,提出了适用于地质建模的基于重采样的B样条曲面拟合方法.该方法首先用重心坐标对原始的数据点进行重采样,然后对重采样得到的数据点进行拟合.拟合的误差可以通过修改控制顶点的个数来控制.结果表明:拟合得到的B样条曲面是光顺的.