Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 65 ( Numerical analysis )

  Expand all        Collapse all Results 1 - 8 of 8

1. CMB Online first

Chen, Wengu; Ge, Huanmin
A sharp bound on RIC in generalized orthogonal matching pursuit
Generalized orthogonal matching pursuit (gOMP) algorithm has received much attention in recent years as a natural extension of orthogonal matching pursuit (OMP). It is used to recover sparse signals in compressive sensing. In this paper, a new bound is obtained for the exact reconstruction of every $K$-sparse signal via the gOMP algorithm in the noiseless case. That is, if the restricted isometry constant (RIC) $\delta_{NK+1}$ of the sensing matrix $A$ satisfies $ \delta_{NK+1}\lt \frac{1}{\sqrt{\frac{K}{N}+1}}$, then the gOMP can perfectly recover every $K$-sparse signal $x$ from $y=Ax$. Furthermore, the bound is proved to be sharp. In the noisy case, the above bound on RIC combining with an extra condition on the minimum magnitude of the nonzero components of $K$-sparse signals can guarantee that the gOMP selects all of support indices of the $K$-sparse signals.

Keywords:sensing matrix, generalized orthogonal matching pursuit, restricted isometry constant, sparse signal
Categories:65D15, 65J22, 68W40

2. CMB Online first

Liu, Zhongyun; Qin, Xiaorong; Wu, Nianci; Zhang, Yulin
The shifted classical circulant and skew circulant splitting iterative methods for Toeplitz matrices
It is known that every Toeplitz matrix $T$ enjoys a circulant and skew circulant splitting (denoted by CSCS) i.e., $T=C-S$ with $C$ a circulant matrix and $S$ a skew circulant matrix. Based on the variant of such a splitting (also referred to as CSCS), we first develop classical CSCS iterative methods and then introduce shifted CSCS iterative methods for solving hermitian positive definite Toeplitz systems in this paper. The convergence of each method is analyzed. Numerical experiments show that the classical CSCS iterative methods work slightly better than the Gauss-Seidel (GS) iterative methods if the CSCS is convergent, and that there is always a constant $\alpha$ such that the shifted CSCS iteration converges much faster than the Gauss-Seidel iteration, no matter whether the CSCS itself is convergent or not.

Keywords:Hermitian positive definite, CSCS splitting, Gauss-Seidel splitting, iterative method, Toeplitz matrix
Categories:15A23, 65F10, 65F15

3. CMB 2011 (vol 55 pp. 285)

Eloe, Paul W.; Henderson, Johnny; Khan, Rahmat Ali
Uniqueness Implies Existence and Uniqueness Conditions for a Class of $(k+j)$-Point Boundary Value Problems for $n$-th Order Differential Equations
For the $n$-th order nonlinear differential equation, $y^{(n)} = f(x, y, y', \dots, y^{(n-1)})$, we consider uniqueness implies uniqueness and existence results for solutions satisfying certain $(k+j)$-point boundary conditions for $1\le j \le n-1$ and $1\leq k \leq n-j$. We define $(k;j)$-point unique solvability in analogy to $k$-point disconjugacy and we show that $(n-j_{0};j_{0})$-point unique solvability implies $(k;j)$-point unique solvability for $1\le j \le j_{0}$, and $1\leq k \leq n-j$. This result is analogous to $n$-point disconjugacy implies $k$-point disconjugacy for $2\le k\le n-1$.

Keywords:boundary value problem, uniqueness, existence, unique solvability, nonlinear interpolation
Categories:34B15, 34B10, 65D05

4. CMB 2011 (vol 55 pp. 689)

Berndt, Ryan
A Pointwise Estimate for the Fourier Transform and Maxima of a Function
We show a pointwise estimate for the Fourier transform on the line involving the number of times the function changes monotonicity. The contrapositive of the theorem may be used to find a lower bound to the number of local maxima of a function. We also show two applications of the theorem. The first is the two weight problem for the Fourier transform, and the second is estimating the number of roots of the derivative of a function.

Keywords:Fourier transform, maxima, two weight problem, roots, norm estimates, Dirichlet-Jordan theorem
Categories:42A38, 65T99

5. CMB 2008 (vol 51 pp. 627)

Vidanovi\'{c}, Mirjana V.; Tri\v{c}kovi\'{c}, Slobodan B.; Stankovi\'{c}, Miomir S.
Summation of Series over Bourget Functions
In this paper we derive formulas for summation of series involving J.~Bourget's generalization of Bessel functions of integer order, as well as the analogous generalizations by H.~M.~Srivastava. These series are expressed in terms of the Riemann $\z$ function and Dirichlet functions $\eta$, $\la$, $\b$, and can be brought into closed form in certain cases, which means that the infinite series are represented by finite sums.

Keywords:Riemann zeta function, Bessel functions, Bourget functions, Dirichlet functions
Categories:33C10, 11M06, 65B10

6. CMB 2008 (vol 51 pp. 372)

Ezquerro, J. A.; Hernández, M. A.
Picard's Iterations for Integral Equations of Mixed Hammerstein Type
A new semilocal convergence result for the Picard method is presented, where the main required condition in the contraction mapping principle is relaxed.

Keywords:nonlinear equations in Banach spaces, successive approximations, semilocal convergence theorem, Picard's iteration, Hammerstein integral equations
Categories:45G10, 47H99, 65J15

7. CMB 2002 (vol 45 pp. 399)

Iakovlev, Serguei
On the Singular Behavior of the Inverse Laplace Transforms of the Functions $\frac{I_n(s)}{s I_n^\prime(s)}$
Exact analytical expressions for the inverse Laplace transforms of the functions $\frac{I_n(s)}{s I_n^\prime(s)}$ are obtained in the form of trigonometric series. The convergence of the series is analyzed theoretically, and it is proven that those diverge on an infinite denumerable set of points. Therefore it is shown that the inverse transforms have an infinite number of singular points. This result, to the best of the author's knowledge, is new, as the inverse transforms of $\frac{I_n(s)}{s I_n^\prime(s)}$ have previously been considered to be piecewise smooth and continuous. It is also found that the inverse transforms have an infinite number of points of finite discontinuity with different left- and right-side limits. The points of singularity and points of finite discontinuity alternate, and the sign of the infinity at the singular points also alternates depending on the order $n$. The behavior of the inverse transforms in the proximity of the singular points and the points of finite discontinuity is addressed as well.

Categories:65R32, 44A10, 44A20, 74F10

8. CMB 1999 (vol 42 pp. 359)

Martin, W. J.; Stinson, D. R.
A Generalized Rao Bound for Ordered Orthogonal Arrays and $(t,m,s)$-Nets
In this paper, we provide a generalization of the classical Rao bound for orthogonal arrays, which can be applied to ordered orthogonal arrays and $(t,m,s)$-nets. Application of our new bound leads to improvements in many parameter situations to the strongest bounds (\ie, necessary conditions) for existence of these objects.

Categories:05B15, 65C99

© Canadian Mathematical Society, 2017 :