Skip to main content
SpringerLink
Log in

A new version of KSOR method with lower number of iterations and lower spectral radius

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, we propose a new method for solving linear algebraic systems based on the KSOR method. The new approach introduces a new coefficient in the assumed updated section from the KSOR method. It obtains the same solution as KSOR for a given linear algebraic system, but in order to get this, we have to modify the diagonal of the coefficient matrix of the initial system. The new method reaches the solution in fewer steps than KSOR on certain examples, but we have an additional step for the modification mentioned above with O(m) complexity, while a normal step of iteration has \(O(m^2)\) complexity, so overall our method has better performances than KSOR method. Furthermore, on certain examples, the spectral radius of the iteration matrix of the new method is strictly less than the one of KSOR and MKSOR methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

Download references

Acknowledgements

This study was funded by the Sectoral Operational Programme Human Resources Development 2007-2013 of the Ministry of European Funds through the Financial Agreement POSDRU/159/1.5/S/134398. The research presented in this paper is also supported by the following projects: NETIO - ForestMon (53/05.09.2016, cod SMIS2014+ 105976), SPERO (PN-III-P2-2.1-SOL-2016-03-0046, 3Sol/2017) and ROBIN (PN-III-P1-1.2-PCCDI-2017-0734).

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Faculty of Automatic Control and Computers, University “Politehnica” of Bucharest, Splaiul Independenţei 313, 060042, Bucharest (6), Romania

    R. Constantinescu, R. C. Poenaru, F. Pop & P. G. Popescu

Authors
  1. R. Constantinescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. C. Poenaru
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Pop
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. G. Popescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. G. Popescu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Constantinescu, R., Poenaru, R.C., Pop, F. et al. A new version of KSOR method with lower number of iterations and lower spectral radius. Soft Comput 23, 11729–11736 (2019). https://doi.org/10.1007/s00500-018-03725-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-03725-2

Keywords

Search

Navigation