Solving Least-Squares Problems via a Double-Optimal Algorithm and a Variant of the Karush–Kuhn–Tucker Equation for Over-Determined Systems

CS Liu, CL Kuo, CW Chang - Algorithms, 2024 - mdpi.com
A double optimal solution (DOS) of a least-squares problem A x= b, A∈ R q× n with q≠ n is
derived in an m+ 1-dimensional varying affine Krylov subspace (VAKS); two minimization …

A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems

K Zhang, XX Chen, XL Jiang - Calcolo, 2024 - Springer
We present a simple yet efficient two-stage extended Kaczmarz-type algorithm for solving
large least squares problem. During each stage, the current iterate is projected onto a …

[HTML][HTML] Hybrid-feature based spherical quasi-conformal registration for AD-induced hippocampal surface morphological changes

X Wang, W Cui, H Wu, Y Huo, X Xu - Computer Methods and Programs in …, 2024 - Elsevier
Background and objective Establishing accurate one-to-one morphological correspondence
between different hippocampal surfaces is a solid foundation for the analysis of AD-induced …

On the randomized block Kaczmarz algorithms for solving matrix equation AXB= C

YQ Niu, B Zheng - Journal of Computational and Applied Mathematics, 2025 - Elsevier
The randomized Kaczmarz algorithm is one of the most popular approaches for solving
large-scale linear systems due to its simplicity and efficiency. In this paper, we introduce two …

Derivative-Free Iterative One-Step Reconstruction for Multispectral CT

T Prohaszka, L Neumann, M Haltmeier - Journal of Imaging, 2024 - mdpi.com
Image reconstruction in multispectral computed tomography (MSCT) requires solving a
challenging nonlinear inverse problem, commonly tackled via iterative optimization …

On global randomized block Kaczmarz algorithm for solving large-scale matrix equations

YQ Niu, B Zheng - arXiv preprint arXiv:2204.13920, 2022 - arxiv.org
The randomized Kaczmarz algorithm is one of the most popular approaches for solving
large-scale linear systems due to its simplicity and efficiency. In this paper, we propose two …

Randomized block-coordinate adaptive algorithms for nonconvex optimization problems

Y Zhou, K Huang, J Li, C Cheng, X Wang… - … Applications of Artificial …, 2023 - Elsevier
Nonconvex optimization problems have always been one focus in deep learning, in which
many fast adaptive algorithms based on momentum are applied. However, the full gradient …

Randomized Block Kaczmarz Methods for Inner Inverses of a Matrix

L Xing, W Bao, Y Lv, Z Guo, W Li - Mathematics, 2024 - mdpi.com
In this paper, two randomized block Kaczmarz methods to compute inner inverses of any
rectangular matrix A are presented. These are iterative methods without matrix …

On convergence of a sketch-and-project method for the matrix equation

W Bao, Z Guo, W Li, Y Lv - Computational and Applied Mathematics, 2024 - Springer
In this paper, based on Lagrangian functions of the optimization problem we develop a
sketch-and-project method for solving the linear matrix equation AXB= C by introducing …

Greedy randomized block Kaczmarz method for matrix equation AXB= C and its applications in color image restoration

W Wang, D Liu, G Qu, C Song - arXiv preprint arXiv:2408.05444, 2024 - arxiv.org
In view of the advantages of simplicity and effectiveness of the Kaczmarz method, which was
originally employed to solve the large-scale system of linear equations $ Ax= b $, we study …