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...

Celý popis

Podrobná bibliografie

Vydáno v:	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) s. 244 - 249
Hlavní autoři:	Wang, Junjie, Tian, Min, Wang, Yinglong, He, Guoping, Liu, Tao
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2022
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!