Computation of generalized differentials in nonlinear complementarity problems

Let f and g be continuously differentiable functions on R ⁿ . The nonlinear complementarity problem NCP(f,g), 0≤f(x)⊥g(x)≥0, arises in many applications including discrete Hamilton-Jacobi-Bellman equations and nonsmooth Dirichlet problems. A popular method to find a solution of the NCP(f,g) is the generalized Newton method which solves an equivalent system of nonsmooth equations F(x)=0 derived by an NCP function. In this paper, we present a sufficient and necessary condition for F to be Fréchet differentiable, when F is defined by the “min” NCP function, the Fischer-Burmeister NCP function or the penalized Fischer-Burmeister NCP function. Moreover, we give an explicit formula of an element in the Clarke generalized Jacobian of F defined by the “min” NCP function, and the B-differential of F defined by other two NCP functions. The explicit formulas for generalized differentials of F lead to sharper global error bounds for the NCP(f,g).     

A new method for solving a system of generalized nonlinear variational inequalities in Banach spaces

The purpose of this paper is by using the generalized projection approach to introduce an iterative scheme for finding a solution to a system of generalized nonlinear variational inequality problem. Under suitable conditions, some existence and strong convergence theorems are established in uniformly smooth and strictly convex Banach spaces. The results presented in the paper improve and extend some recent results.     

A multilevel decoupled method for a mixed Stokes/Darcy model

This paper studies decoupled numerical methods for a mixed Stokes/Darcy model for coupling fluid and porous media flows. A two-level algorithm is proposed and analyzed in Mu and Xu (2007) [10]. We generalize the two-level algorithm to a multilevel algorithm in this paper and present numerical analysis on the error estimates for the multilevel algorithm. The multilevel algorithm solves the mixed Stokes/Darcy system by applying efficient legacy code for single model solvers to solve two decoupled Stokes and Darcy subproblems on all the subsequently refined meshes, except for a much smaller global problem only on a very coarse initial mesh. Numerical experiments are conducted for both the two-level and multilevel algorithms to illustrate their effectiveness and efficiency, and validate the related theoretical analysis.     

Improved estimation of duality gap in binary quadratic programming using a weighted distance measure

We present in this paper an improved estimation of duality gap between binary quadratic program and its Lagrangian dual. More specifically, we obtain this improved estimation using a weighted distance measure between the binary set and certain affine subspace. We show that the optimal weights can be computed by solving a semidefinite programming problem. We further establish a necessary and sufficient condition under which the weighted distance measure gives a strictly tighter estimation of the duality gap than the existing estimations.     

Global existence and time decay of the non-cutoff Boltzmann equation with hard potential

This paper is concerned with the Cauchy problem on the Boltzmann equation without angular cutoff assumption for hard potential in the whole space. When the initial data is a small perturbation of a global Maxwellian, the global existence of solution to this problem is proved in unweighted Sobolev spaces $H^N\left({\mathbb{R}}_{x,v}^6\right)$ with $N\ge 2$. But if we want to obtain the optimal temporal decay estimates, we need to add the velocity weight function, in this case the global existence and the optimal temporal decay estimate of the Boltzmann equation are all established. Meanwhile, we further gain a more accurate energy estimate, which can guarantee the validity of the assumption in Chen et al. (0000).     

曲率流的参数化有限元逼近

许多物理现象可以在数学上描述为受曲率驱动的自由界面运动,例如薄膜和泡沫的演变、晶体生长,等等.这些薄膜和界面的运动常依赖于其表面曲率,从而可以用相应的曲率流来描述,其相关自由界面问题的数值计算和误差分析一直是计算数学领域中的难点.参数化有限元法是曲率流的一类有效计算方法,已经能够成功模拟一些曲面在几类基本的曲率流下的演化过程.本文重点讨论曲率流的参数化有限元逼近,它的产生、发展和当前的一些挑战.     

Large Eddy Simulations of a piloted lean premix jet flame using finite-rate chemistry

A Large Eddy Simulation (LES) model capable of accurately representing finite-rate chemistry effects in turbulent premixed combustion is presented. The LES computations use finite-rate chemistry and implicit LES combustion modelling to simulate an experimentally well-documented lean-premixed jet flame stabilized by a stoichiometric pilot. The validity of the implicit LES assumption is discussed and criteria are expressed in terms of subgrid scale Damköhler and Karlovitz numbers. Simulation results are compared to experimental data for velocity, temperature and species mass fractions of CH₄, CO and OH. The simulation results highlight the validity and capability of the present approach for the flame and in general the combustion regime examined. A sensitivity analysis to the choice of the finite-rate chemistry mechanism is reported, this analysis indicates that the one and two-step global reaction mechanisms evaluated fail to capture the reaction layer with sufficient accuracy, while a 20-species skeletal mechanism reproduces the experimental observations accurately including the key finite-rate chemistry indicators CO and OH. The LES results are shown to be grid insensitive and that the grid resolution within the bounds examined is far less important compared to the sensitivity of the finite-rate chemistry representation. The results are analyzed in terms of the flame dynamics and it is shown that intense small scale mixing (high Karlovitz number) between the pilot and the jet is an important mechanism for the stabilization of the flame.     

High-Resolution Color Image Reconstruction with Neumann Boundary Conditions

This paper studies the application of preconditioned conjugate gradient methods in high-resolution color image reconstruction problems. The high-resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. To capture the changes of reflectivity across color channels, the weighted H ₁ regularization functional is used in the Tikhonov regularization. The Neumann boundary condition is also employed to reduce the boundary artifacts. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. Numerical examples are given to illustrate the fast convergence of the preconditioned conjugate gradient method.