Research article Special Issues

On maximum residual block Kaczmarz method for solving large consistent linear systems

  • Received: 25 September 2024 Revised: 21 November 2024 Accepted: 25 November 2024 Published: 28 November 2024
  • MSC : 65F10, 65F20

  • In this paper, we propose two block variants of the Kaczmarz method for solving large-scale consistent linear equations Ax=b. The first method, named the maximum residual block Kaczmarz (denoted as MRBK) method, first partitions the coefficient matrix, and then captures the largest block in the residual vector during each block iteration to ensure that it is eliminated first. Simultaneously, in order to avoid the pseudo-inverse calculation of the MRBK method during block iteration and improve the convergence speed, we further propose the maximum residual average block Kaczmarz method. This method completes the iterative process by projecting the current solution vector onto each row of the constrained subset of the matrix A and averaging it with different extrapolation steps. We analyze and prove the deterministic convergence of both methods. Numerical experiments validate our theory and show that our proposed methods are superior to some other block Kaczmarz methods.

    Citation: Wen-Ning Sun, Mei Qin. On maximum residual block Kaczmarz method for solving large consistent linear systems[J]. AIMS Mathematics, 2024, 9(12): 33843-33860. doi: 10.3934/math.20241614

    Related Papers:

    [1] Joseph F. Hair, Juan José García-Machado, Minerva Martínez-Avila . The impact of organizational compliance culture and green culture on environmental behavior: The moderating effect of environmental commitment. Green Finance, 2023, 5(4): 624-657. doi: 10.3934/GF.2023024
    [2] Fu-Hsaun Chen . Green finance and gender equality: Keys to achieving sustainable development. Green Finance, 2024, 6(4): 585-611. doi: 10.3934/GF.2024022
    [3] Sabuj Saha, Ahmed Rizvan Hasan, Kazi Rezwanul Islam, Md Asraful Islam Priom . Sustainable Development Goals (SDGs) practices and firms' financial performance: Moderating role of country governance. Green Finance, 2024, 6(1): 162-198. doi: 10.3934/GF.2024007
    [4] Inna Semenenko, Yana Bilous, Ruslan Halhash . The compliance of the regional development strategies and funding with the sustainable development concept: The case of Ukraine. Green Finance, 2022, 4(2): 159-178. doi: 10.3934/GF.2022008
    [5] Jacob Guinot, Zina Barghouti, Inmaculada Beltrán-Martín, Ricardo Chiva . Corporate social responsibility toward employees and green innovation: Exploring the link in the tourism sector. Green Finance, 2023, 5(2): 298-320. doi: 10.3934/GF.2023012
    [6] Paul Adjei Kwakwa, Frank Adusah-Poku, Kwame Adjei-Mantey . Towards the attainment of sustainable development goal 7: what determines clean energy accessibility in sub-Saharan Africa?. Green Finance, 2021, 3(3): 268-286. doi: 10.3934/GF.2021014
    [7] Lars Carlsen . The state of the 'Prosperity' pillar by 2022: A partial ordering-based analysis of the sustainable development goals 7–11. Green Finance, 2023, 5(2): 89-101. doi: 10.3934/GF.2023005
    [8] Mukul Bhatnagar, Sanjay Taneja, Ercan Özen . A wave of green start-ups in India—The study of green finance as a support system for sustainable entrepreneurship. Green Finance, 2022, 4(2): 253-273. doi: 10.3934/GF.2022012
    [9] Paul Agu Igwe, Mahfuzur Rahman, Kenny Odunukan, Nonso Ochinanwata, Obiamaka P. Egbo, Chinedu Ochinanwata . Drivers of diversification and pluriactivity among smallholder farmers—evidence from Nigeria. Green Finance, 2020, 2(3): 263-283. doi: 10.3934/GF.2020015
    [10] Óscar Suárez-Fernández, José Manuel Maside-Sanfiz, Mª Celia López-Penabad, Mohammad Omar Alzghoul . Do diversity & inclusion of human capital affect ecoefficiency? Evidence for the energy sector. Green Finance, 2024, 6(3): 430-456. doi: 10.3934/GF.2024017
  • In this paper, we propose two block variants of the Kaczmarz method for solving large-scale consistent linear equations Ax=b. The first method, named the maximum residual block Kaczmarz (denoted as MRBK) method, first partitions the coefficient matrix, and then captures the largest block in the residual vector during each block iteration to ensure that it is eliminated first. Simultaneously, in order to avoid the pseudo-inverse calculation of the MRBK method during block iteration and improve the convergence speed, we further propose the maximum residual average block Kaczmarz method. This method completes the iterative process by projecting the current solution vector onto each row of the constrained subset of the matrix A and averaging it with different extrapolation steps. We analyze and prove the deterministic convergence of both methods. Numerical experiments validate our theory and show that our proposed methods are superior to some other block Kaczmarz methods.



    One of the concerns of drug delivery today is to identify and minimize drug errors in the medical system. Patients admitted to intensive care units require continuous care and multifaceted remedies, but with increasing severity of disease and changes in organ function as well as the concomitant use of multiple medications, these patients are exposed to more polypharmacy and medication interactions [1],[2]. Drug interactions can increase the length of hospital stay, failure of treatment, and increased medical costs [3],[4]. Although most drug interactions are preventable, sometimes patients are exposed to important complications and even death [5].

    The risk and severity of drug interactions depend on several factors, including the number of prescription drugs, the duration of treatment, the age of the patient, the number of drug-prescribing physicians, and the stage of the disease [6]. Treatment in the intensive care unit (ICU) covers a significant portion of hospital costs and human resources. According to the Kane-Gill study, the amount of medications consumed in the ICU accounts for 38% of the hospital's total medical costs [7],[8], and the cost of medication for patients admitted to this ward is equivalent to one night's hospital stay, which doubles the cost of the patient [7],[8].

    According to the Iranian Ministry of Health and Medical Education, billions of dollars are spent each year on patient care and care due to medication errors, followed by complications of a prolonged stay in hospital [9]. In a study, it was concluded that the annual cost of 29250 dollars will be discounted from indirect costs if one percent of important drug interactions were clinically prevented; because three days will be added to the length of stay of each patient, developing such a drug interaction so that one day will be necessary to identify the drug interaction and two days for deciding on a solution and returning the patient to a normal state [10]. This study aimed to investigate the prevalence of drug interactions and polypharmacy in the ICU in Golestan Hospital of Ahvaz and the ranking of the clinical importance of drug interactions.

    A descriptive epidemiologic study was conducted to determine the polypharmacy and drug interactions in patients admitted to the ICU of Golestan teaching hospital of Ahvaz for three months from 2018-10-23 to 2019-01-21.

    The inclusion criteria were patient staying longer than 48 hours in the ward and receiving at least two medications simultaneously.

    Polypharmacy does not have a single definition globally. Since the large number of studies have reported polypharmacy as taking five drugs [11],[12], the present study also considered the use of five drugs or more as polypharmacy. In this study, the types of drug interactions were classified as follows: A: no known interaction; B: the drug interaction does not require clinical treatment; C0: drug interactions requiring treatment monitoring, considered by the physician or not monitorable at the time of the study (for example, monitoring the sedative effects of medications in patients with coma); C1: drug interactions requiring treatment monitoring, missed by the physician); D0: drug interactions requiring dose adjustment, addressed by the physician or not monitorable at the time of study (for example, monitoring the sedative effects of medications in patients with coma); D1: the interactions requiring dose adjustment, missed by the physician; X: drug interaction with the advised category for no concomitant use.

    The number and type of interactions were evaluated in terms of severity and classification. Nutritional supplements, serums, electrolytes, PRN drugs, and topical medications were not evaluated. The classification of drug interactions in the studied patients is shown in Table 1.

    Table 1.  Classification of drug interactions in the studied patients.
    Type of drug interaction Definition
    A No known interaction
    B This drug interaction does not require clinical treatment.
    C0 This drug interaction requires treatment monitoring, addressed by the physician or not monitorable at the time of study*.
    C1 This drug interaction requires treatment monitoring, missed by the physician.
    D0 This drug interaction requiring dose adjustment, addressed by the physician or not monitorable at the time of study*
    D1 This drug interaction requiring dose adjustment, missed by the physician

    * e. g. monitoring the sedative effects of medications in patients with coma.

     | Show Table
    DownLoad: CSV

    The values of quantitative variables (length of hospitalization, the number of visiting physicians, the number of prescription medications, and the number of drug interactions) are expressed as the mean ± standard deviation (SD). The values of qualitative variables (gender, age groups, background disease, and cause disease) are presented as frequencies. The normality of the data was assessed by the Kolmogorov-Smirnov test. The statistical tests such as the Mann-Whitney and the Kruskal-Wallis were used to compare mean values of quantitative variables in the levels of qualitative variables. The association between polypharmacy status and qualitative variables was analyzed using the chi-square test. Also, the association between quantitative variables was analyzed using the Spearman correlation coefficient test. Data were analyzed using SPSS version 18. The P-values of less than 0.05 was considered a significant statistical difference.

    The demographic and clinical characteristics of enrolled patients was given in Table 2.

    Table 2.  Demographic and clinical data of the studied patients (N = 80).
    Clinical and demographic data Number (%)
    Gender:
     Male 58 (72.5)
     Female 22 (27.5)
    Diagnoses:
     Traumatic cerebral hemorrhage 35 (43.8)
     Non-traumatic cerebral hemorrhage 21 (26.2)
    Number of drugs per patient (Mean ± SD) 10 ± 4.1
    Length of hospitalization (Mean ± SD) 6 ± 4.1
    Number of physicians who prescribed drug to single patient (mean ± SD) 5 ± 2.1

     | Show Table
    DownLoad: CSV

    Out of 80 patients admitted in this study, 72.5% (58 patients) were male and 27.5% (22 patients) were female, with a mean age of 39.8 years. In terms of hospitalization, 46.2% and 25.3% were hospitalized due to trauma, and non-traumatic cerebral hemorrhage, respectively. A total to 8.3% due to a brain tumor, 10% due to surgery, 8.8% due to other cases (such as hydrocephalus, aneurysms, cancers, and gastrointestinal bleeding). The average hospitalization duration in these patients was 6.1 ± 4.1 days. The average number of drug-prescribing physicians was 5.0 ± 2.1.

    Ten prescription drugs with higher frequency are shown in Table 3.

    Table 3.  Ten prescription drugs with high frequency.
    Medication Number of Prescriptions (%) Medication Number of Prescriptions (%)
    Enoxaparin 48 (5.9) Vancomycin 35 (4.3)
    Phenytoin 43 (5.3) Pantoprazole 30 (3.7)
    Bromhexine 43 (5.3) Levetiracetam 22 (2.7)
    Ranitidine 40 (4.9) Clindamycin 20 (2.4)
    Ceftazidime 39 (4.8) Phenidate 16 (1.1)
    Total: 818

     | Show Table
    DownLoad: CSV

    In this study, the total number of prescription drugs in the 80 records studied was 818 drugs among 101 classes. Out of 818 prescription drugs, 400 were injectable drugs. The mean number of medications prescribed for these patients was 10 ± 4.1. At least 2 medications were administered per person at a time, and the maximum number of medications administered was 25 medications at a time.

    The frequency and percentage of total interactions detected are shown in Table 4.

    Table 4.  Frequency and percentage of total interactions detected.
    Types of Interactions Frequency Percentage
    A 3 0.8
    B 52 13
    C0 118 32
    C1 135 38
    D0 18 5
    D1 28 6
    X 4 1.2
    Total 358 100

     | Show Table
    DownLoad: CSV

    A total of 91.2% of patients received more than five drugs. So, the frequency of polypharmacy was 91.2%, including 43.7% in the case of taking more than ten drugs, 47.5% in the case of taking between 5–9 drugs, and 8.8% in the case of taking between zero to 4 drugs.

    The total number of interactions was 358, and the most common interactions were between phenytoin, and ranitidine (Table 5).

    Table 5.  Frequency of drug interactions in the sample.
    Medicinal compound Frequency Percentage
    Phenytoin and Ranitidine 23 28.8
    Enoxaparin and Vitamin E 12 15
    Enoxaparin and KCL 8 10
    Enoxaparin and Aspirin 6 7.5
    Ranitidine and Caco3 6 7.5

     | Show Table
    DownLoad: CSV

    A comparison between the number of drug interactions with demographic and clinical information of the patients is shown in Table 6.

    Table 6.  Comparison between the number of drug interactions with demographic and clinical information of the patients (n = 80).
    Variable P-value
    Gender Z = −0.24, P*= 0.811
    Age r = 0.086, P** = 0.452
    Length of hospitalization r = 0.44, P** < 0.001
    Number of visiting physicians r = 0.08, P** = 0.51
    Number of prescription medications r = 0.79, P** < 0.001

    *: Mann–Whitney U test; **: Spearman correlation coefficient test.

     | Show Table
    DownLoad: CSV

    Results showed a positive significant relationship between drug interactions and the number of days and the number of drugs received (respectively P < 0.001 and P < 0.001). There was no statistically significant relationship between the number of drug interactions and gender, age, the number of visiting physicians (P > 0.05). The mean number of drug interactions in females was equal to 4.86 ± 6.34 and in males was equal to 4.38 ± 4.75. Also, there was no statistically significant difference between number of drug interactions of male and female (P > 0.05).

    A comparison between polypharmacy status and demographic and clinical information of the patients is shown in Table 7.

    Table 7.  Comparison between polypharmacy status and demographic and clinical information of the patients (n = 80).
    Variable Polypharmacy
    P-value
    Yes (n = 73) No (n = 7)
    Gender Male 52 (89.6%) 6 (10.4%) χ2 (1) = 0.19, P* = 0.66
    Female 21 (99.5%) 1 (0.5%)
    Age 40.3 ± 21.3 35 ± 32.5 Z= −0.31, P** = 0.756
    Length of hospitalization 6.4 ± 4.1 2.9 ± 1.4 Z = −2.79, P** = 0.005
    Number of visiting physicians 6.4 ± 4.1 2.86 ± 1.5 Z = −2.45, P** = 0.014
    Number of prescription medications 10.6 ± 4.8 3.71 ± 0.5 Z = −4.36, P** < 0.001
    Number of drug interactions 4.9 ± 5.3 0.43 ± 0.8 Z = −3.38, P** = 0.001

    *: Chi-square test; **: Mann–Whitney U test.

     | Show Table
    DownLoad: CSV

    Results showed that there was a significant statistical difference between mean values of the number of days of hospitalization, the number of visiting physicians, Number of prescription medications and the number of drug interactions in patients with and without polypharmacy (respectively P = 0.005, P = 0.014, P < 0.001 and P = 0.001). Also, there was no significant statistical relationship between polypharmacy status and gender, age (P > 0.05).

    This study aimed to investigate the prevalence of drug interactions and polypharmacy in the ICU patient and the ranking of the clinical importance of drug interactions. The prevalence of such an event was relatively high.

    The prevalence of polypharmacy in our study was 91.2%, In a study conducted in ICUs U.S. Children's Hospitals, 89% of patients were no less than one day exposed to ≥ 5 separate generic medications, and a total of 68.2% of patients were no less than one day exposed to ≥ 10 separate generic medications [13]. In another study, out of 5424 prescriptions studied, 751 (13.85%) had polypharmacy, of which highest rates were seen in the Department of Medicine [14]. These studies also were no in agreement with the present study, which may be due to differences in the characteristics of the study population, different patterns of drug use, and differences in the treatment process of the patients studied, various study design, sample size and age category.

    The frequency of drug interactions in the present study was 43.7%. Four X interactions were found between nimodipine and Phenytoin. Nimodipine is indicated for a variety of conditions in elderly patients because these patients often receive a variety of drugs as treatment [15]. This could be a possible reason for candidating this drug for more prevalent drug interaction and polypharmacy. Besides, phenytoin is a potent enzyme inducer that increases the metabolism of nimodipine and reduces its blood concentration in the body. In this case, nimodipine may not work properly. This interaction may be prevented by technically replacing phenytoin with another drug in the category of antiepileptic drugs [16]. A group of gastric acid neutralizing, preventive, and seizure medications in the intensive care unit. The two drugs also topped the over-the-counter medications. Also, in the study conducted by De Almeida et al., the most widely used ICU drugs, following non-steroidal anti-inflammatory drugs, were anticonvulsants and gastric acid neutralizers. About 75% to 100% of patients admitted to the ward is at risk for gastric stress ulcers, so, prevention of this disorder is performed for most patients at risk. Currently using gastric acid-neutralizing drugs such as ranitidine to achieve this goal is a priority.

    Previous studies [17][21] have shown that patients admitted to ICU are more susceptible to drug interactions than other patients due to their clinical status, and the number of medications received [22].

    The present study showed that men, women, and different age groups are equally at risk for drug interactions. The present study showed that men, women, and different age groups are at equal risk for drug interactions, which is consistent with the study conducted by Murtaza et al., [23] but in some studies, its prevalence has been more reported in men [16] and in some other studies, it has been more reported in women [6].

    In a study conducted by Lima et al., they show different results, suggesting that women and people over the age of 60 years in the ICU are at greater risk of interactions. They have justified that because women make up a greater percentage of their study samples, they are at greater risk of drug interactions than men and that they also report that due to the presence of several problems and the worsening of clinical conditions in people over 60 years of age, they were more likely to receive more drugs, and it, in turn, increases the risk of drug interactions [18].

    In this study, there was a significant relationship between the occurrence of polypharmacy and the number of visiting physicians. This can be justified by the fact that patients admitted to ICUs are examined and treated by more specialized physicians due to numerous clinical problems, each of whom may prescribe different medications for patients, which may further the number of medications received and the prevalence of polypharmacy. But there was no significant relationship between drug interactions and the number of physicians, which could be due to the presence of intensivist and their monitoring of services provided [17],[24].

    There was also a significant association between the prevalence of polypharmacy and drug interactions with a length of stay, which is consistent with the previous studies [20],[23],[25]. It is natural that patients who were hospitalized longer had a worse clinical condition, needed more treatment. On the other hand, because of their unfavorable clinical condition, they are treated by more physicians and receive more medication, resulting in more drug use and drug interactions.

    The results of the present study also showed that as the number of medications prescribed for patients increased, the likelihood of drug interactions increased, which is consistent with previous studies [17][19].

    It seems reasonable that the more the received drugs by a patient, the greater the likelihood of drug interactions, so it is advisable to prescribe as few medicines as possible.

    The results of this study show that the percentage of polypharmacy and drug interactions were high as two important indicators related to drug treatment problems. The frequency of these problems is higher than reported in other studies in Iran.

    Risk factors such as length of hospitalization, the number of prescription drugs, interactions, and factors such as length of stay, number of prescription medications, and number of drug-prescribing physicians influenced the prevalence of polypharmacy. Here are some strategies to reduce these problems and their consequences:

    (1) If possible, prescribing the least amount of medication and the use of the medicines that have the least number of interactions.

    (2) Paying more attention to sensitive groups such as elderly hospitalized patients, and renal and hepatic failure patients

    (3) Use of drug interaction identification software

    (4) The presence of a clinical pharmacist to reduce drug treatment problems and improve patient conditions

    (5) The need to develop guidelines for revising all patients for discontinuation of low-effect or surplus drugs



    [1] L.-P. Sun, Y.-M. Wei, J.-Y. Zhou, On an iterative method for solving the least squares problem of rank-deficient systems, Int. J. Comput. Math., 92 (2014), 532–541. https://doi.org/10.1080/00207160.2014.900173 doi: 10.1080/00207160.2014.900173
    [2] Z.-Z. Bai, C.-H. Jin, Column-decomposed relaxation methods for the overdetermined systems of linear equations, Int. J. Appl. Math., 13 (2003), 71–82.
    [3] S. Kaczmarz, Angenäherte Auflösung von systemen linearer gleichungen, Bull. Int. Acad. Polon. Sci. Lett., 35 (1937), 355–357.
    [4] M. A. Brooks, A survey of algebraic algorithms in computerized tomography, Oshawa: University of Ontario Institute of Technology, 2010.
    [5] G. N. Hounsfield, Computerized transverse axial scanning (tomography): Part 1. Description of system, Brit. J. Radiol., 46 (1973), 1016–1022. https://doi.org/10.1259/0007-1285-46-552-1016 doi: 10.1259/0007-1285-46-552-1016
    [6] G. T. Herman, Fundamentals of computerized tomography: Image reconstruction from projections, 2 Eds., London: Springer, 2009. https://doi.org/10.1007/978-1-84628-723-7
    [7] F. Natterer, The mathematics of computerized tomography, Philadelphia: SIAM Publications, 2001. https://doi.org/10.1137/1.9780898719284
    [8] G. T. Herman, R. Davidi, Image reconstruction from a small number of projections, Inverse Probl., 24 (2008), 045011. https://doi.org/10.1088/0266-5611/24/4/045011 doi: 10.1088/0266-5611/24/4/045011
    [9] R. Gordon, R. Bender, G. T. Herman, Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography, J. Theor. Biol., 29 (1970), 471–481. https://doi.org/10.1016/0022-5193(70)90109-8 doi: 10.1016/0022-5193(70)90109-8
    [10] G. T. Herman, L. B. Meyer, Algebraic reconstruction techniques can be made computationally efficient (positron emission tomography application), IEEE. Trans. Med. Imaging, 12 (1993), 600–609. https://doi.org/10.1109/42.241889 doi: 10.1109/42.241889
    [11] C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Probl., 20 (2004), 103. https://doi.org/10.1088/0266-5611/20/1/006 doi: 10.1088/0266-5611/20/1/006
    [12] D. A. Lorenz, S. Wenger, F. Schöpfer, M. Magnor, A sparse Kaczmarz solver and a linearized Bregman method for online compressed sensing, In: 2014 IEEE International conference on image processing, 2014, 1347–1351. https://doi.org/10.1109/ICIP.2014.7025269
    [13] F. Pasqualetti, R. Carli, F. Bullo, Distributed estimation via iterative projections with application to power network monitoring, Automatica, 48 (2012), 747–758. https://doi.org/10.1016/j.automatica.2012.02.025 doi: 10.1016/j.automatica.2012.02.025
    [14] J. M. Elble, N. V. Sahinidis, P. Vouzis, GPU computing with Kaczmarz's and other iterative algorithms for linear systems, Parallel Comput., 36 (2010), 215–231. https://doi.org/10.1016/j.parco.2009.12.003 doi: 10.1016/j.parco.2009.12.003
    [15] A. Galántai, Projectors and projection methods, New York: Springer, 2004. https://doi.org/10.1007/978-1-4419-9180-5
    [16] P. A. Knight, Error analysis of stationary iteration and associated problems, Manchester: University of Manchester, 1993.
    [17] Z.-Z. Bai, X.-G. Liu, On the Meany inequality with applications to convergence analysis of several row-action iteration methods, Numer. Math., 124 (2013), 215–236. https://doi.org/10.1007/s00211-012-0512-6 doi: 10.1007/s00211-012-0512-6
    [18] A. Ma, D. Needell, A. Ramdas, Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods, SIAM J. Matrix Anal. Appl., 36 (2015), 1590–1604. https://doi.org/10.1137/15M1014425 doi: 10.1137/15M1014425
    [19] L. Dai, T. B. Schön, On the exponential convergence of the Kaczmarz algorithm, IEEE Signal Process. Lett., 22 (2015), 1571–1574. https://doi.org/10.1109/LSP.2015.2412253 doi: 10.1109/LSP.2015.2412253
    [20] T. Strohmer, R. Vershynin, A randomized Kaczmarz algorithm with exponential convergence, J. Fourier Anal. Appl., 15 (2009), 262–278. https://doi.org/10.1007/s00041-008-9030-4 doi: 10.1007/s00041-008-9030-4
    [21] Z.-Z. Bai, W.-T. Wu, On greedy randomized Kaczmarz method for solving large sparse linear systems, SIAM J. Sci. Comput., 40 (2018), A592–A606. https://doi.org/10.1137/17M1137747 doi: 10.1137/17M1137747
    [22] R. Ansorge, Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations, Computing, 33 (1984), 367–375. https://doi.org/10.1007/bf02242280 doi: 10.1007/bf02242280
    [23] C. Popa, Convergence rates for Kaczmarz-type algorithms, Numer. Algor., 79 (2018), 1–17. https://doi.org/10.1007/s11075-017-0425-7 doi: 10.1007/s11075-017-0425-7
    [24] Z.-Z. Bai, W.-T. Wu, On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems, Appl. Math. Lett., 83 (2018), 21–26. https://doi.org/10.1016/j.aml.2018.03.008 doi: 10.1016/j.aml.2018.03.008
    [25] J.-J. Zhang, A new greedy Kaczmarz algorithm for the solution of very large linear systems, Appl. Math. Lett., 91 (2019), 207–212. https://doi.org/10.1016/j.aml.2018.12.022 doi: 10.1016/j.aml.2018.12.022
    [26] Z.-Z. Bai, W.-T. Wu, On convergence rate of the randomized Kaczmarz method, Linear Algebra Appl., 553 (2018), 252–269. https://doi.org/10.1016/j.laa.2018.05.009 doi: 10.1016/j.laa.2018.05.009
    [27] Y. Jiang, G. Wu, L. Jiang, A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems, Adv. Comput. Math., 49 (2023), 20. https://doi.org/10.1007/s10444-023-10018-2 doi: 10.1007/s10444-023-10018-2
    [28] Y. Zeng, D. Han, Y. Su, J. Xie, Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems, Numer. Algor., 94 (2023), 1403–1420. https://doi.org/10.1007/s11075-023-01540-x doi: 10.1007/s11075-023-01540-x
    [29] Z.-Z. Bai, W.-T. Wu, Randomized Kaczmarz iteration methods: Algorithmic extensions and convergence theory, Japan J. Indust. Appl. Math., 40 (2023), 1421–1443. https://doi.org/10.1007/s13160-023-00586-7 doi: 10.1007/s13160-023-00586-7
    [30] Z.-Z. Bai, L. Wang, On convergence rates of Kaczmarz-type methods with di erent selection rules of working rows, Appl. Numer. Math., 186 (2023), 289–319. https://doi.org/10.1016/j.apnum.2023.01.013 doi: 10.1016/j.apnum.2023.01.013
    [31] X.-Z. Wang, M.-L. Che, Y.-M. Wei, Randomized Kaczmarz methods for tensor complementarity problems, Comput. Optim. Appl., 82 (2022), 595–615. https://doi.org/10.1007/s10589-022-00382-y doi: 10.1007/s10589-022-00382-y
    [32] D. Needell, J. A. Tropp, Paved with good intentions: Analysis of a randomized block Kaczmarz method, Linear Algebra Appl., 441 (2014), 199–221. https://doi.org/10.1016/j.laa.2012.12.022 doi: 10.1016/j.laa.2012.12.022
    [33] D. Needell, R. Zhao, A. Zouzias, Randomized block Kaczmarz method with projection for solving least squares, Linear Algebra Appl., 484 (2015), 322–343. https://doi.org/10.1016/j.laa.2015.06.027 doi: 10.1016/j.laa.2015.06.027
    [34] Y. Liu, C.-Q. Gu, On greedy randomized block Kaczmarz method for consistent linear systems, Linear Algebra Appl., 616 (2021), 178–200. https://doi.org/10.1016/j.laa.2021.01.024 doi: 10.1016/j.laa.2021.01.024
    [35] I. Necoara, Faster randomized block Kaczmarz algorithms, SIAM J. Matrix Anal. Appl., 40 (2019), 1425–1452. https://doi.org/10.1137/19M1251643 doi: 10.1137/19M1251643
    [36] C.-Q. Miao, W.-T. Wu, On greedy randomized average block Kaczmarz method for solving large linear systems, J. Comput. Appl. Math., 413 (2022), 114372. https://doi.org/10.1016/j.cam.2022.114372 doi: 10.1016/j.cam.2022.114372
    [37] W. Li, F. Yin, Y.-M. Liao, G.-X. Huang, A greedy average block Kaczmarz method for the large scaled consistent system of linear equations, AIMS Mathematics, 7 (2022), 6792–6806. https://doi.org/10.3934/math.2022378 doi: 10.3934/math.2022378
    [38] A.-Q. Xiao, J.-F. Yin, N. Zheng, On fast greedy block Kaczmarz methods for solving large consistent linear systems, Comput. Appl. Math., 42 (2023), 119. https://doi.org/10.1007/s40314-023-02232-x doi: 10.1007/s40314-023-02232-x
    [39] J. Briskman, D. Needell, Block Kaczmarz method with inequalities, J. Math. Imaging Vis., 52 (2015), 385–396. https://doi.org/10.1007/s10851-014-0539-7 doi: 10.1007/s10851-014-0539-7
    [40] Y. Zhang, H. Li, Block sampling Kaczmarz-Motzkin methods for consistent linear systems, Calcolo, 58 (2021), 39. https://doi.org/10.1007/s10092-021-00429-2 doi: 10.1007/s10092-021-00429-2
    [41] Y. Zhang, H. Li, Randomized block subsampling Kaczmarz-Motzkin method, Linear Algebra Appl., 667 (2023), 133–150. https://doi.org/10.1016/j.laa.2023.03.003 doi: 10.1016/j.laa.2023.03.003
    [42] R.-R. Li, H. Liu, On randomized partial block Kaczmarz method for solving huge linear algebraic systems, Comput. Appl. Math., 41 (2022), 278. https://doi.org/10.1007/s40314-022-01978-0 doi: 10.1007/s40314-022-01978-0
    [43] J.-Q. Chen, Z.-D. Huang, On a fast deterministic block Kaczmarz method for solving large-scale linear systems, Numer. Algor., 89 (2022), 1007–1029. https://doi.org/10.1007/s11075-021-01143-4 doi: 10.1007/s11075-021-01143-4
    [44] Å. Björck, Numerical methods for least squares problems, Philadelphia: SIAM Publications, 1996. https://doi.org/10.1137/1.9781611971484
    [45] S. P. Kolodziej, M. Aznaveh, M. Bullock, J. David, T. A. Davis, M. Henderson, et al., The SuiteSparse matrix collection website interface, J. Open Source Softw., 4 (2019), 1244. https://doi.org/10.21105/joss.01244 doi: 10.21105/joss.01244
  • This article has been cited by:

    1. Vitor Miguel Ribeiro, Pioneering paradigms: unraveling niche opportunities in green finance through bibliometric analysis of nation brands and brand culture, 2024, 6, 2643-1092, 287, 10.3934/GF.2024012
    2. Giovanni Vindigni, Overcoming Barriers to Inclusive and Equitable Education: A Systematic Review Towards Achieving Sustainable Development Goal 4 (SDG 4), 2024, 1, 3041-1262, 3, 10.59324/ejahss.2024.1(5).01
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(516) PDF downloads(61) Cited by(0)

Figures and Tables

Figures(2)  /  Tables(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog