Two new Hager-Zhang iterative schemes with improved parameter choices for monotone nonlinear systems and their applications in compressed sensing

Notwithstanding its efficiency and nice attributes, most research on the iterative scheme by Hager and Zhang [Pac. J. Optim. 2(1) (2006) 35-58] are focused on unconstrained minimization problems. Inspired by this and recent works by Waziri et al. [Appl. Math. Comput. 361(2019) 645-660], Sabi’u et al. [Appl. Numer. Math. 153(2020) 217-233], and Sabi’u et al. [Int. J. Comput. Meth, doi:10.1142/S0219876220500437], this paper extends the Hager-Zhang (HZ) approach to nonlinear monotone systems with convex constraint. Two new HZ-type iterative methods are developed by combining the prominent projection method by Solodov and Svaiter [Springer, pp 355-369, 1998] with HZ-type search directions, which are obtained by developing two new parameter choices for the Hager-Zhang scheme. The first choice, is obtained by minimizing the condition number of a modified HZ direction matrix, while the second choice is realized using singular value analysis and minimizing the spectral condition number of the nonsingular HZ search direction matrix. Interesting properties of the schemes include solving non-smooth functions and generating descent directions. Using standard assumptions, the methods’ global convergence are obtained and numerical experiments with recent methods in the literature, indicate that the methods proposed are promising. The schemes effectiveness are further demonstrated by their applications to sparse signal and image reconstruction problems, where they outperform some recent schemes in the literature.

Spectral Stability Conditions for an Explicit Three-Level Finite-Difference Scheme for a Multidimensional Transport Equation with Perturbations

We study difference schemes associated with a simplified linearized multidimensional hyperbolic quasi-gasdynamic system of differential equations. It is shown that an explicit two-level vector difference scheme with flux relaxation for a second-order hyperbolic equation with variable coefficients that is a perturbation of the transport equation with a parameter multiplying the highest derivatives can be reduced to an explicit three-level difference scheme. In the case of constant coefficients, the spectral condition for the time-uniform stability of this explicit three-level difference scheme is analyzed, and both sufficient and necessary conditions for this condition to hold are derived, in particular, in the form of Courant type conditions on the ratio of temporal and spatial steps.

Parametric eigenvalue assignment by constant output feedback – a cascaded approach

In this paper a numerical efficient approach to the problem of eigenvalue assignment by constant output feedback is presented. It improves the well known Kimura’s condition by 2, i. e., it is shown that if m+p\ge n-1 generically a solution to this design problem exists where n,m and p denote the dimensions of the system states, inputs and outputs, respectively. The algorithm is based on a cascaded control scheme with up to three design steps. The first two steps merely require standard methods from linear algebra while the last step only in case of m+p=n-1 demands for the numerical solution of a system of three polynomial equations each of order two. The design procedure explicitly embodies all degrees of freedom beyond eigenvalue assignment. Thus, they can be used to account for other design it is shown goals, e. g., to minimize the spectral condition number of the closed-loop system or a norm of the feedback gain as it is shown by numerical examples from literature.

Stirling numbers and Gregory coefficients for the factorization of Hermite subdivision operators

In this paper we present a factorization framework for Hermite subdivision schemes refining function values and first derivatives, which satisfy a spectral condition of high order. In particular we show that spectral order $d$ allows for $d$ factorizations of the subdivision operator with respect to the Gregory operators: a new sequence of operators we define using Stirling numbers and Gregory coefficients. We further prove that the $d$th factorization provides a ‘convergence from contractivity’ method for showing $C^d$-convergence of the associated Hermite subdivision scheme. Gregory operators are derived by explicitly solving a recursion based on the Taylor operator and iterated vector scheme factorizations. The explicit expression of these operators allows one to compute the $d$th factorization directly from the mask of the Hermite scheme. In particular, it is not necessary to compute intermediate factorizations, which simplifies the procedures used up to now.