Numerical Algorithms
Издатель: Springer Nature · ISSN 1017-1398,1572-9265 · 526 статей
-
Bidiagonal matrix factorisations associated with symmetric multiple orthogonal polynomials and lattice paths
Abstract The central object of study in this paper are infinite banded Hessenberg matrices admitting factorisations as products of bidiagonal matrices. In the two main novel results of this paper, we show that these Hessenberg matrices...
- Local and parallel two-grid discretization algorithms for natural convection flows
-
Interlacing of zeros from different sequences of Meixner-Pollaczek, Pseudo-Jacobi and Continuous Hahn polynomials
Abstract In this paper we consider interlacing of the zeros of polynomials from different sequences $$\{p_n\}$$ { p n } and $$\{g_n\}$$ { g n } . In our main result we consider a mixed recurrence equation necessary for existence of a...
- Boundary preservation and convergence of the linearly implicit Euler method with truncated Wiener process for the Wright-Fisher model
- Quasi-Newton interior point method for solving nonlinear system of equations with box constraints
- Optimal polynomial approximation to rational matrix functions using the Arnoldi algorithm
- Strong and weak convergence rates of Euler-Maruyama scheme for stochastic differential equations with state-dependent Markovian switching driven by $$\alpha $$-stable process
- Enlarged GKB and RSVD for KP approximations illustrated for mixed precision $$\ell _1$$ image restoration
-
Projected iterated Tikhonov in general form with adaptive choice of the regularization parameter
Abstract Tikhonov regularization is commonly used in the solution of linear discrete ill-posed problems. It is known that iterated Tikhonov regularization often produces approximate solutions of higher quality than (standard) Tikhonov...
-
Cycle-free polytopal mesh sweeping for Boltzmann transport
Abstract We introduce a novel property of bounded Voronoi tessellations that enables cycle-free mesh sweeping algorithms. We prove that a topological sort of the dual graph of any Voronoi tessellation is feasible in any flow direction...
-
SCAN-MUSIC: An efficient super-resolution algorithm for large-scale single snapshot line spectral estimation
Abstract We propose an efficient algorithm for reconstructing large-scale one-dimensional line spectra from their Fourier data in a bounded interval $$[-\Omega ,\Omega ]$$ [ - Ω , Ω ] . While traditional subspace methods such as MUSIC...
- Innovative computational model for variable order fractional Brownian motion and solving stochastic differential equations
-
Szegő quadrature formulas associated with the weight function $$1+\cos (m\theta )$$ with application to the approximation of certain Christoffel transformations on the interval
Abstract In this paper we consider the one-parameter family of weight functions $$\mu _m(\theta )=1+\cos (m\theta )$$ μ m ( θ ) = 1 + cos ( m θ ) , $$\theta \in [-\pi ,\pi ]$$ θ ∈ [ - π , π ] , $$m \in \mathbb {N}\cup \{ 0 \}$$ m ∈ N ∪...
- A hybrid-inertial accelerated spectral CG projection method with restart mechanism and its application to compressed sensing
- Tensor Interpolation
-
Block iterative methods for solving multi-linear systems
Abstract This work is concerned with the development of iterative methods for the solution of large multi-linear systems of equations that arise when discretizing partial differential equations as well as in other applications....
- Logarithmic function minimization to compressed sensing with application to magnetic resonance imaging
- An ADI type operator splitting WG-FEM for 2D nonlinear unsteady singularly perturbed problem
- The global block Kaczmarz method using double greedy strategy
- The explicit form of the vector $$\varepsilon $$-algorithm’s kernel : a conjecture and its solution in $$\mathbb {R}^4 $$
- Numerical stability of the symplectic $$LL^T$$ factorization
- On a class of infinite M-matrices with an extended quasi-Toeplitz structure
- The quaternion relaxed greedy randomized Kaczmarz method with adaptive parameters for solving quaternion matrix equation
- A new kind of block fractional generalized Adams method for solving fractional differential equations
-
Bounding the distance between the kth control mesh and the limit surface of Li’s subdivision
Abstract Subdivision schemes generate smooth surfaces by iteratively refining a coarse initial mesh. However, it is important to determine how many iterations are needed to achieve the desired subdivision surface while adhering to the...
- Extragradient algorithms for solving variational inequalities on Hadamard manifolds
- Regularity of the product of two relaxed cutters with relaxation parameters beyond two
- $$\beta $$-robust virtual element method for distributed order time-fractional reaction-diffusion equation with variable coefficients
- Approximation from shift-invariant spaces with smooth generators
-
Time-fractional diffusion equations with randomness, and efficient numerical estimations of expected values
Abstract In this work, we explore a time-fractional diffusion equation of order $$\alpha \in (0,1)$$ α ∈ ( 0 , 1 ) with a stochastic diffusivity coefficient $${\kappa }$$ κ . We focus on efficient estimation of the expected values of...