Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration

MS Morshed, MS Islam, M Noor-E-Alam - Mathematical Programming, 2022 - Springer
Abstract Randomized Kaczmarz, Motzkin Method and Sampling Kaczmarz Motzkin (SKM)
algorithms are commonly used iterative techniques for solving a system of linear inequalities …

[PDF][PDF] Linopy: Linear optimization with n-dimensional labeled variables

F Hofmann - Journal of Open Source Software, 2023 - joss.theoj.org
Linopy is an open-source package written in Python to build and process linear and
mixedinteger optimization with n-dimensional labeled input data. Using state-of-the-art data …

Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem

MS Morshed, MS Islam, M Noor-E-Alam - Journal of Global Optimization, 2020 - Springer
Abstract The Sampling Kaczmarz Motzkin (SKM) algorithm is a generalized method for
solving large-scale linear systems of inequalities. Having its root in the relaxation method of …

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems

E Iida, M Yamashita - Computational Optimization and Applications, 2024 - Springer
An arc-search interior-point method is a type of interior-point method that approximates the
central path by an ellipsoidal arc, and it can often reduce the number of iterations. In this …

Stochastic steepest descent methods for linear systems: Greedy sampling & momentum

MS Morshed, S Ahmad - arXiv preprint arXiv:2012.13087, 2020 - arxiv.org
Recently proposed adaptive Sketch & Project (SP) methods connect several well-known
projection methods such as Randomized Kaczmarz (RK), Randomized Block Kaczmarz …

The row pivoting method for linear programming

Y Liu, Y Tu, Z Zhang - Omega, 2021 - Elsevier
Solving linear programming is essentially to solve a special system of linear inequalities.
Unlike other pivoting methods, we find that row geometry can fully and effectively exploit …

Sketch & Project Methods for Linear Feasibility Problems: Greedy Sampling & Momentum

MS Morshed - arXiv preprint arXiv:2012.02913, 2020 - arxiv.org
We develop two greedy sampling rules for the Sketch & Project method for solving linear
feasibility problems. The proposed greedy sampling rules generalize the existing max …

A Novel Method for Tailoring the Electromagnetic Radiation Emission Limits of Equipment in Complex System

Y Li, Y Meng, H Chen, H Xiao… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The trend toward integration in systems has led to the unpredictability of electromagnetic
compatibility within the system. Fixed radiation emission standards struggle to meet the …

[PDF][PDF] On generalization and acceleration of randomized projection methods for linear feasibility problems

MS Morshed, MS Islam… - arXiv preprint arXiv …, 2020 - researchgate.net
ABSTRACT Randomized Kaczmarz (RK), Motzkin Method (MM) and Sampling Kaczmarz
Motzkin (SKM) algorithms are commonly used iterative techniques for solving linear system …

Heavy ball momentum induced sampling Kaczmarz Motzkin methods for linear feasibility problems

MS Morshed - arXiv preprint arXiv:2009.08251, 2020 - arxiv.org
The recently proposed Sampling Kaczmarz Motzkin (SKM) algorithm performs well in
comparison with the state-of-the-art methods in solving large-scale Linear Feasibility (LF) …