随机迭代算法的几乎必然T-稳定性及收敛性

目的是在可分Banach空间的框架下,研究某些类型的-弱压缩型的随机算子的Ishikawa-型及Mann-型随机迭代算法的几乎必然T-稳定性及收敛性.在适当的条件下,证明了该类随机算子的随机不动点的Bochner可积性以及这两类随机迭代算法的几乎必然T-稳定性及收敛性.     

时滞脉冲微分方程三点边值问题解的存在性和唯一性

研究一类时滞与脉冲共存的微分方程三点边值问题,利用上下解与单调迭代方法获得了边值问题解的存在性定理和唯一性定理,给出求解该类问题解析近似解的迭代方法,得出了新的结论.     

一类新的含（A，η）-增生算子的广义混合拟-似变分包含组

介绍和研究了实q-一致光滑Banach空间中一类新的具（A,η）一增生算子的广义混合拟一似变分包含组,利用（A,η）一增生算子的预解算子技巧,证明了解的存在性及由新的P步迭代算法所生成序列的收敛性．     

A splitting preconditioner for saddle point problems

For large sparse systems of linear equations iterative techniques are attractive. In this paper, we study a splitting method for an important class of symmetric and indefinite system. Theoretical analyses show that this method converges to the unique solution of the system of linear equations for all t>0 (t is the parameter). Moreover, all the eigenvalues of the iteration matrix are real and nonnegative and the spectral radius of the iteration matrix is decreasing with respect to the parameter t. Besides, a preconditioning strategy based on the splitting of the symmetric and indefinite coefficient matrices is proposed. The eigensolution of the preconditioned matrix is described and an upper bound of the degree of the minimal polynomials for the preconditioned matrix is obtained. Numerical experiments of a model Stokes problem and a least‐squares problem with linear constraints presented to illustrate the effectiveness of the method. Copyright © 2011 John Wiley & Sons, Ltd.     

Numerical analysis for the quadratic matrix equations from a modification of fixed‐point type

In this paper, we study the quadratic matrix equations. To improve the application of iterative schemes, we use a transform of the quadratic matrix equation into an equivalent fixed‐point equation. Then, we consider an iterative process of Chebyshev‐type to solve this equation. We prove that this iterative scheme is more efficient than Newton's method. Moreover, we obtain a local convergence result for this iterative scheme. We finish showing, by an application to noisy Wiener‐Hopf problems, that the iterative process considered is computationally more efficient than Newton's method.     

二阶非线性q-差分微分方程两点边值问题两个迭代正解的存在性*

研究了二阶非线性q-差分微分方程两点边值问题,给出了系统两个正解存在的充分条件. 与其他文献中使用的不动点定理不同,文章不仅证明了该系统正解的存在性, 而且还利用单调迭代技巧给出了逼近正解的迭代格式.     

Variant of Greedy Randomized Gauss-Seidel Method for Ridge Regression

The variants of randomized Kaczmarz and randomized Gauss-Seidel algorithms are two effective stochastic iterative methods for solving ridge regression problems. For solving ordinary least squares regression problems, the greedy randomized Gauss-Seidel (GRGS) algorithm always performs better than the randomized Gauss-Seidel algorithm (RGS) when the system is overdetermined. In this paper, inspired by the greedy modification technique of the GRGS algorithm, we extend the variant of the randomized Gauss-Seidel algorithm, obtaining a variant of greedy randomized Gauss-Seidel (VGRGS) algorithm for solving ridge regression problems. In addition, we propose a relaxed VGRGS algorithm and the corresponding convergence theorem is established. Numerical experiments show that our algorithms outperform the VRK-type and the VRGS algorithms when $m > n$.     

一种基于角谱理论的改进型相位恢复迭代算法

进行星间激光通信的光学发射天线光束整形器设计时, 首要解决的问题是根据输入光场及理想的输出光场, 确定整形器的相位分布, 其核心就是相位恢复. 基于角谱传播理论, 在传统 Gerchberg-Saxton (G-S)迭代算法的基础上, 提出了一种幅度梯度加成迭代算法, 给出了算法的详细流程与分析. 与G-S相比, 新算法利用迭代过程, 构建光场幅度反馈回路, 利用梯度搜索最佳迭代路径, 两者的联合作用加速其迭代收敛进程. 数值仿真表明, 新算法的单位迭代次数所引起迭代误差下降的速度是G-S算法的1.7倍, 其收敛速度明显优于G-S算法; 对不同的随机初始相位, 新算法都能进行有效迭代, 表现出适应性强, 且收敛一致性好的优点. 幅度梯度加成迭代算法为复杂光场的高效相位恢复提供了一种新思路, 为设计各种衍射光学元件提供了技术支持. 关键词： 相位恢复 迭代算法 角谱理论 光通信     

过模波导器件的迭代设计方法

从模式保留和转换的角度, 过模波导器件可分为模式转换器、模式保留器和模式综合器. 传统方法只解决其中一种器件的设计或者对器件的某个指标进行改进. 本文在深入分析耦合波理论之后, 提出了过模波导器件的迭代设计方法, 从原理上解决了过模波导器件的设计问题. 该方法能够统一设计三类过模波导器件, 通过添加不同的结构控制方法, 可得到转换效率更高、带宽更宽、结构更紧凑、满足不同工程需求的器件, 而且还能有效设计一些新型器件. 给出了两个设计实例: 双频TM₀₁–TE₁₁模式变换器和光壁馈源喇叭. 双频TM₀₁–TE₁₁模式变换器的两个工作频点为8.75 GHz和10.3 GHz, 波导半径为16 mm, 在两个频点转换效率为99%以上. 光壁馈源喇叭实现TE₁₁模式向高斯束的转换. CST仿真结果验证了这两个器件设计的正确性和有效性. 关键词： 耦合波理论 模式转换器 模式过渡器 迭代法     

基于扩频码的单载波迭代频域均衡水声通信

单载波时域均衡在长时延扩展水声信道中计算量大,并对接收机参数的选择较为敏感,可靠性低,而正交频分复用信号峰均功率比高、对频率偏移敏感. 针对这些问题,提出基于扩频码的单载波块传输高速率水声通信方法和基于T/4分数间隔迭代频域均衡的接收机算法. 该接收机利用已知扩频码进行信道估计以及对由多普勒偏移引起的旋转相位进行估计,并通过一种低复杂度迭代频域均衡算法改善系统性能. 开展了湖上实验研究,结果表明在浅水1.8 km距离且复杂多径干扰条件下,利用BPSK/QPSK调制可实现10^-2–10^-4的误码率并达到1500–3000 bit/s的有效数据率. 关键词： 水声通信 单载波 频域均衡 迭代处理