Proposing a Developed Gram–Schmidt Algorithm to Construct Orthogonal Unit Vectors (A Mathematical and Practical Approach)

Document Type : Original Article

Authors

1 Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran

2 Department of Industrial Engineering, Aliabad Katoul Branch, Islamic Azad University, Aliabad Katoul, Iran.

3 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

Abstract

It is no secret that mathematics has always been a guide to solving many problems in human life. Humans, in their decision-making processes, constantly deal with various variables and indicators, and one of the approaches to analyzing these variables is the use of multi-criteria decision-making methods. However, a significant challenge in applying these techniques is the independence of criteria or indicators relative to one another. One of the modern solutions for achieving independence among variables (or indicators) is the use of the Gram-Schmidt method; however, the accuracy of this algorithm might decline when it is implemented on large-scale vectors. This paper proposes a Developed Gram–Schmidt Algorithm (DGSA). The Schmidt vectors obtained from the proposed algorithm are prone to a lower error rate than those resulting from the Gram–Schmidt algorithm. To demonstrate the superiority of the proposed algorithm, several different numerical examples have also been used. At the end of the research, a case study based on the proposed approach was also conducted at Shazand Oil Refinery (SOR) to demonstrate the applicability of this approach in a real-world example. The findings have shown that the proposed approach has relatively high accuracy.

Keywords

Main Subjects


