复合套期保值模型的旋转算法

建立了复合套期保值的一般数学模型,并探讨了用旋转算法求解该模型的要点以及计算步骤;运用旋转算法对一个具体的算例进行计算,求出了相应的最优套期保值组合;比较了最优套期保值组合策略和简单套期保值策略在套期保值效率上的差别,发现复合套期保值组合有明显的优势。     

非抽样双树复小波域的BPP-NMF图像融合

提出了一种非抽样双树复小波变换（UDT-CWT）与基于块主元旋转的非负矩阵分解（BPP-NMF）相结合的多聚焦图像融合算法。利用UDT-CWT具有完美的平移不变性及良好的方向选择性,首先对图像进行多尺度、多方向分解并得到低频子带和高频子带系数;然后对低频子带系数采用块主元旋转的非负矩阵分解的融合策略,高频系数则选用高斯加权区域能量与区域标准差一致性选择的融合准则。最后对融合后的系数进行UDT-CWT逆变换得到重构图像。选用多组多聚焦图像进行融合并对融合结果进行主观视觉、客观方面的评价。试验结果表明,该融合算法不仅具有良好的视觉效果,同时在客观评价指标也优于一般的融合策略,验证了该算法的有效性。     

一类线性约束下非光滑非线性规划问题的优化研究

提出了一类线性约束下非光滑的非线性规划问题,运用线性拟合凹函数分段法和不等式组旋转算法进行求解,并证明了该算法的收敛性。     

基于批量LU分解的矩阵求逆在GPU上的有效实现

给出批量矩阵的LU分解和批量求逆算法在GPU上实现及优化方法.针对批量LU分解问题,分析Leftlooking和Right-looking等常用LU分解块算法在GPU上实现时对全局内存的数据读写次数,针对GPU架构特点,选择具有较少访存数据量的Left-looking块算法.在LU分解的选主元过程,采用适合GPU架构的并行二叉树搜索算法.此外,为了降低选主元引起的行交换过程对算法性能的影响,提出Warp分组行交换和行交换延迟2个优化技术.针对LU分解后的批量求逆问题,分析矩阵求逆过程中修正方法,为了减少修正过程对全局内存的访问,在批量求逆的GPU实现中采用延迟修正的矩阵求逆块算法.同时,为了加快数据读写速度,采用更多利用寄存器和共享内存的优化方法和减少访存数据量的列交换优化方法.另外,为了避免线程的闲置和共享内存等GPU资源浪费,提出运行时动态GPU资源分配方法,相较于一次性分配的静资源分配方法性能得到明显提升.最终,在TITAN V GPU上,对10 000个规模在33–190之间的随机矩阵进行测试,测试的数据类型为单精度复数、双精度复数、单精度实数和双精度实数.所实现的批量LU分解...     

Generation of QFT bounds for robust tracking specifications for plants with affinely dependent uncertainties

This paper presents an efficient algorithm for the generation of QFT bounds for robust tracking specifications for plants with affinely dependent uncertainties. For a plant with m affinely dependent uncertainties, it is shown that whether a point in the Nichols chart lies in the QFT bound for a robust tracking specification at a given frequency can be easily tested by computing the maxima and minima of m2^m?1 univariate functions corresponding to the edges of the parameter domain box. This test procedure is then utilized along with a pivoting procedure to trace out the boundary of the QFT bound with a prescribed accuracy or resolution. The developed algorithm has the advantages that (1) it is efficient in the sense that it requires less floating point operations than other existing algorithms in the literature; (2) it can avoid the unfavorable trade‐off between the computational burden and the accuracy of the computed QFT bounds that has arisen in the application of many existing QFT‐bound generation algorithms; (3) the maximum allowable error of the computed QFT bound can be prespecified; and (4) it can compute QFT bounds with multi‐valued boundaries. Numerical examples are given to illustrate the proposed algorithm and its computational superiority. Copyright © 2010 John Wiley & Sons, Ltd.     

退化线性规划的一个新的改进的单纯形方法

本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5(P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.     

凸借款成本下均值方差资产组合问题的算法

将均值方差资产组合选择问题视作一个双目标规划 ,并引入凸借款成本。利用线性加权法构造一个单目标凸规划 ,然后用序列二次规划法求解。对于一种指数形式的成本函数 ,QBASIC程序从 10 0支股票中计算出 2 1个不同有效投资组合最多需要 383次旋转运算和 14秒钟 ,平均每个有效投资组合约需要 18× 10 0 2 次乘法和加法运算     

动态隐式曲面高质量三角化

提出了一种新的动态隐式曲面的快速、高质量绘制方法。该方法首先用粒子分裂和漂移实现隐式曲面均匀采样,然后用滚球法(BPA)法对均匀采样点进行快速三角化,最后用细分法对重建网格进行细分,从而得到高质量的隐式曲面多边形化模型。对于动态变化的隐式曲面,该方法充分利用变化前后的连贯性,实现动态隐式曲面的快速绘制。