球约束加权极大极小离差问题的SDP松弛的注记

【目的】研究利用CVX软件有效求解球约束下的加权极大极小离差问题的SDP松弛模型。【方法】应用半定规划的强对偶定理和Gershgorin圆盘定理。【结果】证明了Haines等人给出的球形约束下离差问题的SDP松弛的解的存在性;同时提出了另一个球形约束下的离差问题,并给出了它的SDP松弛模型的解的存在性证明。【结论】提出的新的证明方法为CVX中嵌入的SeDuMi和SDPT3这两种内点算法提供了有效求解SDP松弛模型的理论依据。     

利用半无限规划的离散化方法求解半定规划问题

【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。     

利用半无限规划的离散化方法求解半定规划问题

【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。
     

一种求解QoS路由问题的半定规划算法

QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。     

求解最优潮流全局最优解的二阶半定规划方法

【目的】半定规划凸松弛方法是求取电力系统最优潮流(Optimal power flow, OPF)问题全局最优解的有效技术手段，但解的秩为1的条件难以满足，导致应用具有一定的局限性。针对这一求解困境，提出了一种新的半定规划凸松弛方法。【方法】基于变量扩展，将原变量对应的二阶单项式扩展为新的变量，扩展后可构造一阶及二阶的半正定扩展矩阵，在此基础上将不等式约束转化为矩阵不等式约束，从而形成二阶半定规划凸松弛模型。【结果】为验证所提方法的有效性，求解了常规半定规划方法应用失败的一些反例，结果表明：二阶半定规划松弛模型能更可靠地求得秩为1的扩展矩阵，从而直接获得原OPF问题精确的全局最优解。【结论】二阶半定规划松弛方法为电力系统OPF问题提供了一种更可靠的全局最优算法，具有更好的应用前景。     

求解最大割问题的分枝定界算法

最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型，给出了最大割问题的一种二次规划松弛模型，并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上，利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解，是求解中小规模最大割问题的有效方法。     

非线性半定规划问题的一种内点法及其在阵列信号处理中的应用

利用精确罚函数和信赖域全局优化技术给出非线性半定规划的一种内点法.该方法能用于求解较大规模的优化问题,是因为它处理的子问题比较简单.该算法的每步迭代需要解的子问题是一个二次半定规划问题,可以用已有的半定规划软件有效地求解.在某些假定条件下,证明了该算法是全局收敛的.建立起阵列信号处理中的近场多源定位问题的数学模型,并利用本文给出的内点法进行求解.利用该算法不需要对约束条件进行松弛,可以避免产生较大误差,从而能够得到更加精确的结果.     

一类非线性半定规划问题的连续线性化方法

给出一类非线性半定规划问题的一种连续线性化方法.该方法能用于求解较大规模的优化问题,因为它处理的是比较简单的子问题.该算法利用l1精确罚函数和信赖域型的全局优化方法,每步迭代需要解的子问题可以重新表述成一个可用已有的半定规划软件有效解决的半定规划问题.     

钢框架结构离散优化问题的理论下界

针对两种典型的钢框架结构离散优化问题,即柔度约束的最小体积问题和体积约束的最小柔度问题,提出了基于凸组合的线性松弛方法,将关联离散变量进行线性松弛,进而将非线性、非凸的离散优化问题转化为松弛的凸规划问题.其中,体积约束的最小柔度问题可松弛为二阶锥规划问题,柔度约束的最小体积问题可松弛为半定规划问题.采用成熟的优化求解器,就可以得到两类凸规划问题的全局最优解,也就是原离散优化问题的理论下界.以一跨四层钢框架的离散优化问题为例,用所提出方法进行求解,并用枚举法和遗传算法对优化结果进行验证.数值结果证明,所提出方法可以快速得到离散优化问题的理论下界.     

半定规划的改进的外梯度法

利用半定规划的最优性条件,对其进行有效变换,把求解半定规划问题转化为求解变分不等式问题,再给出一个改进的求解变分不等式问题的外梯度法,从而得到半定规划问题的最优解.结果表明:改进的算法是求解半定规划的有效方法.     

外商直接投资对内资工业部门生产率的技术外溢效应——基于溢出渠道的视角

首先运用基于DEA的Malmquist生产率指数对中国内资工业部门生产率进行了测算,然后运用面板数据(panel data)模型方法,对1999-2003年外商直接投资对内资工业部门进行了初步分析,得出外商直接投资的两大作用渠道(技术水平的影响和产出的影响)均对内资工业部门产生正向显著的溢出效应.然而,在对东、中、西部地区的进一步研究中发现,外商直接投资的两大作用渠道在不同地区发挥不同的作用.     

人力资本对FDI技术溢出效应影响的实证研究

