Computational schemes for large-scale problems in extended linear-quadratic programming

Numerical approaches are developed for solving large-scale problems of extended linear-quadratic programming that exhibit Lagrangian separability in both primal and dual variables simultaneously. Such problems are kin to large-scale linear complementarity models as derived from applications of variational inequalities, and they arise from general models in multistage stochastic programming and discrete-time optimal control. Because their objective functions are merely piecewise linear-quadratic, due to the presence of penalty terms, they do not fit a conventional quadratic programming framework. They have potentially advantageous features, however, which so far have not been exploited in solution procedures. These features are laid out and analyzed for their computational potential. In particular, a new class of algorithms, called finite-envelope methods, is described that does take advantage of the structure. Such methods reduce the solution of a high-dimensional extended linear-quadratic program to that of a sequence of low-dimensional ordinary quadratic programs.This work was supported in part by grants AFOSR 87-0821 and AFOSR 89-0081 from the Air Force Office of Scientific Research.     

Two optimal Dai–Liao conjugate gradient methods

Two adaptive choices for the parameter of Dai–Liao conjugate gradient (CG) method are suggested. One of which is obtained by minimizing the distance between search directions of Dai–Liao method and a three-term CG method proposed by Zhang et al. and the other one is obtained by minimizing Frobenius condition number of the search direction matrix. Global convergence analyses are made briefly. Numerical results are reported; they demonstrate effectiveness of the suggested adaptive choices.     

Impact of Partial Separability on Large-Scale Optimization

ELSO is an environment for the solution oflarge-scale optimization problems. With ELSO the user is required to provide only code for the evaluation of a partially separable function. ELSO exploits the partialseparability structure of the function to computethe gradient efficiently using automatic differentiation.We demonstrate ELSO's efficiency by comparing thevarious options available in ELSO.Our conclusion is that the hybrid option in ELSOprovides performance comparable to the hand-coded option, while having the significantadvantage of not requiring a hand-coded gradient orthe sparsity pattern of the partially separable function.In our test problems, which have carefully coded gradients,the computing time for the hybrid AD option is within a factor of two of thehand-coded option.     

Large-Scale Streamwise Vortices in the Supersonic Part of a Permeable Nozzle

Large-scale streamwise vortices in the vicinity of a perforated wall in the supersonic part of the nozzle are studied. The governing effect of gas inflow through a perforated wall on origination and parameters of streamwise vortices is experimentally established.__________Translated from Prikladnaya Mekhanika i Tekhnicheskaya Fizika, Vol. 46, No. 5, pp. 68–75, September–October, 2005.     

先进表征与测量——让动量空间拓扑态绽放光彩

起源于20世纪的拓扑能带理论开启了凝聚态物理的新一春。在拓扑绝缘体以及拓扑半金属材料中,存在着各种体态和表面态拓扑电子态。验证拓扑能带的存在及其主导的物理现象,离不开先进的表征技术与测量手段,也离不开这些测试技术的极低温、超高压、强磁场等极端环境。对拓扑材料的表征包括直接对材料能带进行观测的谱学方法和基于拓扑准粒子、贝里曲率等所开展的电、热输运行为研究。基于这些表征方法与测量手段,科学家揭示了许多拓扑材料中独有的物理现象,例如量子化的霍尔效应、拓扑表面态、狄拉克/外尔费米子、手征反常导致的负磁电阻、巨反常霍尔效应、自旋—轨道极化子等。文章通过介绍拓扑材料的多种先进表征测量手段,展现其在凝聚态物理研究中的独特魅力。通过展示拓扑电子物态丰富多彩的形态和行为,促进拓扑物理的快速发展。     

205Po激发态研究

本工作利用重离子熔合蒸发反应¹⁹⁶Pt(¹³C, 4n)²⁰⁵Po布居了²⁰⁵Po核的高自旋态,¹³C束流能量为72 MeV。扩展了²⁰⁵Po的能级纲图,新建了3个退激序列,新发现了19条γ射线。$^{203,,205,,207}{rm{Po}}$的晕态结构与大规模壳模型的计算结果进行了比较,壳模型计算使用的组态空间包含相同的质子和中子轨道,包括0h_9/2, 1f_5/2, 2p_3/2, 2p_1/2, 1g_9/2。理论计算结果很好地再现了实验数据。     

