GAUSS-SEIDEL-TYPE MULTIGRID METHODS

By making use of the Gauss-Seidel-type solution method, the procedure for computing the interpolation operator of multigrid methods is simplified. This leads to a saving of computational time. Three new kinds of interpolation formulae are obtained by adopting different approximate methods, to try to enhance the accuracy of the interpolatory oper-ator. A theoretical study proves the two-level convergence of these Gauss-Seidel-type MG methods. A series of numerical experiments is presented to evaluate the relative perfor-mance of the methods with respect to the convergence factor, CPU-time(for one V-cycle and the setup phase) and computational complexity.     

Lienard方程周期解、概周期解的存在性

本文考虑Lienard方程x“+f(x)x‘+g(x)=e(t),我们得到：当－∞＜infg‘(x)≤supg‘(x)&;lt;0且sups∈R|f(x)|&;lt;+∈∞时,对于任意周期或概周期函数e(t),它有周期或概周期解,而对于Lienard方程x“+f(x)x‘+cx=e(t),我们得到：当c&;gt;0且0&;lt;inf|f(x)|≤supx∈R|F(X)|&;lt;+∞时,对于任意周期或概周期函数e(t),它有周期或周期解。     

r-循环线性系统求解的快速算法

本文给出r-循环线性系统求解的一种快速算法.当r-循环矩阵非奇异时,该快速算法求出该线性系统的唯一解;当r-循环矩阵奇异时,该快速算法求出该线性系统的通解.     

由可逆线性系统确定的算子插值样条及其构造与连续性质

１．引言 样条理论与线性系统理论的相互联系与相互渗透,对促进样条理论与方法在随机过程最佳估计、极小能控制和数字信号处理等方面的应用有着重要的意义［１－４］．对于由一个线性微分算子确定的插值样条函数,它与线性系统及最优控制的联系是很明显的．设Ｌ（Ｄ）为线性微分算子,方程 Ｌ（Ｄ）ｙ（ｔ）＝ｕ（ｔ）总与一个能控规范型线性系统相对应, Ｌ（Ｄ）是从该系统的输出ｙ（ｔ）到输入ｕ（ｔ）的线性算子．在一个相应的再生核 Ｈｉｌｂｅｒｔ空间中,用范数｜｜Ｌ（Ｄ）ｙ（ｔ）｜｜在插值约束下的极小解定义微分算子插值样条．…     

A new algorithm for total variation based image denoising

We propose a new algorithm for the total variation based on image denoising problem. The split Bregman method is used to convert an unconstrained minimization denoising problem to a linear system in the outer iteration. An algebraic multi-grid method is applied to solve the linear system in the inner iteration. Furthermore, Krylov subspace acceleration is adopted to improve convergence in the outer iteration. Numerical experiments demonstrate that this algorithm is efficient even for images with large signal-to-noise ratio.     

时滞线性和非线性系统的一致渐近稳定性

本文利用系数逼近法研究了时滞线性和非线性系统解的一致渐近稳定性,给出了一致渐近稳定性判别法则。     

两步定常线性迭代法的收敛区域及最优参数选取

１．引言 给定一线性系统 Ａｘ＝ｂ,（１．１）其线性两步定常迭代方法可表示为 ｘｎ＋１＝ ｘｎ＋ αｒｎ＋ β（ｘｎ－ ｘｎ－１）,（１．２）其中 ｒｎ＝ｂ－Ａｘｎ（１．３）是剩余向量, ｘ０, ｘ１是任意的（ｃｆ．Ｙｏｕｎｇ［１,ｐ．４８７］）．本文我们将研究迭代式（１．２）的收敛条件及参数α,β如何选取问题．关于此问题已有一些结果,如［２－４］,本文将从方程根的角度讨论最一般的情况,即在复数域上来讨论此问题,同时作为其特例来讨论复 ＳＯＲ、 ＭＳＯＲ的收敛性． 下文中除了特别说明,Ａ是复矩阵,α,β是复…     

输出反馈特征结构配置问题

本文给出了线性系统输出反馈特征结构配置问题的充要条件;建立了问题的解集合关于闭环特征值和两组参向量的参量表示,同时也指出了所得结果在许多方面的应用.首先给出下面两点约定:     

受控马尔可夫跳线性系统的随机鲁棒稳定性

本文讨论了受控连续和离散时间马尔可夫跳线性系统的随机鲁棒稳定性,并且给出了此时该系统发生马尔可夫跳的转移速率的一个界.     

基于信噪比通道宽度的光电成像系统匹配方法的研究

将光电成像系统中的光学系统和探测器视为线性系统,应用匹配滤波和等效平方带宽理论,综合考虑了系统的信噪比和带宽,建立了基于信噪比通道宽度的系统性能评价模型。利用评价模型进行计算机仿真。根据仿真结果分析,得出了光学系统与探测器的匹配特性和最佳匹配条件。