论文部分内容阅读
提出了求解非线性背包问题的一个动态规划目标水平割算法．通过引入替代约束公式将多约束问题转化为单个替代约束问题，由此结合目标水平割给出了一个收敛的动态规划算法，在解的过程中逐步消除对偶间隙，并确保在有限次迭代步内找到原问题的最优解．数值试验表明该方法的有效性．
非线性背包问题的动态规划目标水平割算法
【摘 要】
：
提出了求解非线性背包问题的一个动态规划目标水平割算法．通过引入替代约束公式将多约束问题转化为单个替代约束问题，由此结合目标水平割给出了一个收敛的动态规划算法，在解的过
【机 构】
：
上海大学理学院
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
2016年1期
其他文献
采用广义多项式混沌-谱方法求解系数随机的Burgers方程.首先,在随机方向上对随机过程和随机系数进行多项式混沌展开,采用随机Galerkin方法将随机Burgers方程化为确定性的非线
针对一类线性时不变奇异摄动系统，研究其在稳定和镇定性方面关于小参数的一致性问题．当小参数处于有界而非闭区间时，将奇异摄动系统视为参数系统．同时，进一步地讨论该系统对小参数
设图G=(V,E)有边子集R■E,若G'=(V,E-R)是具有二分类(X,Y)的二部图,则称图G是R-二部图.对图G的匹配M,若由所有M饱和点导出的子图不包含R中的边,则称M是R-可行匹配.先讨论
首先，把分数阶波方程转换成等价的积分一微分方程；然后，利用带权的分数阶矩形公式和紧差分算子分别对时间和空间方向进行离散。证明了当权重为1/2时，时间方向的收敛阶为α，其中α（1
考虑了一类具有转向点的奇摄动二阶线性边值问题．先分析在转向点处可能出现角层现象的条件，然后，利用中间变量匹配原则构造出在整个区间上一致有效的复合展开式，从而得到该问题具
基于经典block-by-block方法的思想，构造了二维分数阶Volterra积分方程的一个修正block-by-block数值求解格式。该方法的优点在于只需求解u（X1，y），u（x2，y），u（x，y1）和u（x，y2），其他未知量均不需
利用块Krylov子空间方法结合GPU（图形处理单元）对线性方程组求解进行加速．利用GPU进行计算具有并行度高的好处，并能提高计算效率．数值算例说明，块算法在GPU上的运行效率要高于非块
利用标准的WTC（Weiss—Tabor—Carnevale）方法和克鲁斯卡（M．D．Kruskal）简化法，验证了（2＋1）维Broer-Kaup—Kupershmidt（BKK）方程的潘勒维（P．Painlevé）可积性．通过在活动奇点的有效截断，得
针对非线性不等式极小化问题,通过新增一个变量,构造了一种三角型增广罚函数,并在一定条件下,证明了该罚函数是连续可微的,且是精确的.由此设计了求解非线性不等式约束的三角
研究了一类具有边界层性质的二次奇摄动边值问题．在相对较弱的条件下，用合成展开法构造出该问题的形式近似式，并应用改进的Harten不动点定理和逆算子定理证明解的存在性及其渐近