Skip to main content
SpringerLink
Log in

Fuzzy LR linear systems: quadratic and least squares models to characterize exact solutions and an algorithm to compute approximate solutions

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

Abstract

We first establish some necessary and sufficient conditions for solvability of fuzzy LR linear systems. We then propose a concept for an approximate solution when a fuzzy LR linear system lacks a solution. Recently, we have proposed an approximate solution for a fuzzy LR linear system under the condition that a corresponding crisp linear system was solvable. Here, we remove this condition by presenting a more general concept of an approximate solution based on a least squares model. We also develop the conditions for the uniqueness of the approximate solution. To compute an approximate solution, we propose an algorithm based on a quadratic programming model with bound constraints on some variables. Finally, we show numerically the appropriateness of our proposed approximate solution for large scale problems in comparison with other recently proposed approximate solutions. The numerical results show that our proposed algorithm produces significantly more accurate solutions.

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

Similar content being viewed by others

Notes

  1. To get hold of the benchmark systems, please see http://profsite.um.ac.ir/~rghanbari/lsflsbenchmark.

References

  • Abaffy J, Spedicato E (1989) ABS projection algorithms: mathematical techniques for linear and nonlinear equations. Ellis Horwood, Chichester

    MATH  Google Scholar 

  • Abbasbandy S, Alavi M (2005) A method for solving fuzzy linear system. Iran J Fuzzy Syst 2:37–43

    MATH  MathSciNet  Google Scholar 

  • Abramovich F, Wagenknecht M, Khurgi YI (1988) Solution of LR-type fuzzy systems of linear algebraic equations. Busefal 35:86–99

    MATH  Google Scholar 

  • Allahviranloo T, Afshar-Kermani M (2006) Solution of a fuzzy system of linear equation. Appl Math Comput 175:519–531

    Article  MATH  MathSciNet  Google Scholar 

  • Allahviranloo T, Ghanbari M (2012) On the algebraic solution of fuzzy linear systems based on interval theory. Appl Math Model 36(11):5360–5379

    Article  MATH  MathSciNet  Google Scholar 

  • Allahviranloo T, Ghanbari M, Hosseinzadeh AA, Haghi E, Nuraei R (2011) A note on “fuzzy linear systems”. Fuzzy Sets Syst 177(1):87–92

    Article  MATH  MathSciNet  Google Scholar 

  • Allahviranloo T, Hosseinzadeh Lotfi F, Khorasani Kiasari M, Khezerloo M (2012) On the fuzzy solution of LR fuzzy linear systems. Appl Math Model. doi:10.1016/j.apm.2012.03.037

    Google Scholar 

  • Allahviranloo T, Salahshour S (2011) Fuzzy symmetric solutions of fuzzy linear systems. J Comput Appl Math 235(16):4545–4553

    Article  MATH  MathSciNet  Google Scholar 

  • Allahviranloo T, Salahshour S, Khezerloo M (2011) Maximal- and minimal symmetric solutions of fully fuzzy linear systems. J Comput Appl Math 235(16):4652–4662

    Article  MATH  MathSciNet  Google Scholar 

  • Amirfakhrian M (2007) Numerical solution of a fuzzy system of linear equations with polynomial parametric form. Int J Comput Math 84:1089–1097

    Article  MATH  MathSciNet  Google Scholar 

  • Amirfakhrian M (2012) Analyzing the solution of a system of fuzzy linear equations by a fuzzy distance. Soft Comput 16:1035–1041

    Article  MATH  Google Scholar 

  • Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific Sereis.

  • Buckley JJ, Eslami E, Feuring T (2002) Fuzzy mathematics in economics and engineering. Studies in fuzziness and soft computing, Physica, Heidelberg

    Book  MATH  Google Scholar 

  • Buckley JJ, Qu Y (1991) Solving systems of linear fuzzy equations. Fuzzy Sets Syst 43:33–43

    Article  MATH  MathSciNet  Google Scholar 

  • Coleman TF, Li Y (1996) A reflective Newton method for minimizing a quadratic function subject to bounds on some of the variables. SIAM J Optim 6:1040–1058

    Article  MATH  MathSciNet  Google Scholar 

  • Dehghan M, Hashemi B (2006) Solution of the fully fuzzy linear systems using the decomposition procedure. Appl Math Comput 182:1568–1580

    Article  MATH  MathSciNet  Google Scholar 

  • Dehghan M, Hashemi B, Ghatee M (2006) Computational methods for solving fully fuzzy linear systems. Appl Math Comput 179:328–343

    Article  MATH  MathSciNet  Google Scholar 

  • Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91(2):201–213

    Article  MATH  MathSciNet  Google Scholar 

  • Ezzati R (2011) Solving fuzzy linear systems. Soft Comput 15:193–197

    Article  MATH  Google Scholar 

  • Friedman M, Ma M, Kandel A (1998) Fuzzy linear systems. Fuzzy Sets Syst 96:201–209

    Article  MATH  MathSciNet  Google Scholar 

  • Ghanbari R, Mahdavi-Amiri N (2010) New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms. Appl Math Model 34:3363–3375

    Article  MATH  MathSciNet  Google Scholar 

  • Ghanbari R, Mahdavi-Amiri N, Yousefpour R (2010) Exact and approximate solutions of fuzzy LR linear systems: new algorithms using a least squares model and the ABS approach. Iran J Fuzzy Syst 7:1–18

    MATH  MathSciNet  Google Scholar 

  • Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, Baltimore

    MATH  Google Scholar 

  • Herrera F, Verdegay JL (1995) Three models of fuzzy integer linear programming. Eur J Oper Res 83:581–593

    Google Scholar 

  • Kumar A, Neetu A, Bansal A (2012) A new computational method for solving fully fuzzy linear systems of triangular fuzzy numbers. Fuzzy Inf Eng 4:63–73

    Article  MATH  MathSciNet  Google Scholar 

  • Ma M, Friedman M, Kandel A (2000) Duality in fuzzy linear systems. Fuzzy Sets Syst 109:55–58

    Article  MATH  MathSciNet  Google Scholar 

  • Mahdavi-Amiri N, Nasseri SH (2006) Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl Math Comput 180:206–216

    Article  MATH  MathSciNet  Google Scholar 

  • Mahdavi-Amiri N, Nasseri SH (2007) Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets Syst 158:1961–1978

    Article  MATH  MathSciNet  Google Scholar 

  • Mahdavi-Amiri N, Nasseri SH, Yazdani A (2009) Fuzzy primal simplex algorithms for solving fuzzy linear programming problems. Iran J Oper Res 1:68–84

    Google Scholar 

  • Maleki HR, Tata M, Mashinchi M (2000) Linear programming with fuzzy variables. Fuzzy Sets Syst 109:21–33

    Article  MATH  MathSciNet  Google Scholar 

  • Ming M, Friedman M, Kandel A (1997) General fuzzy least squares. Fuzzy Sets Syst 88:107–118

    Article  MATH  MathSciNet  Google Scholar 

  • Mishmast-Nehi H, Maleki HR, Mashinchi M (2006) A canonical representation for the solution of fuzzy linear system and fuzzy linear programming problem. J Appl Math Comput 20:345–354

    Article  MathSciNet  Google Scholar 

  • Moore RE (1979) Methods and applications of interval analysis. SIAM, Philadelphia

    Book  MATH  Google Scholar 

  • Muzzioli S, Reynaerts H (2006) Fuzzy linear systems of form \(a_{1}x+b_{1}=a_2x+b_2\). Fuzzy Sets Syst 157:939–951

    Article  MATH  MathSciNet  Google Scholar 

  • Muzzioli S, Reynaerts H (2007) The solution of fuzzy linear systems by non-linear programming: a financial application. Eur J Oper Res 177:1218–1231

    Article  MATH  Google Scholar 

  • Nocedal J, Wright SJ (1999) Numerical optimization. Springer, Berlin

    Book  MATH  Google Scholar 

  • Rostislav H (2008) How to solve a system of linear equations with fuzzy numbers. In: Castillo O, Melin P, Kacprzyk J, Pedrycz W (eds.) Soft computing for hybrid intelligent systems. Studies in computational intelligence, vol 154. Springer, Berlin, pp 427–436.

  • Spedicato E, Bodon E, Del Popolo A, Mahdavi-Amiri N (2003) ABS methods and abspack for linear systems and optimization: a review. 4OR 1:51–66

    Google Scholar 

  • Spedicato E, Bodon E, Xia Z, Mahdavi-Amiri N (2010) ABS methods for continuous and integer linear equations and optimization. Cent Eur J Oper Res 18:73–95

    Article  MATH  MathSciNet  Google Scholar 

  • Sun X, Guo S (2009) Linear formed general fuzzy linear systems. Syst Eng Theory Pract 29(9):92–98

    Article  Google Scholar 

  • Sun X, Guo S (2009) Solution to general fuzzy linear system and its necessary and sufficient condition. Fuzzy Inf Eng 1:317–327

    Article  MATH  Google Scholar 

  • Tian Z, Hu L, Greenhalgh D (2010) Perturbation analysis of fuzzy linear systems. Inf Sci 180(23):4706–4713

    Article  MATH  MathSciNet  Google Scholar 

  • Tian Z, Wu X (2009) Iterative method for dual fuzzy linear systems. In: Cao BY, Zhang CY, Li TF (eds.) Fuzzy information and engineering. Advances in soft computing, vol 54. Springer, Berlin, pp 297–304.

  • Vroman A, Deschrijver G, Kerre E (2007) Solving systems of linear fuzzy equations by parametric functions–an improved algorithm. Fuzzy Sets Syst 158:1515–1534

    Article  MATH  MathSciNet  Google Scholar 

  • Wang K, Chen G, Wei Y (2009) Perturbation analysis for a class of fuzzy linear systems. J Comput Appl Math 224(1):54–65

    Article  MATH  MathSciNet  Google Scholar 

  • Wang X, Zhong Z, Ha M (2001) Iteration algorithms for solving a system of fuzzy linear equations. Fuzzy Sets Syst 119:121–128

    Article  MATH  MathSciNet  Google Scholar 

  • Zheng B, Wang K (2006) General fuzzy linear systems. Appl Math Comput 181(2):1276–1286

    Article  MATH  MathSciNet  Google Scholar 

  • Zimmermann HJ (1996) Fuzzy set theory and its applications, 3rd edn. Kluwer Academic, Norwell

    Book  MATH  Google Scholar 

Download references

Acknowledgments

The first author thanks the Research Council of Ferdowsi University of Mashhad and the second author thanks the Research Council of Sharif University of Technology for supporting this work.

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Ferdowsi University of Mashhad, P. O. Box: 9177948953, Mashhad, Iran

    Reza Ghanbari

  2. Faculty of Mathematical Sciences, Sharif University of Technology, P. O. Box: 11155-9415, Tehran, Iran

    Nezam Mahdavi-Amiri

Authors
  1. Reza Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nezam Mahdavi-Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nezam Mahdavi-Amiri.

Additional information

Communicated by G. Acampora.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ghanbari, R., Mahdavi-Amiri, N. Fuzzy LR linear systems: quadratic and least squares models to characterize exact solutions and an algorithm to compute approximate solutions. Soft Comput 19, 205–216 (2015). https://doi.org/10.1007/s00500-014-1243-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1243-7

Keywords

Search

Navigation