A generalized Dantzig—Wolfe decomposition principle for a class of nonconvex programming problems

Since Dantzig—Wolfe's pioneering contribution, the decomposition approach using a pricing mechanism has been developed for a wide class of mathematical programs. For convex programs a linear space of Lagrangean multipliers is enough to define price functions. For general mathematical programs the price functions could be defined by using a subclass of nondecreasing functions. However the space of nondecreasing functions is no longer finite dimensional. In this paper we consider a specific nonconvex optimization problem min {f(x):h _j (x)g(x),j=1, ,m, xX}, wheref(·),h _j (·) andg(·) are finite convex functions andX is a closed convex set. We generalize optimal price functions for this problem in such a way that the parameters of generalized price functions are defined in a finite dimensional space. Combining convex duality and a nonconvex duality we can develop a decomposition method to find a globally optimal solution.This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday.     

On the global optimization properties of finite-difference local descent algorithms

The paper is devoted to the convergence properties of finite-difference local descent algorithms in global optimization problems with a special -convex structure. It is assumed that the objective function can be closely approximated by some smooth convex function. Stability properties of the perturbed gradient descent and coordinate descent methods are investigated. Basing on this results some global optimization properties of finite-difference local descent algorithms, in particular, coordinate descent method, are discovered. These properties are not inherent in methods using exact gradients.The paper was presented at the II. IIASA-Workshop on Global Optimization, Sopron (Hungary), December 9–14, 1990.     

通过脱碳控制全球平均温度

Establishing a reliable method to predict the global mean temperature (T_e) is of great importance because CO₂ reduction activities require political and global cooperation and significant financial resources. The current climate models all seem to predict that the earth's temperature will continue to increase, mainly based on the assumption that CO₂ emissions cannot be lowered significantly in the foreseeable future. Given the earth's multifactor climate system, attributing atmospheric CO₂ as the only cause for the observed temperature anomaly is most likely an oversimplification; the presence of water (H₂O) in the atmosphere should at least be considered. As such, T_e is determined by atmospheric water content controlled by solar activity, along with anthropogenic CO₂ activities. It is possible that the anthropogenic CO₂ activities can be reduced in the future. Based on temperature measurements and thermodynamic data, a new model for predicting T_e has been developed. Using this model, past, current, and future CO₂ and H₂O data can be analyzed and the associated T_e calculated. This new, esoteric approach is more accurate than various other models, but has not been reported in the open literature. According to this model, by 2050, T_e may increase to 15.5 ℃ under "business-as-usual" emissions. By applying a reasonable green technology activity scenario, T_e may be reduced to approximately 14.2 ℃. To achieve CO₂ reductions, the scenario described herein predicts a CO₂ reduction potential of 513 gigatons in 30 years. This proposed scenario includes various CO₂ reduction activities, carbon capturing technology, mineralization, and bio-char production; the most important CO₂ reductions by 2050 are expected to be achieved mainly in the electricity, agriculture, and transportation sectors. Other more aggressive and plausible drawdown scenarios have been analyzed as well, yielding CO₂ reduction potentials of 1051 and 1747 gigatons, respectively, in 30 years, but they may reduce global food production. It is emphasized that the causes and predictions of the global warming trend should be regarded as open scientific questions because several details concerning the physical processes associated with global warming remain uncertain. For example, the role of solar activities coupled with Milankovitch cycles are not yet fully understood. In addition, other factors, such as ocean CO₂ uptake and volcanic activity, may not be negligible.     

Efficient algorithms for solving rank two and rank three bilinear programming problems

