A modified quasi‐Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing

In this paper, we present a new algorithm to accelerate the Chambolle gradient projection method for total variation image restoration. The new proposed method considers an approximation of the Hessian based on the secant equation. Combined with the quasi‐Cauchy equations and diagonal updating, we can obtain a positive definite diagonal matrix. In the proposed minimization method model, we use the positive definite diagonal matrix instead of the constant time stepsize in Chambolle's method. The global convergence of the proposed scheme is proved. Some numerical results illustrate the efficiency of this method. Moreover, we also extend the quasi‐Newton diagonal updating method to solve nonlinear systems of monotone equations. Performance comparisons show that the proposed method is efficient. A practical application of the monotone equations is shown and tested on sparse signal reconstruction in compressed sensing. Copyright © 2015 John Wiley & Sons, Ltd.     

新的对角形式快速多极边界元法求解声学Helmholtz方程

传统外部声学Helmholtz边界积分方程无法在个人计算机上求解大规模工程问题. 为了有效解决这个问题, 将快速多极方法引入到边界积分方程中, 加速系统矩阵方程组的迭代求解. 由于在边界积分方程中引入基本解的对角形式多极扩展, 新的快速多极边界元法的计算效率与传统边界元相比显著提高, 计算量和存储量减少到O(N)量级(N为问题的自由度数). 包括含有420000个自由度的大型潜艇模型数值算例验证了快速多极边界元法的准确性和高效性, 清楚表明新算法在求解大规模声学问题中的优势, 具有良好的工程应用前景.     

Atomic and molecular decompositions of anisotropic Triebel-Lizorkin spaces

Weighted anisotropic Triebel-Lizorkin spaces are introduced and studied with the use of discrete wavelet transforms. This study extends the isotropic methods of dyadic -transforms of Frazier and Jawerth (1985, 1989) to non-isotropic settings associated with general expansive matrix dilations and weights.

In close analogy with the isotropic theory, we show that weighted anisotropic Triebel-Lizorkin spaces are characterized by the magnitude of the -transforms in appropriate sequence spaces. We also introduce non-isotropic analogues of the class of almost diagonal operators and we obtain atomic and molecular decompositions of these spaces, thus extending isotropic results of Frazier and Jawerth.

     

广义Nekrasov矩阵的细分迭代判别法

利用细分矩阵下标集合的思想,构造递进系数和特殊的正对角矩阵,结合不等式的放缩,给出广义Nekrasov矩阵的迭代判别法,推广和改进了已有相关结果,并用数值实例说明了所得结果的优越性.     

A fourth–order orthogonal spline collocation method for two-dimensional Helmholtz problems with interfaces

Orthogonal spline collocation is implemented for the numerical solution of two-dimensional Helmholtz problems with discontinuous coefficients in the unit square. A matrix decomposition algorithm is used to solve the collocation matrix system at a cost of O(N² log N) on an N × N partition of the unit square. The results of numerical experiments demonstrate the efficacy of this approach, exhibiting optimal global estimates in various norms and superconvergence phenomena for a broad spectrum of wave numbers.     

矩阵对角占优性的推广

本文引入了一类新的对角占优矩阵，并讨论了它与Ｄ０（Ｒ），ＳＤ０（Ｒ）类矩阵的关系．     

两类广义对角占优矩阵

本文给出了不可约共轭对角占优矩阵和具非零元素链共轭对角占优矩阵的定义 ,研究了它们的谱性质及应用 ,并得到了非奇 M阵和 H阵的实用充分条件 .     

一类广义对角占优矩阵

对角占优型矩阵的研究一直是诸多领域中广泛关注的问题．本文讨论了一类广义对角占优矩阵,得到了其优良性质,以及与重要矩阵类拟对角占优矩阵和Ｍ矩阵的关系     

广义对角占优矩阵的判定准则

In this paper,some new sufficient conditions for generalized dominant matrices are given,and some results in [1] are generalized and improved.     

Orthogonal factor‐pair Latin squares of prime‐power order

We introduce a linear method for constructing factor‐pair Latin squares of prime‐power order and we identify criteria for determining whether two factor‐pair Latin squares constructed using this linear method are orthogonal. Then we show that families of pairwise mutually orthogonal diagonal factor‐pair Latin squares exist in all prime‐power orders.