Abouzari, P. Khanlari, K., & Esmaeelabadi, R. (2024). Comparison and evaluation of moment frame frequency and response accuracy under characteristic matrices based on classical and modified shape functions. Environmental Engineering and Management Journal, 23(12), 2631-2642. https://doi.org/10.30638/eemj.2024.211
Alamian, V., & Ayeshgar, E. (2024). The effect of problem posing on learning geometric concepts of students based on APOS theory. Journal of New Researches in Mathematics, 9(6), 23-31. https://sanad.iau.ir/en/Journal/edu/Article/1189167/FullText
Davoodi, A., Ghodratnam, A., and Mohammadi, M. (2022). Solving a multi-objective hierarchical location model for the healthcare problem considering congestion by LP-metric and augmented epsilon-constraint approaches. Journal of Quality Engineering and Production Optimization7(2), 60-92. https://doi.org/10.22070/jqepo.2022.15563.1217
Erdik, C.(2019). Investigation of mathematics teachers’ opinions about problem posing. Journal on Mathematics Education, 10(1), 1-20. https://doi.org/10.5539/ies.v7n13p227
Ghalayini, A. M., Noble, J. S., & Crowe, T. J. (1997). An integrated dynamic performance measurement system for improving manufacturing competitiveness. Intermational Journal of Production Economics, 48, 111-123.  https://doi.org/10.1016/S0925-5273(96)00093-X
Hasani, R., Asghari-Kaljahi, E., & Majidiana, S. (2024). Effect of crude oil on the dispersivity of fine-grained soils (Case study: Soils of Arak Shazand refinery zone). Journal of Engineering Geology, 18(2), 262-285. https://doi.org/10.22034/CEEJ.2023.54167.2201
Havlicek, H., & Svozil, K. (2018). Dimensional lifting through the generalized gram–schmidt process. Entropy, 20(4), 284-290. https://doi.org/10.3390/e20040284
Izadi, H., & Amiri, S. (2022). Evaluating the efficiency of Iranian movie theaters’ halls. International Journal of Data Envelopment Analysis, 10(2), 39-50. https://doi.org/10.30495/ijdea.2022.67541.1158
Jafari, H., Bakhsheshi, E., Alanagh, F., Sheykhan, A., & Ehsanifar, M. (2023b). An economic and environmental analysis of two different fuel options at Shazand Thermal Power Plant (STPP). Environmental Engineering and Management Journal, 22(8), 1413-1420. http://doi.org/10.30638/eemj.2023.118
Jafari, H., Bakhsheshi, E., & Feizi-Derakhshi, A. R. (2023c). Presenting a mathematical programming model for discovering Eulerian Paths (EP) in certain specific graphs. International Journal of Innovation in Engineering, 3(2), 1-7. https://doi.org/10.59615/ijie.3.2.1
Jafari, H., & Ehsanifar, M. (2020). Using interval arithmetic for providing a MADM approach. Journal of Fuzzy Extension and Applications1(1), 57-65. https://doi.org/10.22105/jfea.2020.247946.1004
Jafari, H., Feizi-Derakhshi, A. R., & Salehfard, S. (2023d). Proposing a Pure Binary Linear Programming (PBLP) model to discover eulerian circuits in complete graphs. International Journal of Innovation in Management, Economics and Social Sciences, 3(2), 52-61. https://doi.org/10.59615/ijimes.3.2.52
Jafari, H., Salehfard, S., & Aqababaei Dehkordi, D. (2024). Introducing a simple method for detecting the path between two different vertices in the Graphs. Mathematics and Computational Sciences, 4(4), 10-16. https://doi.org/10.30511/mcs.2023.2006944.1132
Jafari, H., Salehfard, S., & Danesh Shakib, M. (2023a). An application of intelligent algorithms in solving chemistry problems. International Journal of Mathematical Modelling & Computations, 13(3), 1-11. https://doi.org/10.30495/ijm2c.2023.1996921.1282
Jafari, H., Salehi, K., & Etebari, A. (2022). Performance assessment of different units of shazand oil refinery using the andersen and petersen data envelopment analysis. Industrial Engineering and Strategic Management2(1), 1-11. https://doi.org/10.22115/iesm.2022.351847.1018
Jafarzadeh Ghoushchi, S., Khazaeili, M., & Sabri-Laghaie, K. (2019). An extended multi-criteria green supplier selection based on z-numbers for fuzzy multi-objective linear programming problem. International Journal of Industrial Engineering and Management Science, 6(2), 74-96. https://www.ijiems.com/article_90013.html
Jokar, F., Jalali Varnamkhasti, M., & Hadi-Vencheh, A. (2025). Hybrid Multi-Criteria Decision-Making (MCDM) approaches with random forest regression for interval-based fuzzy uncertainty management. International Journal of Mathematical Modelling & Computations15(1), 49-66. https://doi.org/10.71932/ijm.2025.1200760
Karamian, M. A., Barkhordari, M., & Rostamy-Malkhalifeh, M. (2025). Design and evaluation of a new teaching method based on factors to reduce math anxiety using the combined Delphi-bwm-topsis technique. International Journal of Mathematical Modelling & Computations15(4), 11-21. https://doi.org/10.57647/ijm2c.2025.150420
Khalilzade, D., & Ahrabi, A. (2024). Designing optimal predictive control model for boost converter in solar inverters with the help of meta-engineering algorithms. Transactions on Machine Intelligence7(2), 147-160. https://doi.org/10.47176/TMI.2024.147
Mohseni Kiasari, M., & Fartash, K. (2023). Prioritizing policy tools to support development of IoT technologies in Iran. International Journal of Innovation in Engineering3(2), 53-67. https://doi.org/10.59615/ijie.3.2.53
Momeni, M., Soleimani, H., & Mirzapour Al-e-Hashem, S. M. J. (2022). A nonlinear mathematical model for autonomous vehicle routing problem by considering traffic congestion for each route. Journal of Quality Engineering and Production Optimization, 7(2), 14-33. https://doi.org/10.22070/jqepo.2023.16426.1238
Mortazavi, S., & Saberinasab, F. (2016). Heavy metals (Nickel and Zinc) pollution of industrial waste of storage tanks and petroleum products distribution of Shazand oil refinery. Advanced Environmental Sciences14(4), 135-148. https://envs.sbu.ac.ir/article_97771.html
Nouri, F. (2021). The relationship between management ability and investment opportunities with an emphasis on the role of political connection. International Journal of Innovation in Management, Economics and Social Sciences1(1), 65-82. https://doi.org/10.52547/ijimes.1.1.65
Paige, C., Rozloˇzn´Ik, M., & Strakoˇs, Z. (2006). Modified Gram–Schmidt (Mgs), least squares, and backward stability of Mgs-Gmres. Siam J. Matrix Anal. Appl, 28(1), 264-284. https://doi.org/10.1137/050630416
Pourmahmoud, J., & Norouzi, D. (2022). Provide a new model for evaluating and ranking DMUS with ‎o‎rdinal data. International Journal of Industrial Mathematics, 14(3), 271-277. https://doi.org/10.30495/ijim.2022.63950.1554
Ruhe, A. (1983). Numerical aspects of gram-schmidt orthogonalization of vectors. Linear Algebra and its Applications, 53, 591-601. https://doi.org/10.1016/0024-3795(83)80037-8
Salehi, K., Mehrabian, A., Amoozad Khalili, H., & Navabakhsh, M. (2023). Analyzing a hybrid approach of PCA-DEA in two different modes. Journal of Quality Engineering and Production Optimization, 8(1), 13-32. https://doi.org/10.22070/jqepo.2022.16417.1240
Salehi, S., & Raisee Dehkordi, M. (2016). Application of Gram-Schmidt orthogonalization method in uncertainty quantification of computational fluid dynamics problems with arbitrary probability distribution functions. Modares Mechanical Engineering, 15, 1-8. https://mme.modares.ac.ir/article_9014.html?lang=en
Shahriari, T. , Karbasi, A., & Reihani, M. (2019). Evaluation of the electrocoagulation process in API oil refinery wastewater treatment (Case study: Arak, Shazand). Advanced Environmental Sciences17(1), 141-154. https://doi.org/10.29252/envs.17.1.141
Vaezi Hir, A., Qobadiyan, S., & Golmohamadi, A. (2021). The study of oil-contamination groundwater due to Shazand Refinery. Journal of Environmental Science and Technology, 22(16), 49-59. https://doi.org/10.22034/jest.2018.17977.2693
Witteveen, J., & Bijl, H. (2006). Modeling arbitrary uncertainties using Gram-Schmidt polynomial chaos. In 44th AIAA Aerospace Science Meeting and Exhibit, Reno. Nevada. https://doi.org/10.2514/6.2006-896.