Finitely convergent algorithms for solving rank two and three bilinear programming problems are proposed. A rank k bilinear programming problem is a nonconvex quadratic programming problem with the following structure: % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4baFfea0dXde9vqpa0lb9% cq0dXdb9IqFHe9FjuP0-iq0dXdbba9pe0lb9hs0dXda91qaq-xfr-x% fj-hmeGabaqaciGacaGaaeqabaWaaeaaeaaakeaaieaacaWFTbGaa8% xAaiaa-5gacaWFPbGaa8xBaiaa-LgacaWF6bGaa8xzaiaa-bcacaWF% 7bacbiGaa43yamaaDaaaleaacaGFWaaabaGaa4hDaaaakiaa+Hhaca% GFRaGaa4hzamaaDaaaleaacaGFWaaabaGaa4hDaaaakiaa+LhacaGF% RaWaaabuaeaacaGFJbWaa0baaSqaaiaa+PgaaeaacaGF0baaaOGaam% iEaiabl+y6NjaadsgadaqhaaWcbaGaamOAaaqaaiaadshaaaGccaWG% 5bGaaiiFaaWcbaGaa8NAaiaa-1dacaWFXaaabeqdcqGHris5aOGaa4% hEaiabgIGiolaa+HfacaGFSaGaa4xEaiabgIGiolaa+LfacaWF9bGa% a8hlaaaa!5D2E!\[minimize \{ c_0^t x + d_0^t y + \sum\limits_{j = 1} {c_j^t xd_j^t y|} x \in X,y \in Y\} ,\]where X Rⁿ¹ and Y R ⁿ² are non-empty and bounded polytopes. We show that a variant of parametric simplex algorithm can solve large scale rank two bilinear programming problems efficiently. Also, we show that a cutting-cake algorithm, a more elaborate variant of parametric simplex algorithm can solve medium scale rank three problems.This research was supported in part by Grant-in-Aid for Scientific Research of the Ministry of Education, Science and Culture, Grant No. 63490010.     

On solving a D.C. programming problem by a sequence of linear programs

We are dealing with a numerical method for solving the problem of minimizing a difference of two convex functions (a d.c. function) over a closed convex set in ⁿ . This algorithm combines a new prismatic branch and bound technique with polyhedral outer approximation in such a way that only linear programming problems have to be solved.Parts of this research were accomplished while the third author was visiting the University of Trier, Germany, as a fellow of the Alexander von Humboldt foundation.     

Randomly transitional phenomena in the system governed by Duffing's equation

This paper deals with turbulent or chaotic phenomena which occur in the system governed by Duffing's equation, a special type of two-dimensional periodic system. By using analog and digital computers, experiments are carried out with special reference to the change of attractors and of average power spectra of the random processes under the variation of the system parameters. On the basis of the experimental results, an outline of the random process is made clear. The results obtained in this paper will be applied to various physical problems and will also serve as material for the development of a proper mathematics of this phenomenon.     

甲基红掺杂液晶E7的光限幅特性研究

研究了甲基红染料掺杂的液晶混合物E7对波长为 5 32nm的纳秒脉冲激光的光限幅特性 ,观察了激光通过液晶盒后的远场光强分布及其随入射光能量的变化。实验发现 ,对于厚度为 4 6 μm ,重量体积比为 6mg/ 0 5ml的甲基红染料掺杂的液晶混合物E7薄膜 ,其最初三次测试的箝位输出值分别为 0 70 μJ,1.0 0 μJ和 1 5 2 μJ ,输入限幅阈值在 2 3～ 2 8μJ之间。这种薄膜的极低箝位输出特性对用于人眼和传感器保护的光限幅应用很有意义     

Global attractor for the Navier–Stokes equations with the heat convection in a cylindrical pipe

Global existence of regular solutions to the Navier–Stokes equations coupled with the heat convection in a cylindrical pipe has already been shown. In this paper, we prove the existence of the global attractor to the equations and convergence of their solutions to a stationary one. Copyright © 2012 John Wiley & Sons, Ltd.     

浮游植物分布对强台风尼格的响应

研究调查了Ekman流对浮游植物生态动力过程的驱动机制。采用新的光学遥感算法提取浮游植物光学有效信息。该算法结合了近红外波段的浮游植物荧光信号以及可见光部分的弹性散射的辐射传输模型,通过两次迭代优化算法,提取浮游植物光学信号。采用辐射传输软件Hydrolight对海水水下光场进行了数值模拟,并结合新算法对模拟数据进行了对比分析。结果表明,新算法较好地表征了浮游植物叶绿素光学参数。利用MERIS光学遥感数据并结合了动力学参数,利用该算法分析了强台风尼格对我国海域浮游植物分布的影响。研究结果表明,Ekman流是我国海域浮游植物分布异常的原因之一。     

Evolutionary variational inequalities with a volterra term

The mathematical model of the injection molding process is characterized by evolutionary inequalities with an elliptic principal part and a Volterra term. Existence and uniqueness of the solution of these problems are derived by means of an argument based on the Banach fixed point theorem. Regularity results are obtained by using the penalty and Rothe method. The results can be considered as a starting point for the numerical treatment and for the application to injection molding.