IDEAS home Printed from https://ideas.repec.org/a/wly/jjmath/v2022y2022i1n5435076.html

Structure Preprocessing Method for the System of Unclosed Linear Algebraic Equations

Author

Listed:
  • Ling Li
  • Yongxian Li

Abstract

The complexity of open linear algebraic equations makes it difficult to obtain analytical solutions, and preprocessing techniques can be applied to coefficient matrices, which has become an effective method to accelerate the convergence of iterative methods. Therefore, it is important to preprocess the structure of open linear algebraic equations to reduce their complexity. Open linear algebraic equations can be divided into symmetric linear equations and asymmetric linear equations. The former is based on 2 × 2. The latter is preprocessed by the improved QMRGCGS method, and the applications of the two methods are analyzed, respectively. The experimental results show that when the step is 500, the pretreatment time of quasi‐minimal residual generalized conjugate gradient square 2 method is 34.23 s, that of conjugate gradient square 2 method is 35.14 s, and that of conjugate gradient square method is 45.20 s, providing a new reference method and idea for solving and preprocessing non‐closed linear algebraic equations.

Suggested Citation

  • Ling Li & Yongxian Li, 2022. "Structure Preprocessing Method for the System of Unclosed Linear Algebraic Equations," Journal of Mathematics, John Wiley & Sons, vol. 2022(1).
  • Handle: RePEc:wly:jjmath:v:2022:y:2022:i:1:n:5435076
    DOI: 10.1155/2022/5435076
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2022/5435076
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2022/5435076?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Yongsheng Rao & Saeed Kosari & Janakiraman Anitha & Indra Rajasingh & Hossein Rashmanlou, 2022. "Forcing Parameters in Fully Connected Cubic Networks," Mathematics, MDPI, vol. 10(8), pages 1-11, April.
    2. Lv, Shaojie & Song, Feifei, 2022. "Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    3. Mariya Kornilova & Vladislav Kovalnogov & Ruslan Fedorov & Mansur Zamaleev & Vasilios N. Katsikis & Spyridon D. Mourtas & Theodore E. Simos, 2022. "Zeroing Neural Network for Pseudoinversion of an Arbitrary Time-Varying Matrix Based on Singular Value Decomposition," Mathematics, MDPI, vol. 10(8), pages 1-12, April.
    4. Xiaocang Xu & Linhong Chen, 2019. "Projection of Long-Term Care Costs in China, 2020–2050: Based on the Bayesian Quantile Regression Method," Sustainability, MDPI, vol. 11(13), pages 1-13, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vladislav N. Kovalnogov & Ruslan V. Fedorov & Dmitry A. Generalov & Andrey V. Chukalin & Vasilios N. Katsikis & Spyridon D. Mourtas & Theodore E. Simos, 2022. "Portfolio Insurance through Error-Correction Neural Networks," Mathematics, MDPI, vol. 10(18), pages 1-14, September.
    2. Boqin Xie & Chenjuan Ma & Junqiao Wang, 2020. "Independent and Combined Relationships of Perceived Neighborhood Social Cohesion and Physical Frailty on Functional Disability in Community-Dwelling Older Adults," IJERPH, MDPI, vol. 17(16), pages 1-12, August.
    3. Ziyi Chen & Kaiyan Dai & Xing Jin & Liqin Hu & Yongheng Wang, 2023. "Aspiration-Based Learning in k -Hop Best-Shot Binary Networked Public Goods Games," Mathematics, MDPI, vol. 11(14), pages 1-19, July.
    4. Feng, Xinzhen & Zhou, Dequn & Hussain, Tufail, 2024. "An investigation of fintech governance, natural resources and government stability on sustainability: Policy suggestions under the SDGs theme," Resources Policy, Elsevier, vol. 96(C).
    5. Xingyuan Li & Chia-Liang Lin & Theodore E. Simos & Spyridon D. Mourtas & Vasilios N. Katsikis, 2022. "Computation of Time-Varying {2,3}- and {2,4}-Inverses through Zeroing Neural Networks," Mathematics, MDPI, vol. 10(24), pages 1-13, December.
    6. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Supporting punishment via taxation in a structured population," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    7. Shounan Lu & Ge Zhu & Jianhua Dai, 2023. "Willingness intensity and co-evolution of decision rationality depending on aspiration enhance cooperation in the spatial public goods game," PLOS ONE, Public Library of Science, vol. 18(4), pages 1-16, April.
    8. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Suppressing defection by increasing temptation: The impact of smart cooperators on a social dilemma situation," Applied Mathematics and Computation, Elsevier, vol. 479(C).
    9. Tian, Yue & Gao, Shun & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2024. "Particle swarm intelligence promotes cooperation by adapting interaction radii in co-evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    10. Eminjan Sabir & Cheng-Kuan Lin, 2025. "Structure Fault Tolerance of Fully Connected Cubic Networks," Mathematics, MDPI, vol. 13(9), pages 1-13, May.
    11. Liangwen Zhang & Sijia Fu & Ya Fang, 2020. "Prediction the Contribution Rate of Long-Term Care Insurance for the Aged in China Based on the Balance of Supply and Demand," Sustainability, MDPI, vol. 12(8), pages 1-12, April.
    12. Wang, Xianjia & Yang, Zhipeng & Liu, Yanli & Chen, Guici, 2023. "A reinforcement learning-based strategy updating model for the cooperative evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    13. Xiaodong Di & Lijian Wang & Xiuliang Dai & Liu Yang, 2020. "Assessing the Accessibility of Home-Based Healthcare Services for the Elderly: A Case from Shaanxi Province, China," IJERPH, MDPI, vol. 17(19), pages 1-16, September.
    14. Houssem Jerbi & Hadeel Alharbi & Mohamed Omri & Lotfi Ladhar & Theodore E. Simos & Spyridon D. Mourtas & Vasilios N. Katsikis, 2022. "Towards Higher-Order Zeroing Neural Network Dynamics for Solving Time-Varying Algebraic Riccati Equations," Mathematics, MDPI, vol. 10(23), pages 1-16, November.
    15. Amir Yousefpour & Hamid Mazidabadi Farahani, 2022. "Prediction and Classification of Financial Criteria of Management Control System in Manufactories Using Deep Interaction Neural Network (DINN) and Machine Learning," Complexity, John Wiley & Sons, vol. 2022(1).
    16. Linhong Chen & Yue Zhuo & Zhiming Xu & Xiaocang Xu & Xin Gao, 2019. "Is Carbon Dioxide (CO 2 ) Emission an Important Factor Affecting Healthcare Expenditure? Evidence from China, 2005–2016," IJERPH, MDPI, vol. 16(20), pages 1-14, October.
    17. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Group-size dependent synergy in heterogeneous populations," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    18. Ling, Ting & Li, Zhang & Feng, Minyu & Szolnoki, Attila, 2025. "Supervised cooperation on interdependent public goods games," Applied Mathematics and Computation, Elsevier, vol. 492(C).
    19. Kang, Hongwei & Guo, Yuzeng & Shen, Yong & Sun, Xingping & Chen, Qingyi & Peng, Xiangyue, 2025. "Evolution of fully continuous strategies: Spatial Public Goods Game based on Differential Evolution," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).
    20. Weite Lu & Chunqin Zhang & Xunyou Ni & Haiqiang Liu, 2020. "Do the Elderly Need Wider Parking Spaces? Evidence from Experimental and Questionnaire Surveys," Sustainability, MDPI, vol. 12(9), pages 1-15, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:jjmath:v:2022:y:2022:i:1:n:5435076. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/1469 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.