期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
二阶数乘问题的一个最优算法
1
作者 万龙 《运筹学学报》 CSCD 北大核心 2014年第3期99-103,共5页
研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下:给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_(i=1)~n a_(π_i)a_(π_(i+1))最小,在这里π_(n+1... 研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下:给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_(i=1)~n a_(π_i)a_(π_(i+1))最小,在这里π_(n+1)=π_1.给出了一个算法复杂度为O(n log n)的最优算法. 展开更多
关键词 二阶数乘 算法复杂度 最优算法
下载PDF
A Preconditioned Fractional Tikhonov Regularization Method for Large Discrete Ill-posed Problems 被引量:2
2
作者 YANG Siyu WANG Zhengsheng LI Wei 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2022年第S01期106-112,共7页
The generalized Tikhonov regularization method is one of the most classical methods for the solution of linear systems of equations that arise from the discretization of linear ill-posed problems.However,the approxima... The generalized Tikhonov regularization method is one of the most classical methods for the solution of linear systems of equations that arise from the discretization of linear ill-posed problems.However,the approximate solution obtained by the Tikhonov regularization method in general form may lack many details of the exact solution.Combining the fractional Tikhonov method with the preconditioned technique,and using the discrepancy principle for determining the regularization parameter,we present a preconditioned projected fractional Tikhonov regularization method for solving discrete ill-posed problems.Numerical experiments illustrate that the proposed algorithm has higher accuracy compared with the existing classical regularization methods. 展开更多
关键词 fractional regularization least-squares problem regularization parameter
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部