邓国强
- 作品数：24 被引量：28H指数：3
- 供职机构：桂林电子科技大学更多>>
- 发文基金：国家自然科学基金国家级大学生创新创业训练计划广西壮族自治区自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 线性矩阵方程问题的交替投影类算法研究
- 李姣芬彭振赟邓国强李春梅丁振亚
- 闭凸约束下线性矩阵方程求解问题出现在数学、力学、线性系统和控制理论等众多学科领域，是数值代数的重要分支。该项目利用交替投影算法及其加速理论研究了闭凸约束下的线性矩阵方程求解问题。 研究来源于线性系统和控制理论中的单变量、...
- 关键词：
- 关键词：线性矩阵方程数值代数
- 有限域上稀疏多元多项式插值算法被引量：2
- 2019年
- 稀疏插值是一种降低计算机代数算法时间复杂度的有效方法,在信号处理、压缩感知、结式计算、图像处理等领域都有广泛应用。为了提高稀疏多元多项式插值算法的效率,对Javadi/Monagan稀疏插值算法进行了改进。首先,消除了必须预先给定项数界T的限制,通过计算特定的矩阵行列式,得到插值多项式f的准确项数。然后,消除了必须预先给定次数界D的限制,通过构造辅助函数,利用概率法结合提前终止技术的Cauchy插值法,得到插值多项式f的准确次数,解决了Javadi和Monagan论文中提出的次数界D过高而导致的高计算复杂度的问题。理论分析和实验结果表明了改进算法的优势,特别是在给定的次数界D过高的情况下,相较于Javadi/Monagan算法,改进算法的性能有较大提高。更进一步,由于改进算法无须给定项数界T和次数界D,对于实际问题在利用插值恢复或近似时更具实用性。
- 唐敏邓国强
- 关键词：多元多项式二部图完美匹配
- 信息与计算科学专业“离散数学”教学内容改革探讨被引量：1
- 2016年
- 探讨了离散数学在信息与计算科学专业中的重要作用,提出以专业需求为导向的理论教学改革方案,阐述了"数论"加入信息专业离散数学课程的必要性与迫切性,同时给出针对信息专业的离散数学实践教学改革的方法和途径。
- 邓国强唐敏
- 关键词：信息与计算科学离散数学数论
- 求解一类凸优化问题的区间迭代算法
- 2015年
- 研究了一类非线性带约束的凸优化问题的求解。利用Kuhn-Tucker条件将凸优化问题等价地转化为多变元非线性方程组的求解问题。基于区间算术的包含原理及改进的Krawczyk区间迭代算法,提出一个求解凸优化问题的区间算法。对于目标函数和约束函数可微的凸优化,所提算法具有全局寻优的特性。在数值实验方面,与遗传算法、模式搜索法、模拟退火法及数学软件内置的求解器进行了比较,结果表明所提算法就此类凸优化问题能找到较多且误差较小的全局最优点。
- 唐敏邓国强
- 关键词：凸优化KUHN-TUCKER条件
- 动态规划法在程序设计中的应用
- 2014年
- 探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。
- 邓国强唐敏
- 关键词：动态规划FIBONACCI序列程序设计自底向上自顶向下
- 信号与线性系统中的低秩逼近及其有效算法研究
- 段雪峰彭振赟李春梅李姣芬邓国强张必山覃义白建超
- 随着信息技术和互联网技术的迅速发展，人们面临分析和处理各种海量信息，为了高效处理这些以矩阵形式存放的数据，一个关键的步骤便是对数据矩阵进行降维处理。低秩逼近就是这样一种数据降维处理技术，它将高维空间的数据映射到某个低维空...
- 关键词：
- 一种基于竞争策略的稀疏多元多项式插值算法被引量：1
- 2018年
- 提出了一个有限域上的基于竞争策略的稀疏多元多项式插值算法,改进了Javadi和Monagan在2010年提出的概率性插值算法.对n个变元,t个非零项的多元多项式f进行插值,Javadi/Monagan算法要求给定f的全次数上界d,为确定变元x_j在第i个单项式中的次数,需要从O到d做d+1次根测试,每个变元测试次数为O(td).改进算法设计了两个子算法并采用竞争策略用尽可能少的插值点准确计算变元x_j在多项式f中的次数集,使得测试次数降为O(td'),其中d'为变元x_j在f中出现的次数集的基数,因而减小了测试次数及根冲突的概率.在Maple环境下实现了改进算法,Zippel算法和Javadi/Monagan算法,给出了测试用例对3种算法的插值点个数及其CPU运行时间进行了比较.
- 邓国强唐敏张永燊
- 创新人才培养模式下《高等数学》教学改革探讨
- 2018年
- 在当前高校创新人才培养模式指引下,针对桂林电子科技大学的层次和学生的具体情况,分别从教学内容、教学方法、教学手段、考核机制、网络资源等方面,对《高等数学》课程进行了一系列改革,目标是培养创新型、应用型人才。
- 邓国强唐敏曾祥艳
- 关键词：高等数学教学改革
- 二部图最大匹配问题的分层网络优化模型被引量：1
- 2012年
- 为解决二部图最大匹配问题,提出了分层网络及网络逆序的概念,在此基础上建立了一种分层网络优化模型及其算法。给出了算法的思想、步骤、实例、时间复杂度分析,概述了求解二部图最大匹配问题的常见算法,与分层网络优化算法进行比较。实验验证,算法可读性强,易于理解和操作,在解决大规模二部图最大匹配问题时具有良好的性能。
- 唐敏关健邓国强靳强
- 关键词：二部图分层网络广度优先
- 图像处理和线性系统中的矩阵低秩逼近问题研究
- 段雪峰李姣芬阳莺邓国强李春梅丁振亚
- 矩阵低秩逼近可以获取高维数据更为本质的信息，它在图像处理和线性系统中有重要应用。该项目主要研究如下三类矩阵低秩逼近的理论与数值方法: 利用矩阵分解和有理式函数刻画秩约束的结构矩阵，研究结构约束的矩阵低秩逼近，构造有效的迭...
- 关键词：
- 关键词：图像处理迭代方法
