Extended convergence results for the method of multipliers for nonstrictly binding inequality constraints

In this paper, we extend the classical convergence and rate of convergence results for the method of multipliers for equality constrained problems to general inequality constrained problems, without assuming the strict complementarity hypothesis at the local optimal solution. Instead, we consider an alternative second-order sufficient condition for a strict local minimum, which coincides with the standard one in the case of strict complementary slackness. As a consequence, new stopping rules are derived in order to guarantee a local linear rate of convergence for the method, even if the current Lagrangian is only asymptotically minimized in this more general setting. These extended results allow us to broaden the scope of applicability of the method of multipliers, in order to cover all those problems admitting loosely binding constraints at some optimal solution. This fact is not meaningless, since in practice this kind of problem seems to be more the rule rather than the exception.In proving the different results, we follow the classical primaldual approach to the method of multipliers, considering the approximate minimizers for the original augmented Lagrangian as the exact solutions for some adequate approximate augmented Lagrangian. In particular, we prove a general uniform continuity property concerning both their primal and their dual optimal solution set maps, a property that could be useful beyond the scope of this paper. This approach leads to very simple proofs of the preliminary results and to a straight-forward proof of the main results.The author gratefully acknowledges the referees for their helpful comments and remarks. This research was supported by FONDECYT (Fondo Nacional de Desarrollo Científico y Technológico de Chile).     

Optimal algebraic multilevel preconditioning for local refinement along a line

The application of some recently proposed algebraic multilevel methods for the solution of two-dimensional finite element problems on nonuniform meshes is studied. The locally refined meshes are created by the newest vertex mesh refinement method. After the introduction of this refinement technique it is shown that, by combining levels of refinement, a preconditioner of optimal order can be constructed for the case of local refinement along a line. Its relative condition number is accurately estimated. Numerical tests demonstrating the performance of the proposed preconditioners will be reported in a forthcoming paper.     

The strong relaxation limit of the multidimensional isothermal Euler equations

We construct global smooth solutions to the multidimensional isothermal Euler equations with a strong relaxation. When the relaxation time tends to zero, we show that the density converges towards the solution to the heat equation.

     

广义分解定理与两个不等式

本文给出了Banach空间广义分解定理的一个初等证明,并利用它来证明两个对称不等式.这是首次在Banach空间获得这样的不等式.     

Reorientational relaxation and rotational–translational coupling in water clusters in a d.c. external electric field

Molecular dynamics simulations have been carried out for small water clusters (N=16, 32, 64) in a d.c. electric field at T=200 K. It was shown that for relatively weak fields, there was a significant decrease of reorientational and structural relaxation times for all cluster sizes examined. Regarding the molecular reorientational motions, in the strong field regime, a decoupling of tumbling and spinning librations was observed. Reorientational relaxation times of the dipole and vector joining the two hydrogen atoms were found to follow different relaxation laws, with the former decreasing and the latter increasing with electric field increase. These trends were qualitatively explained by invoking the Debye model with field-dependent friction for dipole librations and the symmetric double-well for spinning rotations on a plane perpendicular to the field axis. Finally, the interdependence of the reorientation on the translational modes of the cluster was indicated, with the translationally slow molecules being rotationally slow as well and vice versa.     

A generic view of Dantzig-Wolfe decomposition in mixed integer programming

The Dantzig-Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.     

Mackey Theory for p-adic Lie Groups

This paper gives a p-adic analogue of the Mackey theory, which relates representations of a group of type G - H × t A to systems of imprimitivity.     

A Penrose-like inequality for maximal asymptotically flat spin initial data sets

We prove a Penrose-like inequality for the mass of a large class of constant mean curvature (CMC) asymptotically flat n-dimensional spin manifolds which satisfy the dominant energy condition and have a future converging, or past converging compact and connected boundary of non-positive mean curvature and of positive Yamabe invariant. We prove that for every n ≥ 3 the mass is bounded from below by an expression involving the norm of the linear momentum, the volume of the boundary, dimensionless geometric constants and some normalized Sobolev ratio.     

Existence and nonexistence of curved front solution of a biological equation

This paper deals with the existence of curved front solution of a partial differential equation coming from a mathematical model of stroke. The equation is of reaction-diffusion type in a cylinder of radius R and of diffusion and absorption type outside of the cylinder. We prove the nonexistence of a travelling front when R is small enough and the existence if R is large enough using a recent energy method. We construct the travelling front as the limit in time of a solution with a well-chosen initial condition, in a travelling referential.     

延迟和相关效应对Ne原子2p53s1,3P10-2p6 1S0跃迁的影响

利用多组态Dirac-Fock(MCDF)方法,系统地研究了延迟和相关效应对中性Ne原子2p53s1,3P01-2p61S0电偶极共振和复合跃迁的能量以及跃迁几率(寿命)的影响,给出了相应的跃迁能和辐射寿命,并与最新的实验观测和其他理论计算结果进行了比较.