PRKP: A Parallel Randomized Iterative Algorithm for Solving Linear Systems

This paper proposes a distributed-memory parallel randomized iterative algorithm for solving linear systems, called the parallel randomized kaczmarz projection (PRKP) algorithm. The algorithm has the property of greedy sampling, alternating projection, and lazy approximation. We derive the alternati...

Full description

Bibliographic Details

Published in:	2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys) pp. 244 - 249
Main Authors:	Wang, Junjie, Tian, Min, Wang, Yinglong, He, Guoping, Liu, Tao
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.12.2022
Subjects:	alternating projection Approximation algorithms Costs distributed memory systems Estimation Iterative algorithms Linear systems overdetermined linear systems parallel algorithms parallel iterative methods Processor scheduling randomized projection Scheduling
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!