论文部分内容阅读
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了算法的计算复杂度,通过计算结果呈现算法的有效性与可行性.
线性比式和优化问题的完全多项式时间近似算法
【摘 要】
：
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划
【机 构】
：
商丘工学院基础教学部,河南师范大学数学与信息科学学院
【出 处】
：
应用数学
【发表日期】
：
2019年01期
【基金项目】
：
国家自然科学基金(11671122),商丘工学院青年课题(2018XKQ02).
其他文献
运用快速傅里叶变换(FFT)进行电力谐波分析时很难做到同步采样和整周期截断，造成的频谱泄露将影响谐波分析精度.文章引入Blackman-Harris窗函数。分析其时域和频域特性，采用Bla
对一维Neumann边界条件的线性双曲方程,利用有限差分方法建立高阶差分格式.由方程和边界条件得到在空间边界点的三阶和五阶导数值,进而分别在内点和边界点建立三点和两点紧差
本文研究一类带立方源项的Keller-Segel模型在齐次Neumann初边值问题下时变解的整体性态.证明了整体解的存在性及一致有界性;在比率b_2-2＋4b_1b_3/χ适当大的情况下,证得该模
唾液淀粉酶是消化酶之一,人的唾液中含唾液淀粉酶,它可使淀粉分解,转变成麦芽糖。有人研究有关脾气虚证以唾液淀粉酶活性作为一项指标。陈皮具有健脾和胃燥湿化痰之功效。本
针对2016年高考试题中的变压器问题进行分析,综合得出试题大都以口字形理想变压器为主要栽体,电磁感应、交流电、电路规律、动态变化等知识成为一部分学生解题过程中的障碍。