非光滑凸最优化的一类全局收敛算法

本文利用非光滑凸分析基本理论,对无约束非光滑凸最优化问题(I)min f(x),x∈R^n,提出了一类信赖域算法,在一定条件下证明了算法的全局收敛性,并指出了利用次梯度聚集方法实现算法的途径。

多场址问题的一个全局收敛算法及其推广

设a_1,a_2,…a_m是R^d中m个点,设w_(ji)>0,j=1,2,…,n,i=1,2,…,m,v_(jk)>0,1≤j<k≤n,找一个点x=(x_1~T,x_2~T,…,x_n^T)~T∈R^(nd),使函数取得全局极小,这里表示欧氏模,这就是多场址问题,简称为(EMFL)问题. (EMFL)的解集S有如下的性质定理1 定理2 S是一个非空、有界的闭凸集. 设M={1,2,…,τ}是一个有限的下标集。

混合约束下广义几何规划的一种全局收敛算法

In this paper, we develop a rapidly convergent algorithm for mixed constrained signomial geometric programming. The algorithm makes use of the characteristics of signomial geometric programming, and establishes a new active-set strategy on the basis of trust region method. The global convergence is proved, and some numerical tests are given to illustrate the effectiveness.

非凸函数的异步并行拟牛顿算法的收敛性分析

若假设可供使用的处理机具有p+q台,将其分成两组,两组处理机之间进行异步并行计算。提出了一种求解非凸函数极小的异步并行拟牛顿算法。若假设目标函数是二阶连续可微的,二阶导数矩阵在极小点x*处正定,步长由Wolfe原则确定,证明了所提出异步并行算法的全局收敛性。

求解线性双层规划的割平面算法

利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.

组合同伦内点算法求解一类非凸无界优化问题

用组合同伦内点算法求解一类非凸无界优化问题,在适当的条件下得到了同伦路径的存在性.结果表明,沿着此同伦路径跟踪,即可得到非凸优化问题的K-K-T点.

岩土工程位移反分析的遗传算法

应用人工智能方法解决地下工程问题 ,提出了岩土工程位移反分析的遗传算法 ,并利用该方法成功地同时反演弹性模量和泊松比。在反演中考虑了先验信息 ,并对该方法的抗噪音能力进行了考察。数值结果表明该方法具有较高的精度和较强抗噪音能力 ,有一定的实用价值和参考价值。

确定薄膜光学常数的一种新方法

介绍用光谱曲线同时确定薄膜材料折射率n、消光系数k和薄膜厚度d的方法 ,给出严格的计算公式和处理过程 ,以及计算程序框图。用微型计算机很容易实现这一计算。

地震破坏供水管网低压水力分析

供水管网遭受地震破坏后会产生渗漏和爆管,在震后的紧急救援和修复阶期,供水管网处于低压带漏损供水状态。根据断开管段的沿程水头损失关系,提出一种在断开管段端点附加扩散器模型模拟断开点漏水,简化了断开管段的建模方法;将压力决定的节点配水量模型加入到水力分析中,避开了低压管网水力分析中的节点负压问题;利用线性搜索与回溯算法控制管网节点非线性方程组的迭代步长,确保了管网低压水力分析的全局收敛性。此方法具有建模简单,计算量小,全局收敛速度快的特点;通过示例计算及结果比较,验证了其有效性。

不可微合成函数的极小化方法

本文提出了一种极小化不可微合成函数的下降算法,该算法通过内部迭代寻找下降方向,每次内部迭代求解一个二次规划.外部迭代点通过不精确线搜索求得.算法在有限步内得到近似平稳点,经过适当修正后,算法全局收敛到平稳点.

我国货币需求函数非线性建模与应用

针对中国货币需求函数预测应用的局限性,以进化的全局粒子群优化算法为基础对小波神经网络结构进行了优化与调整,建立了基于BP神经网络和小波神经网络二级组合网络结构的非线性误差校正模型,解决了模型参数非线性估计问题。通过对中国近25年来的货币需求函数的估计与预测,验证了给出模型的有效性、实用性及预测精度。在国民经济"十一五"规划宏观经济变量假设条件下,对货币需求量进行了实际预测并得出真实预测值,证明了模型的应用价值。

求解一类广义Brouwer不动点问题的连续化方法

对于广义Brouwer不动点问题的无界情形,研究者们主要针对凸集进行了一些研究,非凸集合还很少涉及。本文针对一类非凸集合,利用不动点问题的自映射以及新引入的二次连续可微映射构造了一组无界性条件,使得连续化方法能够求解无界非凸集合上的广义Brouwer不动点问题,并取得了该方法的全局收敛性结果,从而导致了可数值实现的全局收敛性算法。本文的研究结果在较大程度上推广了已有的研究结果,使得连续化方法能够处理更大一类不动点问题。

粘弹性材料非局域声阻抗模型及参数优化

针对敷设粘弹性材料的刚体声散射问题提出了一种利用等效非局域阻抗基本代数模型计算表面声阻抗矩阵的方法.并以敷设粘弹性材料的球体为例,采用全局收敛移动近似算法(GCMMA,Globally Convergent Method of Moving Asymptotes)对非局域声阻抗代数模型的参数进行了优化,使其声散射计算结果与使用有限元得到的结果一致.研究表明:等效非局域阻抗基本代数模型可以应用于表面敷设粘弹性材料球体声散射的数值计算,为研究潜艇等复杂水下目标的声散射提供了有效的途径.

连续化方法求解一般无界非凸规划的K-K-T点

给出了求解无界非凸规划的K-K-T系统的一种连续化方法,在适当的条件下,得到了连接可行域内部任意给定的点和非凸规划的K-K-T点的同伦路径存在性的构造性证明,从而构建了可数值实现的全局收敛性算法.数值算例进一步验证了本文结果的有效性.