FD-21风洞Ma=10高超声速推进试验技术探索

针对Mach数8以上（Ma>8）冲压发动机地面试验能力不足问题,基于FD-21高能脉冲风洞,开展了吸气式推进试验技术探索,提升了FD-21风洞的重活塞驱动能力,获得了总压18.66 MPa、总温3 950 K、Ma=9.62、静压436.6 Pa、速度3 km/s的高焓大动压模拟流场,同时发展了高时间分辨率吸收光谱测量技术和基于重模型自由飞原理的发动机推阻测量方法.在此基础上,设计了弯曲激波压缩二元发动机,构建了燃料在线供应与喷注控制、模型悬挂与瞬态释放及相关测量一体的试验系统,在所建立的Ma=9.62风洞模拟环境中进行了集成验证试验,定量测得了有/无氢气射流与空气/氮气超声速气流作用下二元发动机的壁面压力、吸收光谱峰值吸收率、轴向力等数据,并利用纹影观测到了进气道唇口与燃烧室部位的波系特征.多次试验所得的壁面压力、峰值吸收率、轴向力随时间变化曲线均存在2 ms以上的平台,表明二元发动机建立了准定常流动.冷热态及氮气对照组对应的壁面压力分布、峰值吸收率、轴向力等数据呈现出了明显不同,且二者规律近似一致,一方面说明所建立的模拟流场、燃烧诊断技术、发动机推阻测量技术是有效的,另一方面也表明二元发动机实现了点火燃烧、获得有效热功转换,为后续相关研究奠定了良好的基础.      

A Subtree-Partitioning Algorithm for Inducing Parallelism in Network Simplex Dual Updates

This paper reports on thedevelopment of a very efficient method for partitioning the networksimplex basis subtree in which dual values must be updated duringa pivot. The partitioning procedure may be concurrently executedby multiple processes. The resulting rapid decomposition of thesubtree allows an arbitrary number of processes to be utilized inthe actual dual update. This approach alleviates a primary limitationof the most efficient parallel network simplex implementationpublished to date. The new code performs at least as well as theprevious implementation on medium-scale problems and reduces averagesolution time by over 34% on large-scale problems.     

The cluster-galaxy cross-correlation and the average infall velocity around cluster in the modified CDM models

The cluster-galaxy cross-correlation and the average infall velocity around cluster for the tilted CDM models, the hot-cold mixed dark matter models (MDM) and theA CDM models are calculated. And it is found that the prediction of the cluster-galaxy cross-correlation of theA CDM models with Ω_A=0.9, Ω_C=0.1,h=1,b = 1 or 2 is much higher than that of observation for the radius larger than 10 h⁻¹ Mpc (H₀ = 100 h.kms⁻¹Mpc⁻¹), and the other models are compatible with the observation on the scale of (3–20) h⁻ Mpc. The results can be used to compare with new observations to restrict the nature of the dark matter and the biasing factor. Project supported by the National Natural Science Foundation of China (Grant No. 19733001).     

Transition region where the large-scale and very large scale motions coexist in atmospheric surface layer: wind tunnel investigation

The turbulent structures in atmospheric surface layer (ASL) are investigated in wind tunnel with hot-wire anemometers in present study. The results show that there exist two typical turbulent structures characterised by their streamwise length scales, i.e. large-scale motions (LSMs) and very large scale motions (VLSMs) as reported recently in pipe flow, channel flow, zero-pressure-gradient turbulent boundary layers and near-neutral ASLs. Moreover, a transition region containing both LSMs and VLSMs is first reported in present investigation, and this region depends on the Reynolds numbers. In the transition region, as the wall-normal distance increases, the turbulent energy ratio of LSMs is gradually weakened but VSLMs strengthened.