期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种超松弛的最优传输近似点算法
1
作者 吴凡 刘向阳 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2022年第6期20-27,共8页
【目的】最优传输在实际应用中通常使用Sinkhorn算法求解熵正则化形式得到近似解,考虑Sinkhorn算法的效果容易受熵正则化参数影响,且难以收敛到最终精确解,提出了一种超松弛形式的近似点算法。【方法】针对原最优传输的近似点算法,为其... 【目的】最优传输在实际应用中通常使用Sinkhorn算法求解熵正则化形式得到近似解,考虑Sinkhorn算法的效果容易受熵正则化参数影响,且难以收敛到最终精确解,提出了一种超松弛形式的近似点算法。【方法】针对原最优传输的近似点算法,为其中传输计划的迭代计算引入超松弛算子,并给出了超松弛参数计算方法。【结果】在保持算法对正则化参数具有鲁棒性及可收敛至精确解的优点的同时,所提算法能更快地收敛至精确解。【结论】数值实验表明,相较于原近似点算法,所提算法进一步提升了收敛速度,在有限的迭代步骤下能够达到更高精度,算法可更好地应用于机器学习。 展开更多
关键词 最优传输 超松弛 近似点算法 熵正则化 矩阵缩放算法
原文传递
一组尺度化的解非线性方程组的Bro-ABS一类方法(英文)
2
作者 葛仁东 王金芝 《大连民族学院学报》 CAS 2002年第2期1-7,共7页
提出了一组尺度化的Broyden-ABS算法. 算法中Jacobian矩阵的行向量为一组可变的尺度化Broyden公式所递推,在迭代过程中,行递推一直保持Jacobian矩阵的稀疏性. 文章的最后一节,在标准假设下。
关键词 Jacobian矩阵 对角标准矩阵 尺度化Broyden方法 ABS算法 Q-超线性收敛
下载PDF
Linear Scaling Discontinuous Galerkin Density Matrix Minimization Method with Local Orbital Enriched Finite Element Basis:1-D Lattice Model System
3
作者 Tiao Lu Wei Cai +1 位作者 Jianguo Xin Yinglong Guo 《Communications in Computational Physics》 SCIE 2013年第7期276-300,共25页
In the first of a series of papers,wewill study a discontinuous Galerkin(DG)framework for many electron quantum systems.The salient feature of this framework is the flexibility of using hybrid physics-based local orbi... In the first of a series of papers,wewill study a discontinuous Galerkin(DG)framework for many electron quantum systems.The salient feature of this framework is the flexibility of using hybrid physics-based local orbitals and accuracy-guaranteed piecewise polynomial basis in representing the Hamiltonian of the many body system.Such a flexibility is made possible by using the discontinuous Galerkin method to approximate the Hamiltonian matrix elements with proper constructions of numerical DG fluxes at the finite element interfaces.In this paper,we will apply the DG method to the density matrix minimization formulation,a popular approach in the density functional theory of many body Schrodinger equations.The density matrix minimization is to find the minima of the total energy,expressed as a functional of the density matrixρ(r,r′),approximated by the proposed enriched basis,together with two constraints of idempotency and electric neutrality.The idempotency will be handled with theMcWeeny’s purification while the neutrality is enforced by imposing the number of electrons with a penalty method.A conjugate gradient method(a Polak-Ribiere variant)is used to solve the minimization problem.Finally,the linear-scaling algorithm and the advantage of using the local orbital enriched finite element basis in the DG approximations are verified by studying examples of one dimensional lattice model systems. 展开更多
关键词 Density functional theory density matrix minimization discontinuous Galerkin method linear scaling method
原文传递
基于原对偶仿射尺度内点法的电力系统无功优化算法 被引量:29
4
作者 刘明波 陈学军 《电网技术》 EI CSCD 北大核心 1998年第3期24-28,共5页
本文对潮流雅可比矩阵进行变换直接求取灵敏度系数,建立求解无功优化问题的线性规划模型,并提出采用一种有效的方法——原对偶仿射尺度内点法求解线性规划模型。该算法具有多项式时间复杂性。实际系统的计算结果表明,此算法的迭代收... 本文对潮流雅可比矩阵进行变换直接求取灵敏度系数,建立求解无功优化问题的线性规划模型,并提出采用一种有效的方法——原对偶仿射尺度内点法求解线性规划模型。该算法具有多项式时间复杂性。实际系统的计算结果表明,此算法的迭代收敛次数稳定,与系统规模关系不大,在求解大规模系统无功优化问题时,其性能优于具有指数时间复杂性的单纯性法。 展开更多
关键词 线性规划 原对偶仿射尺度 内点法 电力系统 算法
下载PDF
行阶梯观测矩阵、对偶仿射尺度内点重构算法下的语音压缩感知 被引量:22
5
作者 叶蕾 杨震 +1 位作者 王天荆 孙林慧 《电子学报》 EI CAS CSCD 北大核心 2012年第3期429-434,共6页
基于语音信号在离散余弦域上的近似稀疏性,针对采用随机高斯观测矩阵及线性规划方法进行语音压缩感知与重构时,重构零(近似零)系数定位能力差而导致重构效果不好的缺点,本文提出一种新的行阶梯矩阵做观测矩阵,用对偶仿射尺度内点重构算... 基于语音信号在离散余弦域上的近似稀疏性,针对采用随机高斯观测矩阵及线性规划方法进行语音压缩感知与重构时,重构零(近似零)系数定位能力差而导致重构效果不好的缺点,本文提出一种新的行阶梯矩阵做观测矩阵,用对偶仿射尺度内点重构算法对语音进行压缩感知与重构,并对该算法下的重构性能进行理论分析.语音压缩感知仿真结果表明,在离散余弦基下,压缩比(观测序列与原始序列样值数之比)为1∶4时,行阶梯观测矩阵下的平均重构信噪比比随机高斯观测矩阵下提高9.73dB,平均MOS分比随机高斯观测矩阵下提高1.22分. 展开更多
关键词 压缩感知 离散余弦基 观测矩阵 行阶梯矩阵 对偶仿射尺度内点法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部