A new multi-step ABS model to solve full row rank linear systems

Authors

  • Esmaeil Babolian Faculty of Mathematical and Computer Sciences, Kharazmi University, Karaj, Iran
  • Leila Asadbeigi Faculty of Basic Sciences, Department of Mathematics, Hamadan Branch, Islamic Azad University, Hamadan, Iran
  • Mahmoud Paripour Department of Computer Engineering and Information Technology, Hamadan University of Technology, Hamadan, Iran
Abstract:

ABS methods are direct iterative methods for solving linear systems of equations, where the i-th iteration satisfies the first i equations. Thus, a system of m equations is solved in at most m ABS iterates. In 2004 and 2007, two-step ABS methods were introduced in at most [((m+1))/2] steps to solve full row rank linear systems of equations. These methods consuming less space, are more compress than corresponding Huang’s method. Also, these ABS-type models need less number of multiplications for a square system. In this paper, in order to economize and compress required space, we present a new three-step ABS procedure that is terminated in at most [((m+2))/3] steps. Computational complexity is considerable up to those corresponding Huang’s method and initial two-step ABS approaches. we present a new three-step ABS procedure that is terminated in at most [((m+2))/3] steps. Computational complexity is considerable up to those corresponding Huang’s method and initial two-step ABS approaches.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

A fuzzy approach to solve a multi-objective linear fractional inventory model

In this paper, the researchers present a multi-objective linear fractional inventory model using fuzzy pro-gramming. The proposed method in this paper is applied to a problem with two objective functions. The re-sulted fuzzy model is transformed into an ordinary linear programming. The implementation of the develop-ing model presented in this paper is demonstrated through the use of some numeri...

full text

A Quaternion Firefly Algorithm to Solve a Multi-row Facility Layout Problem (RESEARCH NOTE)

In this paper, a quaternion firefly algorithm is utilized to solve a multi-row facility layout design problem with the objective of minimizing the total cost of transportation. A quaternion firefly algorithm takes the motion of the firefly as a quaternion one. Consequently, the solution space is explored more accurately and the answers are of higher quality. That is, the answers are considerabl...

full text

Exact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach

We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...

full text

a fuzzy approach to solve a multi-objective linear fractional inventory model

in this paper, the researchers present a multi-objective linear fractional inventory model using fuzzy pro-gramming. the proposed method in this paper is applied to a problem with two objective functions. the re-sulted fuzzy model is transformed into an ordinary linear programming. the implementation of the develop-ing model presented in this paper is demonstrated through the use of some numeri...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 26

pages  5- 18

publication date 2020-10-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023