远场模型方程的同伦近似对称约化

以同伦近似对称法为理论依据研究了远场模型方程, 通过归纳各阶相似约化解和各阶相似约化方程的通式构造相应的同伦级数解. 各阶相似约化方程均为线性变系数常微分方程, 并且可以从零阶开始依次求解. 同伦模型中的辅助参数影响同伦级数解的收敛性. 关键词： 同伦近似对称法 远场模型方程 同伦级数解     

Solving the logit-based stochastic user equilibrium problem with elastic demand based on the extended traffic network model

This paper proposes a novel extended traffic network model to solve the logit-based stochastic user equilibrium (SUE) problem with elastic demand. In this model, an extended traffic network is established by properly adding dummy nodes and links to the original traffic network. Based on the extended traffic network, the logit-based SUE problem with elastic demand is transformed to the SUE problem with fixed demand. Such problem is then further converted to a linearly constrained convex programming and addressed by a predictor–corrector interior point algorithm with polynomial complexity. A numerical example is provided to compare the proposed model with the method of successive averages (MSA). The numerical results indicate that the proposed model is more efficient and has a better convergence than the MSA.     

Lie algebroid modules and representations up to homotopy

We establish a relationship between two different generalizations of Lie algebroid representations: representation up to homotopy and Vaĭntrob’s Lie algebroid modules. Specifically, we show that there is a noncanonical way to obtain a representation up to homotopy from a given Lie algebroid module, and that any two representations up to homotopy obtained in this way are equivalent in a natural sense. We therefore obtain a one-to-one correspondence, up to equivalence.     

Uniform convergence analysis of hybrid numerical scheme for singularly perturbed problems of mixed type

In this article, we consider a class of singularly perturbed mixed parabolic‐elliptic problems whose solutions possess both boundary and interior layers. To solve these problems, a hybrid numerical scheme is proposed and it is constituted on a special rectangular mesh which consists of a layer resolving piecewise‐uniform Shishkin mesh in the spatial direction and a uniform mesh in the temporal direction. The domain under consideration is partitioned into two subdomains. For the spatial discretization, the proposed scheme is comprised of the classical central difference scheme in the first subdomain and a hybrid finite difference scheme in the second subdomain, whereas the time derivative in the given problem is discretized by the backward‐Euler method. We prove that the method converges uniformly with respect to the perturbation parameter with almost second‐order spatial accuracy in the discrete supremum norm. Numerical results are finally presented to validate the theoretical results.© 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1931–1960, 2014     

Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming

In this paper we present a primal-dual inexact infeasible interior-point algorithm for semidefinite programming problems (SDP). This algorithm allows the use of search directions that are calculated from the defining linear system with only moderate accuracy, and does not require feasibility to be maintained even if the initial iterate happened to be a feasible solution of the problem. Under a mild assumption on the inexactness, we show that the algorithm can find an -approximate solution of an SDP in O(n²ln(1/)) iterations. This bound of our algorithm is the same as that of the exact infeasible interior point algorithms proposed by Y. Zhang.Research supported in part by the Singapore-MIT alliance, and NUS Academic Research Grant R-146-000-032-112.Mathematics Subject Classification (1991): 90C05, 90C30, 65K05     

涉及四个单形的一类不等式

本文研究了涉及四个单形的一类不等式问题.利用距离几何的理论和方法获得了两个单形的棱长与另两个单形的内点、中线、高、外接超球半径、内切超球半径、旁切超球半径以及n-1维侧面的体积、外接超球半径、内切超球半径的一类新的几何不等式.推广了文献([5])中的全部结果.     

Discontinuous Galerkin methods for the Navier–Stokes equations using solenoidal approximations

An interior penalty method and a compact discontinuous Galerkin method are proposed and compared for the solution of the steady incompressible Navier–Stokes equations. Both compact formulations can be easily applied using high‐order piecewise divergence‐free approximations, leading to two uncoupled problems: one associated with velocity and hybrid pressure, and the other one only concerned with the computation of pressures in the elements interior. Numerical examples compare the efficiency and the accuracy of both proposed methods. Copyright © 2009 John Wiley & Sons, Ltd.     

Some computational methods for systems of nonlinear equations and systems of polynomial equations

This paper gives a brief survey and assessment of computational methods for finding solutions to systems of nonlinear equations and systems of polynomial equations. Starting from methods which converge locally and which find one solution, we progress to methods which are globally convergent and find an a priori determinable number of solutions. We will concentrate on simplicial algorithms and homotopy methods. Enhancements of published methods are included and further developments are discussed.     

André-Quillen cohomology and rational homotopy of function spaces

We develop a simple theory of André-Quillen cohomology for commutative differential graded algebras over a field of characteristic zero. We then relate it to the homotopy groups of function spaces and spaces of homotopy self-equivalences of rational nilpotent CW-complexes. This puts certain results of Sullivan in a more conceptual framework.