已有研究认为,跨国公司技术转移力度的大小、FDI技术溢出渠道的通畅程度和东道国自身“吸收能力”是影响FDI技术溢出效应的三个重要影响因素,而东道国人力资本水平又对这三个因素有决定性的作用。通过构建理论模型,并以中国1983-2003年时间序列数据为样本,得出结论认为:人力资本水平的丰裕程度决定了FDI技术溢出的大小;FDI能够通过资本积累效应和技术溢出效应促进中国的经济增长,而且FDI与人力资本相结合的技术溢出效应要远远大于资本积累效应。     

海归型人力资本、外商直接投资与技术外溢

人才的国际流动在一定程度上可以衡量一国人力资本的国际化水平。按人才参与国际流动与否,将人力资本分为海归型和非海归型2种类型,以中国为例,就不同类型的人力资本在FDI与本土企业间流动产生的技术溢出效应进行定量分析,并得出结论:相比非海归型人力资本,FDI通过海归型人力资本流动产生的技术溢出效应更为显著,并且2种技术溢出效应存在一种内在的互相增强机制。     

集群中知识密集型服务业创新扩散及补偿机制

基于国际贸易中的技术差距理论,提出知识密集型服务业创新扩散过程.针对已有研究的局限性,利用动态博弈的激励设计理论,构建鼓励创新及其专有知识溢出的补偿机制.研究结果表明,在不同的扩散成本下,补偿合同具有不同形式.     

宁波FDI技术溢出效应的实证分析

FDI的技术溢出效应引起了理论界广泛关注,但现有研究认为FDI对不同地区的作用不一定相同。文章以宁波为例,根据柯布-道格拉斯生产函数建立衡量技术溢出效应的数学模型,利用宁波市相关数据,对其FDI技术溢出效应进行了实证分析。研究结果表明：宁波外商直接投资对本地经济产生了负面技术外溢效应,其原因在于宁波企业主要以劳动密集型为主,技术水平较低,与跨国公司差距大,自身技术吸收能力低。为此,文章从调整引资结构、促进内外资企业联动发展等方面提出了提升宁波FDI技术溢出效应的若干建议。     

基于空间知识溢出的经济增长模型

以Romer新经济增长理论为基础,建立了创新部门的空间知识溢出、产业集聚的经济增长模型,从一个新视角研究了集聚和溢出对区域经济增长的影响和作用机制.研究表明,当知识溢出效应全局化时,人均产出增长率与创新部门的空间分布没有关系;当知识溢出效应局域化时,创新部门分布占优势的区域随着集聚度和知识溢出的增加,人均产出增长率提高,而创新部门分布不占优势的区域,人均产出增长率下降,但由于知识溢出产生的反向作用力将减缓人均产出增长率的下降速度.     

知识溢出和吸收能力及企业自主创新能力建设

知识在企业内外能否完整、及时、准确地得到传递、变换、吸收和运用,实现知识学习和知识共享,对企业的自主创新起决定性作用。研究了知识溢出、吸收能力和企业自主创新能力之间的关系,在此基础上提出了提高企业自主创新能力的一些建议。     

最优化视角下环境规制对技术创新的影响效应研究——基于中国制造业29个行业面板数据的实证分析

采用SYS-GMM方法,基于中国制造业2005—2011年29个行业的面板数据,考察了环境规制对技术创新的影响效应; 利用门槛回归模型,确定最优规制区间.研究结果显示:环境规制与技术创新之间呈“U”型特征; 环境规制通过吸收外商优质资源、发挥大企业的双重优势、抑制企业的对外贸易能力,间接影响着技术创新; 环境规制与技术创新之间存在双门槛效应,规制强度较低时对技术创新的影响潜力不足,在最优规制区间则显著利于技术创新,规制强度较高时的促进效果减弱.     

我国工业部门FDI技术溢出效应实证研究——基于苏州和宁波的比较

文章以Feder（1983）模型为基础构建计量模型,对苏州、宁波两地FDI在工业部门中的技术溢出效应进行计量分析和实证检验。分析结果表明,苏州的FDI对内资企业的技术进步产生了显著的促进作用,而宁波的FDI所产生的技术溢出效应非常微弱。     

FDI与政府支持角度下的省域技术创新溢出效应研究

采用空间计量模型和面板门槛模型,对技术创新能力指标变量的空间相关性和FDI、政府支持力度(GOV)的非线性门槛效应进行实证检验.结论表明:GOV、FDI与省域技术创新能力间具较强的空间正自相关性,其影响力度分别存在双重门槛和3重门槛.GOV和FDI耦联下省域技术创新高效溢出的关键是优化配置政府支持与外资投入的空间结构.