Numerical Algorithms
Издатель: Springer Nature · ISSN 1017-1398,1572-9265 · 526 статей
- An inexact infeasible arc-search interior-point method for linear optimization problems
-
Fast computation of best approximation polynomials for the reciprocal function
Abstract In this paper, we study best approximation polynomials $$p_m^{(\text {abs})}$$ and $$p_m^{(\text {rel})}$$ for the reciprocal function $$f(x) = \frac{1}{x}$$ defined on $$[a,\,b] \subset (0,\,\infty )$$ . Here the best...
- A matrix based analysis of the non-Hermitian Lanczos algorithm with applications to special matrix classes
- Linear programming under rough interval uncertainty and its application to transportation problems
-
Strong convergence, perturbation resilience and superiorization of Generalized Modular String-Averaging with infinitely many input operators
Abstract We study the strong convergence and bounded perturbation resilience of iterative algorithms based on the Generalized Modular String-Averaging (GMSA) procedure for infinite sequences of input operators under a general admissible...
-
Douglas-Rachford iterations for the HSS splitting
Abstract In this paper, we study a variation of the HSS Iteration method. This variation is based on a method introduced by Douglas and Rachford and has been called the Douglas-Rachford iterative method throughout the literature. A...
- Four double inertial algorithms for variational inequalities with fixed point constraints: theory and signal processing applications
- Pass-efficient randomized algorithms for low-rank approximation of quaternion matrices
- Projection-based approximations for eigenvalue problems of Fredholm integral operators with Green’s kernels
-
SIMD-vectorized implicit symplectic integrators can outperform explicit symplectic ones
Abstract Implicit Runge-Kutta schemes based on collocation with Gauss-Legendre nodes (IRKGL) possess attractive theoretical properties for long-term integration of Hamiltonian systems—they are symmetric, symplectic, and...
- Riemannian Barzilai–Borwein method for the hermitian quaternion eigenvalue problem
-
Nonlinear derivative-free constrained optimization with a penalty-interior point method and direct search
Abstract In this work, the joint use of a mixed penalty-interior point method and direct search is proposed, to address nonlinear constrained derivative-free optimization problems. A merit function is considered, wherein the set of...
-
A general probability density framework for local histopolation and weighted function reconstruction from mesh line integrals
Abstract In this paper, we study the reconstruction of a bivariate function from weighted integrals along the edges of a triangular mesh, a problem of central importance in tomography, computer vision, and numerical approximation. Our...
- An adaptive branch-and-bound algorithm for minimax linear fractional programming
- A stage-wise homotopy ADMM for solving nonconvex quadratic programming problem
-
Exploring rational approximations of fractional power operators for preconditioning
Abstract We define and analyze preconditioners for the Riesz operator $$-(- \Delta )^{\frac{\alpha }{2}}$$ , $$\alpha \in (1,2]$$ commonly used in fractional models, such as anomalous diffusion. For $$\alpha$$ close to 2 there are...
-
Numerical assessment regarding the time-dependent heat conduction equation using Meshless Local Petrov-Galerkin and Radial Point Interpolation Method
Abstract This study presents and evaluates four distinct case studies concerning the transient (unsteady) heat conduction equation. The Meshless Local Petrov-Galerkin (MLPG) method is employed, and a direct comparison is performed...
- A two-step inertial Hager-Zhang derivative-free projection method for solving nonlinear equations with applications
- A difference-of-convex approach for log-determinant semidefinite programming with chordal sparsity
- A computational introduction to random functions
- A three-phase method for systematically and simultaneously computing multiple optimal solutions
- A generalized skew-symmetric Lanczos bidiagonalization method for computing several extreme eigenpairs of a large skew-symmetric/symmetric positive definite matrix pair
- Preconditioned generalized minimal residual method for quaternion linear systems with structured coefficient matrices and its applications
-
Fast and stable computation of highly oscillatory and/or exponentially decaying integrals using a Clenshaw-Curtis product-integration rule
Abstract We propose, analyze, and implement a quadrature method for evaluating integrals of the form $$\int _0^2 f(s)\exp (zs)\, \textrm{d}s$$ , where z is a complex number with a possibly large negative real part. The integrand may...
- High-efficiency multi-step derivative-free iterative methods with and without memory for solving nonlinear systems
- Minimizing residuals in ODE integration using optimal control
- A reduced SQP-type algorithm for nonlinear semidefinite programming with LMI constraints
- A outcome-space-based branch-and-bound algorithm for a class of sum of convex-concave quadratic ratio programs
- A Shishkin mesh based modified bi-cubic B-spline approach for two-dimensional elliptic convection-diffusion problems with regular boundary layers
- On the convergence analysis of the greedy randomized Kaczmarz method