A note on semidefinite relaxation for 0-1 quadratic knapsack problems

We investigate in this note solution properties of semidefinite programming (SDP) relaxation for 0-1 quadratic knapsack problem (QKP). In particular, we focus on the issue of uniqueness of the optimal solution to the SDP relaxation for QKP. We first give a counterexample which shows that the optimal solution to the SDP relaxation for QKP could be non-unique. This is in contrast with the case of unconstrained 0-1 quadratic problems. A necessary and sufficient condition is then derived to ensure the uniqueness of the optimal solution to the SDP relaxation for QKP.     

小浪底水库2000-2006年运用效果分析

对小浪底水库2000-2006年的运用效果进行了分析,结果表明:①自1999年10月至2006年10月,小浪底水库库区累计淤积量为21.27亿m3,其中干流淤积量为18.01亿m3,支流淤积量为3.26亿m3,利津以上河段累计冲刷泥沙13.23亿t,黄河下游河道主河槽最小平滩流量已由2002年汛前的1 800 m3/s增大至3 500 m3/s左右;②2002-2006年,水库实施了5次调水调沙,均实现了下游主槽的全线冲刷;③经三门峡、小浪底等水库联合调度,有效削减了洪峰流量,减小了下游河道发生漫滩洪水的几率,减轻了滩区群众淹没损失;④小浪底水库的合理调度不仅确保了特枯水年黄河下游不断流,改善了下游河道生态环境,而且多次为外流域供水;⑤1999-2006年,小浪底水电站累计发电量为255.92亿kW·h.     

1950—2010年黄河径流情势变化特点

对1950—2010年黄河径流地区分布不均匀、断流和连续枯水段历时较长等特点进行了分析,阐述了天气变化、植被变化、水利工程对径流的调节、工农业及生活用水等影响黄河径流变化的因素,提出了相关建议:①长期推行节水和水土保持建设;②建立流域机构统一管理与省(区)水行政主管部门分级管理相结合的黄河水资源管理体系;③积极推进补水工程建设;④建立污染物入河总量控制、排污入河许可等水资源保护制度,提升对污染物输移扩散的预测预报水平与能力。     

新余钢铁厂三期板坯连铸机系统分析

本系统分析建立在理论设计和实际应用的基础上总结的,其系统构成有很强的针对性,设计思想在其他行业中也可用到。本文比较详细的叙述了连铸系统的工艺流程;并且由于系统本身的扩展性较强,系统的适应性也比较强。     

基于PCS7的化工厂三废锅炉控制系统

介绍化工三废锅炉控制系统的设计和实现,以WinCC6.2作为上位机的组态软件,并采用S7-400系列PLC为核心的编程软件实现对下位机的控制。同时给出系统的硬件组成,PLC与现场仪器仪表的连接方式和通信方式,以及监控画面组态的实现。     

基于模糊控制的纸机蒸汽冷凝水控制系统

针对造纸干燥部的工况多变、选用传统控制方式不易控制的情况,设计了一种基于模糊PID算法设计的S7-300控制系统,介绍了理论上和实际组态、编程的实现方法。该系统鲁棒性强,可适应复杂工况,实际应用结果表明该系统算法合理、易实现,控制效果好。     

Augmented Panoramic Video

Many video sequences consist of a locally dynamic background containing moving foreground subjects. In this paper we propose a novel way of re‐displaying these sequences, by giving the user control over a virtual camera frame. Based on video mosaicing, we first compute a static high quality background panorama. After segmenting and removing the foreground subjects from the original video, the remaining elements are merged into a dynamic background panorama, which seamlessly extends the original video footage. We then re‐display this augmented video by warping and cropping the panorama. The virtual camera can have an enlarged field‐of‐view and a controlled camera motion. Our technique is able to process videos with complex camera motions, reconstructing high quality panoramas without parallax artefacts, visible seams or blurring, while retaining repetitive dynamic elements.     

An LMI approach to synthesis subject to almost asymptotic regulation constraints

A multi-objective controller synthesis problem is considered in which an output is to be regulated approximately by assuring a bound on the steady-state peak amplification in response to an infinite-energy disturbance, while also guaranteeing a desired level of performance measured in terms of the worst-case energy gain from a finite-energy input to a performance output. Relying on a characterization of the controllers with which almost asymptotic regulation is accomplished, the problem of guaranteeing the desired level of performance is reduced to solving a system of linear matrix inequalities subject to a set of linear equality constraints. Based on the solution of this system, a procedure is outlined for the construction of a suitable controller whose order is equal to the order of the plant plus the order of the exogenous system.     

control with limited communication and message losses

We propose an H^∞ approach to a remote control problem where the communication is constrained due to the use of a shared channel. The controller employs a periodic time sequencing scheme for message transmissions from multiple sensors and to multiple actuators of the system. It further takes into account the information on the random message losses that occur in the channel. An exact characterization for controller synthesis is obtained and is stated in terms of linear matrix inequalities. Furthermore, an analysis on the loss probabilities of the messages to accomplish stabilization is carried out. The results are illustrated through a numerical example.