递归数列与循环结构分析

Logo语言的初始人Seymour Papert曾将计算机称为“会讲数学语言的生物”．也就是说，数学是算法的灵魂和本质．因此，理解算法的一个有效方式是将算法语言转化为数学语言．     

非线性极大极小系统全局优化算法的分析

非线性极大极小系统的全局优化可用于柔性制造和智能交通的决策与控制.实现了非线性极大极小系统的全局优化算法的仿真,并进行了计算时间分析.数值实验表明了全局优化算法的可行性.算法的计算时间主要由系统的优化极大射影矩阵数目决定,而优化极大射影矩阵数目与系统解析式中单极大式的系数紧密相关,系数取值越分散,简约极大射影矩阵的效果越好,计算效率越高.     

多阶段M-SV投资组合优化的离散近似迭代法研究

文章提出了离散近似迭代法,用该方法求解具有交易成本和交易量限制的多阶段均值一半方差(M-sV)投资组合模型.离散近似迭代方法的基本思路为:首先,将连续型状态变量离散化,根据网络图的构造方法将上述模型转化多阶段赋权有向图;其次,运用嘉量原理求出起点至终点的最长路程,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后两个可行解非常接近.文章还证明了该方法的收敛性和复杂性.     

判别分析方法在医学应用中的进展

本文对医学领域中判别分析方法的新进展做一综述,介绍了微阵列基因表达数据判别分析中偏最小二乘法降维、离散小波变换法降维、logitboost算法、随机森林、模糊核判别分析以及时间序列多元数据有序判别分析法、自身有变化规律数据的变系数logistic回归模型判别分析法的基本思想、算法和适用条件。     

基于虚拟光学的三维空问数字水印系统

数字水印已成为数字作品版权保护的一种手段。数字水印是一种嵌入到图像、视频或者音频数据中的不可见标志，通过对水印信息的检测可以达到保护多媒体数据版权的目的。先前众多的水印算法大部分是基于二维操作的(如静止图像、视频)。基于虚拟光学信息隐藏理论提出了一种三维空间的数字水印算法。该数字水印算法能成为一种多媒体数据产权保护的有效方案。对算法的测试结果表明，该算法对于噪声叠加、剪切、有损压缩等常见的信号处理操作具有较高的鲁棒性。同时，该算法由于引入了虚拟光学信息隐藏思想，将虚拟光路的几何结构参量作为密钥，设计出了多重“锁”和多重“密钥”，大大提高了水印系统的密钥空间，仿真结果表明该算法具有良好的安全性。     

关于随机优化算法的几点讨论

关于随机优化算法的几点讨论李晓莉，雷功炎（河南驻马店师专，北京大学数学系）ＳＯＭＥＤＩＳＣＵＳＳＩＯＮＳＡＢＯＵＴＳＴＯＣＨＡＳＴＩＣＯＰＴＩＭＩＺＡＴＩＯＮＡＬＧＯＲＩＴＨＭＳ￥ＬｉＸｉａｏ－ｌｉ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，Ｚ...     

积分—水平集总极值算法的另一实现途径

在（１）中提出了一个积分－水平集求总极值的概念性算法及Ｍｏｎｔｅ－Ｃａｒｌｏ随机投点的实现途径，并在不少实际问题中得到了很好的应用。但这一实际算法的收敛性是个未解决的问题。本文给出了另一实现途径，并证明了收敛性。从而从理论上证明了这一实现算法一定能求到总极值和总极值点，数值试验结果也支持这一理论结果。     

非线性规划的一个全局收敛的一般算法模式及应用

非线性规划的一个全局收敛的一般算法模式及应用赵云彬，李俭（中国科学院应用数学研究所，北京１０００８０）（重庆大学数学系，重庆６３００４４）考虑约束问题中Ｊ：＊”－－＋Ｒ；ｈ：Ｈ”、＊ｍ且０＜。＜＋．Ｘ分别为如下三种约束：（１）ｘ一＊”Ｚ（１１）ｘ一｛...     

一类基于广义梯度的求解非线性互补问题的算法

1 引言非线性互补问题(下称NCP)的应用十分广泛,自本世纪六十年代以来,人们对这一问题解的存在唯一性、灵敏度分析、算法与应用等方面进行深入的研究,取得很大的进展。关于NCP的解法通常是将其化为序列线性互补问题,而对线性问题则有若干现成算法,如Lemke算法。但一般说来,此类方法工作量大,效果也难以令人满意。J.S.Pang于七十年代提出了B-可微算法,即将NCP转化为一个B-可微函数的零点问题。近年来提出的一些算法大多属于此类方法。 本文提出的算法也属于B-可微算法,虽同是从广义梯度出发,但不同的是,我们不是通过二次规划而是通过线性规划来获得搜寻方向。由于所涉及的线性规划问题特别的简单,我们可以很快而方便地求得其解,所以算法简易可行,速度较快。