15-18, 2011, SORRENTO,
|
|
- Chad Black
- 5 years ago
- Views:
Transcription
1 The Eleventh International Symposium on the Analytic Hierarchy Process Dr. Dmitriy BORODIN Prof. Viktor GORELIK Bert Van Vreckem ir. Wim De Bruyn Production Information Systems Lab (University College Ghent), Belgium Dorodnicyn Computing Center of Russian Academy of Sciences, Russia June 15-18, 2011, SORRENTO, Naples, ITALY
2 This presentation is dedicated to our beloved colleague and friend Dr. Irina ZOLTOEVA ( ) who got very significant results in data approximation for the multicriteria decision making problems. In particular, she researched the AHP theory and developed a data approximation technique for decomposition of the main criteria (top of a hierarchy) into particular criterion (bottom of the hierarchy) by expressing them through the middle criterion (by using two types of coefficients values of which are obtained from a decision-maker) and approximating the inconsistent system of equations by a consistent one.
3 1. Introduction: Data Approximation 2. Pairwise comparison matrix in AHP: a reminder 3. Two PCM approximation techniques 4. Short overview of PCM consistency-driven approaches 5. Conclusions and Future work 6. References
4 Terms: Approximation, Correction, Fitting If for some reason a problem is inconsistent, we can try and force it to be consistent. What s the Motivation? A mathematical model is a rough reflection of a reality! Assumptions, human factor, etc. reduce the accuracy For example, if a set of linear equations doesn t have a solution, it can be approximated by a consistent set by minor correction of its elements
5 The following set of equations doesn t have a solution A , b The correction matrix and the solution vector x
6 1. Total Least Squares for parameter estimation S. Van Huffel (Belgium, 1987) and S. Van Huffel J. Vandewalle (1987, 1988,, 2011) 2. Optimal multiparameter approximation of inconsistent sets of linear equations I. Eremin, V. Mazurov, N. Astafyev (Russia, 1983), A. Vatolin (1984,, 1992) 3. Approximation of linear programming models V. Gorelik (Russia, 1998), V. Erokhin (2001), O. Muravyeva (2003), I. Zoltoeva (2004), R. Pechonkin (2006)
7 A decision maker provides as much information about a solution method (weights, bounds, etc.) as he/she could but without requiring consistency. Then inconsistency (a PCM is an excellent example of inconsistency) can be removed by correcting the decision-maker estimations in a minimum way (by an approximation criteria)
8 The AHP provides us with an effective method to present human evaluations numerically. The main role in this method belongs to a pairwise comparison matrix. It represents expert judgments for this or that object or event: Each element aij of the matrix shows the importance of object A i in comparison with A j, The judjments are given according to a special scale. Once the matrix is filled in, an importance of each criteria must be evaluated. The weight coefficients do exist if a ij a jk =a ik for all i,j,k (particularly, a ij =1/a ji )
9 for j 1 Comparisons are written down in the d table 1 (matrix) according to m i j Mat the chosen scale. Only the first half of the T if i j j i matrix should be filled-in m by a decision-maker. For each criteria i j Mat there T i j otherwise is a separate matrix. A w1 w1 w1. w1 w2 w nc1 w w w ( a ) w ij n n 1 w2 w n.... w w w. w1 w2 w n n n n C( dmat) for i 1d m C( 9T empc1) By the construction method this matrix is square, positive and reciprocal wi w j is a comparison between elements i and j
10 As it is proved, a positive reciprocal matrix is consistent if and only if λ max = n, where λ max is a maximum eigenvalue of the matrix and n is its dimension. Only in this case the eigenvector gives the precise values of the criteria weights. But usually the pairwise comparison matrix is inconsistent ie aija jk a, ik i j is true not for all i, j, k {1,2,..., r} And the values of criteria weights derived from such matrix can t be considered reliable.
11 We formulate the approximation problem as follows (where H is a correction matrix) 2 H min, so that (A H) is consistent, ie ( a h )( a h ) a, h where belongs to H. ij ij jk jk ik ik Two approximation methods were developed : h ij 1. Using the method of Lagrange multipliers. The following problem of correcting the elements of the pairwise comparison matrix is being investigated: r1 i1 2 h min, (a ij ij h ij)(a jk h jk) aik hik ji And the Lagrange multiplier method is applied as follows: r1 2 L L h ( a h a h h h h ) ij ijk ij jk jk ij ik ij jk h ij a h ijk jk ijk jk i1 ji i, j, k h k j 2 ( ) 0 ij
12 r1 1 ji 2 ij i ij ij j i h min, W (a h )W, i, j i, W 1. We express the PCM coefficients by their definition through the criteria weights and then formulate the correction problem 1 a a a a a r1, r x x2.. 0r( r1) / 2.. e 1.. x( r( r1) / 2) 1 Thus we have the correction problem: inconsistent linear system (represented as a matrix) with a spare structure
13 The problem is to find matrix H* so that system (A+H*)x=e is consistent and the following * condition is true The correction matrix H: 0 h h h H h h r1,r H min H p r ( r1) r ( r1) ( 1) r H,(AH)xe,xR r 23 2r r1,r p r(r1) 2 ( h, h,..., h, h,..., h,..., h ) R, And we have an unconstrained minimization problem: r(,x) p min. I. Zoltoeva (2006) proved that this problem could be solved by the TLN algorithm. If p=2 the problem is deduced to a set of algebraic linear equations (least squares method). If p equals infinity it s a linear programming problem,x
14 1) Simplified methods of constructing the matrix (V. Nogin, 2004) etalon method Problem: the information is not objective because all elements are compared only with one ( etalon ) and not with each other 2) Interval estimations (V. Podinovsky) Problem: this method provides reasonably good results but it demands to perform two estimations min and max (bounds), which gives an expert some additional work and reduces the accuracy of the final result by the confusion of two estimates of the same object 3) Approximation approach (E. Dopazo and González-Pachón, 2003).
15 1) PCM approximation is an interesting and promising approach 2) Further research and development needed -> next slide
16 1) Saaty s index-driven approximation A PCM is approximated to the necessary value of the CR 2) Numerical examples on real matrices 3) Sensitivity analysis 4) Approximation for group decision making and ANP 5) Development of the approximation software for efficient testing
17 Van Huffel S. Analysis of the total least squares problem and its use in parameter estimation // PhD thesis, Dept. of Electr. Eng., K.U.Leuven, Belgium, June Van Huffel S., Vandewalle J. Subset selection using the total least squares approach in collinearity problems with errors in the variables // Linear Algebra and its Applications, 1987, Vol. 88/89, pp Gorelik, V., Zoltoeva I. Matrix correction of inconsistent linear systems with the spare matrix structure // Journal for Modeling, decomposition and optimization of complex dynamic processes. Moscow, pp Saaty, T. Relative Measurement and Its Generalization in Decision Making Why Pairwise Comparisons are Central in Mathematics for the Measurement of Intangible Factors. The Analytic Hierarchy/Network Process. Rev. R. Acad. Cien. Serie A. Mat. VOL. 102 (2), 2008, pp Hansen P.C. Regularization Tools. A Matlab package for analysis and Solution of Discrete ill-posed problems. Department of Mathematical Modelling, Technical University of Denmark, June September 2001, 109p. Pechenkin R. The Total least Norm Algorithm Modified by Considering the Error on The Rigth-Hand Side of Overdetermined Linear Systems. Journal of Electrical Engineering, vol. 51, NO. 12/s, 2003, P. 6-9.
18 Thank you for your attention! Dmitriy BORODIN
PREFERENCE MATRICES IN TROPICAL ALGEBRA
PREFERENCE MATRICES IN TROPICAL ALGEBRA 1 Introduction Hana Tomášková University of Hradec Králové, Faculty of Informatics and Management, Rokitanského 62, 50003 Hradec Králové, Czech Republic e-mail:
More informationREMOVING INCONSISTENCY IN PAIRWISE COMPARISON MATRIX IN THE AHP
MULTIPLE CRITERIA DECISION MAKING Vol. 11 2016 Sławomir Jarek * REMOVING INCONSISTENCY IN PAIRWISE COMPARISON MATRIX IN THE AHP DOI: 10.22367/mcdm.2016.11.05 Abstract The Analytic Hierarchy Process (AHP)
More informationA Group Analytic Network Process (ANP) for Incomplete Information
A Group Analytic Network Process (ANP) for Incomplete Information Kouichi TAJI Yousuke Sagayama August 5, 2004 Abstract In this paper, we propose an ANP framework for group decision-making problem with
More informationA Straightforward Explanation of the Mathematical Foundation of the Analytic Hierarchy Process (AHP)
A Straightforward Explanation of the Mathematical Foundation of the Analytic Hierarchy Process (AHP) This is a full methodological briefing with all of the math and background from the founders of AHP
More informationNewton s method in eigenvalue optimization for incomplete pairwise comparison matrices
Newton s method in eigenvalue optimization for incomplete pairwise comparison matrices Kristóf Ábele-Nagy Eötvös Loránd University (ELTE); Corvinus University of Budapest (BCE) Sándor Bozóki Computer and
More informationNON-NUMERICAL RANKING BASED ON PAIRWISE COMPARISONS
NON-NUMERICAL RANKING BASED ON PAIRWISE COMPARISONS By Yun Zhai, M.Sc. A Thesis Submitted to the School of Graduate Studies in partial fulfilment of the requirements for the degree of Ph.D. Department
More informationB best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 "Bridge Evaluation" problem
SUBJECT INDEX A absolute-any (AA) critical criterion 134, 141, 152 absolute terms 133 absolute-top (AT) critical criterion 134, 141, 151 actual relative weights 98 additive function 228 additive utility
More informationANALYTIC HIERARCHY PROCESS (AHP)
ANALYTIC HIERARCHY PROCESS (AHP) PAIRWISE COMPARISON Is it or less important? How much or less important is it? equal equal equal equal equal equal PAIRWISE COMPARISON Is it or less important? How much
More informationDECISION MAKING SUPPORT AND EXPERT SYSTEMS
325 ITHEA DECISION MAKING SUPPORT AND EXPERT SYSTEMS UTILITY FUNCTION DESIGN ON THE BASE OF THE PAIRED COMPARISON MATRIX Stanislav Mikoni Abstract: In the multi-attribute utility theory the utility functions
More informationMeasuring transitivity of fuzzy pairwise comparison matrix
Measuring transitivity of fuzzy pairwise comparison matrix Jaroslav Ramík 1 Abstract. A pair-wise comparison matrix is the result of pair-wise comparison a powerful method in multi-criteria optimization.
More informationASSESSMENT FOR AN INCOMPLETE COMPARISON MATRIX AND IMPROVEMENT OF AN INCONSISTENT COMPARISON: COMPUTATIONAL EXPERIMENTS
ISAHP 1999, Kobe, Japan, August 12 14, 1999 ASSESSMENT FOR AN INCOMPLETE COMPARISON MATRIX AND IMPROVEMENT OF AN INCONSISTENT COMPARISON: COMPUTATIONAL EXPERIMENTS Tsuneshi Obata, Shunsuke Shiraishi, Motomasa
More informationMetoda porównywania parami
Metoda porównywania parami Podejście HRE Konrad Kułakowski Akademia Górniczo-Hutnicza 24 Czerwiec 2014 Advances in the Pairwise Comparisons Method Heuristic Rating Estimation Approach Konrad Kułakowski
More informationCONSISTENCY-DRIVEN APPROXIMATION OF A PAIRWISE COMPARISON MATRIX
KYBERNETIKA VOŁÜME» (2003), NUMBER 5, PAGES 561-568 CONSISTENCY-DRIVEN APPROXIMATION OF A PAIRWISE COMPARISON MATRIX ESTHER DOPAZO AND JACINTO GONZÁLEZ-PACHÓN The pairwise comparison method is an interesting
More informationSpanning trees and logarithmic least squares optimality for complete and incomplete pairwise comparison matrices. Sándor Bozóki
Spanning trees and logarithmic least squares optimality for complete and incomplete pairwise comparison matrices Sándor Bozóki Institute for Computer Science and Control Hungarian Academy of Sciences (MTA
More informationAn LP-based inconsistency monitoring of pairwise comparison matrices
arxiv:1505.01902v1 [cs.oh] 8 May 2015 An LP-based inconsistency monitoring of pairwise comparison matrices S. Bozóki, J. Fülöp W.W. Koczkodaj September 13, 2018 Abstract A distance-based inconsistency
More informationUSING GIS AND AHP TECHNIQUE FOR LAND-USE SUITABILITY ANALYSIS
USING GIS AND AHP TECHNIQUE FOR LAND-USE SUITABILITY ANALYSIS Tran Trong Duc Department of Geomatics Polytechnic University of Hochiminh city, Vietnam E-mail: ttduc@hcmut.edu.vn ABSTRACT Nowadays, analysis
More informationAxioms of the Analytic Hierarchy Process (AHP) and its Generalization to Dependence and Feedback: The Analytic Network Process (ANP)
Axioms of the Analytic Hierarchy Process (AHP) and its Generalization to Dependence and Feedback: The Analytic Network Process (ANP) Thomas L. Saaty Distinguished University Professor, University of Pittsburgh;
More informationTropical Optimization Framework for Analytical Hierarchy Process
Tropical Optimization Framework for Analytical Hierarchy Process Nikolai Krivulin 1 Sergeĭ Sergeev 2 1 Faculty of Mathematics and Mechanics Saint Petersburg State University, Russia 2 School of Mathematics
More informationIncomplete Pairwise Comparison Matrices and Weighting Methods
Incomplete Pairwise Comparison Matrices and Weighting Methods László Csató Lajos Rónyai arxiv:1507.00461v2 [math.oc] 27 Aug 2015 August 28, 2015 Abstract A special class of preferences, given by a directed
More informationBudapest Bridges Benchmarking
Budapest Bridges Benchmarking András Farkas Óbuda University, Faculty of Economics 1084 Budapest, Tavaszmező u. 17, Hungary e-mail: farkas.andras@kgk.uni-obuda.hu Abstract: This paper is concerned with
More information344 A. Davoodi / IJIM Vol. 1, No. 4 (2009)
Available online at http://ijim.srbiau.ac.ir Int. J. Industrial Mathematics Vol., No. (009) -0 On Inconsistency of a Pairise Comparison Matrix A. Davoodi Department of Mathematics, Islamic Azad University,
More informationInternational Journal of Information Technology & Decision Making c World Scientific Publishing Company
International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS
More informationInverse Sensitive Analysis of Pairwise Comparison Matrices
Inverse Sensitive Analysis of Pairwise Comparison Matrices Kouichi TAJI Keiji Matsumoto October 18, 2005, Revised September 5, 2006 Abstract In the analytic hierarchy process (AHP), the consistency of
More informationMathematical foundations of the methods for multicriterial decision making
Mathematical Communications 2(1997), 161 169 161 Mathematical foundations of the methods for multicriterial decision making Tihomir Hunjak Abstract In this paper the mathematical foundations of the methods
More informationORDER STABILITY ANALYSIS OF RECIPROCAL JUDGMENT MATRIX
ISAHP 003, Bali, Indonesia, August 7-9, 003 ORDER STABILITY ANALYSIS OF RECIPROCAL JUDGMENT MATRIX Mingzhe Wang a Danyi Wang b a Huazhong University of Science and Technology, Wuhan, Hubei 430074 - P.
More informationDecision-Making with the AHP: Why is The Principal Eigenvector Necessary
Decision-Making with the AHP: Why is The Principal Eigenvector Necessary Thomas L. Saaty Keywords: complex order, consistent, near consistent, priority, principal eigenvector Summary: We will show here
More informationOn pairwise comparison matrices that can be made consistent by the modification of a few elements
Noname manuscript No. (will be inserted by the editor) On pairwise comparison matrices that can be made consistent by the modification of a few elements Sándor Bozóki 1,2 János Fülöp 1,3 Attila Poesz 2
More informationFirst-Level Transitivity Rule Method for Filling in Incomplete Pair-Wise Comparison Matrices in the Analytic Hierarchy Process
Appl. Math. Inf. Sci. 8, No. 2, 459-467 (2014) 459 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080202 First-Level Transitivity Rule Method for Filling
More informationDECISION MAKING BY METHOD OF KEY SUCCESS FACTORS DISCRIMINATION: KEYANP
9th ISAHP 007, Chile, Vina del Mar, August 3-6 007 DECISION MAKING BY METHOD OF KEY SUCCESS FACTORS DISCRIMINATION: KEYANP Prof., Dr.Sci Anatoliy Slyeptsov Donets National University, Uraine anatoliy-slyeptsov@yandex.ru
More informationANALYTIC HIERARCHY PROCESS WITH ADJUSTMENTS OF WEIGHTS OF ALTERNATIVES. 1. The purpose of the method with adjustment of weights of alternatives
ANALYTIC HIERARCHY PROCESS WITH ADJUSTMENTS OF WEIGHTS OF ALTERNATIVES Youichi Iida 1 Faculty of business administration and information Tokyo University of Science, Suwa Chino, Nagano, JAPAN E-mail iida@rs.suwa.tus.ac.jp
More informationCOMPARISON OF A DOZEN AHP TECHNIQUES FOR GLOBAL VECTORS IN MULTIPERSON DECISION MAKING AND COMPLEX HIERARCHY
COMPARISON OF A DOZEN AHP TECHNIQUES FOR GLOBAL VECTORS IN MULTIPERSON DECISION MAKING AND COMPLEX HIERARCHY Stan Lipovetsky GfK Custom Research North America Minneapolis, MN, USA E-mail: stan.lipovetsky@gfk.com
More informationResearch Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted Interval Approximation
Advances in Operations Research Volume 202, Article ID 57470, 7 pages doi:0.55/202/57470 Research Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationarxiv: v2 [cs.dm] 23 Mar 2018
When is the condition of order preservation met? Konrad Kułakowski arxiv:802.02397v2 [cs.dm] 23 Mar 208 Abstract AGH University of Science and Technology, Poland Jiří Mazurek Silesian University Opava,
More informationarxiv: v2 [math.oc] 28 Nov 2015
Rating Alternatives from Pairwise Comparisons by Solving Tropical Optimization Problems arxiv:1504.00800v2 [math.oc] 28 Nov 2015 N. Krivulin Abstract We consider problems of rating alternatives based on
More informationSPECIFICATION OF THE AHP HIERARCHY AND RANK REVERSAL. Guang Xiao
SPECIFICATION OF THE AHP HIERARCHY AND RANK REVERSAL by Guang Xiao A thesis submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree of Master of
More informationOn max-algebraic models for transportation networks
K.U.Leuven Department of Electrical Engineering (ESAT) SISTA Technical report 98-00 On max-algebraic models for transportation networks R. de Vries, B. De Schutter, and B. De Moor If you want to cite this
More informationApplyingDecisionMakingWithAnalyticHierarchyProcessAHPforMaintenanceStrategySelectionofFlexblePavement
Global Journal of Researches in ngineering: Civil And Structural ngineering Volume 16 Issue 5 Version 1.0 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc.
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationMulti-criteria Decision Making by Incomplete Preferences
Journal of Uncertain Systems Vol.2, No.4, pp.255-266, 2008 Online at: www.jus.org.uk Multi-criteria Decision Making by Incomplete Preferences Lev V. Utkin Natalia V. Simanova Department of Computer Science,
More informationINTEGRATION OF GIS AND MULTICRITORIAL HIERARCHICAL ANALYSIS FOR AID IN URBAN PLANNING: CASE STUDY OF KHEMISSET PROVINCE, MOROCCO
Geography Papers 2017, 63 DOI: http://dx.doi.org/10.6018/geografia/2017/280211 ISSN: 1989-4627 INTEGRATION OF GIS AND MULTICRITORIAL HIERARCHICAL ANALYSIS FOR AID IN URBAN PLANNING: CASE STUDY OF KHEMISSET
More informationA Consistency Based Procedure to Estimate Missing Pairwise Preference Values
A Consistency Based Procedure to Estimate Missing Pairwise Preference Values S. Alonso F. Chiclana F. Herrera E. Herrera-Viedma J. Alcalá-Fernádez C. Porcel Abstract In this paper, we present a procedure
More informationAdditive Consistency of Fuzzy Preference Relations: Characterization and Construction. Extended Abstract
Additive Consistency of Fuzzy Preference Relations: Characterization and Construction F. Herrera a, E. Herrera-Viedma a, F. Chiclana b Dept. of Computer Science and Artificial Intelligence a University
More informationTHE IMPACT ON SCALING ON THE PAIR-WISE COMPARISON OF THE ANALYTIC HIERARCHY PROCESS
ISAHP 200, Berne, Switzerland, August 2-4, 200 THE IMPACT ON SCALING ON THE PAIR-WISE COMPARISON OF THE ANALYTIC HIERARCHY PROCESS Yuji Sato Department of Policy Science, Matsusaka University 846, Kubo,
More informationVasiliy Saiko Institute for Entrepreneurship Strategy, Zhovty Vody, Ukraine
Specific Characteristics of Applying the Paired Comparison Method for Parameterization of Consumer Wants Vasiliy Saiko Institute for Entrepreneurship Strategy, Zhovty Vody, Ukraine ABSTRACT. The article
More informationNote on Deriving Weights from Pairwise Comparison Matrices in AHP
M19N38 2008/8/15 12:18 page 507 #1 Information and Management Sciences Volume 19, Number 3, pp. 507-517, 2008 Note on Deriving Weights from Pairwise Comparison Matrices in AHP S. K. Jason Chang Hsiu-li
More informationTikhonov Regularization for Weighted Total Least Squares Problems
Tikhonov Regularization for Weighted Total Least Squares Problems Yimin Wei Naimin Zhang Michael K. Ng Wei Xu Abstract In this paper, we study and analyze the regularized weighted total least squares (RWTLS)
More informationNormalized priority vectors for fuzzy preference relations
Normalized priority vectors for fuzzy preference relations Michele Fedrizzi, Matteo Brunelli Dipartimento di Informatica e Studi Aziendali Università di Trento, Via Inama 5, TN 38100 Trento, Italy e mail:
More informationOn optimal completions of incomplete pairwise comparison matrices
On optimal completions of incomplete pairwise comparison matrices Sándor BOZÓKI 1,2, János FÜLÖP 2, Lajos RÓNYAI 3 Abstract An important variant of a key problem for multi-attribute decision making is
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationAchieving Matrix Consistency in AHP through Linearization
Achieving Matrix Consistency in AHP through Linearization Julio Benítez, Xitlali Delgado-Galván, Joaquín Izquierdo, Rafael Pérez-García. Instituto de Matemática Multidisciplinar, Universidad Politécnica
More informationCHAPTER 4 METHODOLOGY
71 CHAPTER 4 METHODOLOGY 4.1 GENERAL Drought, a vague phenomenon, has been defined and analyzed in various ways. Drought assessment involves analysis of spatially and temporally varying water related data.
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationTHE ANALYTIC HIERARCHY AND ANALYTIC NETWORK PROCESSES
Hacettepe Journal of Mathematics and Statistics Volume 32 (2003), 65 73 THE ANALYTIC HIERARCHY AND ANALYTIC NETWORK PROCESSES Murat Büyükyazıcı and Meral Sucu Received 16. 09. 2002 : Accepted 17. 12. 2002
More informationNumerical Methods - Numerical Linear Algebra
Numerical Methods - Numerical Linear Algebra Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Numerical Linear Algebra I 2013 1 / 62 Outline 1 Motivation 2 Solving Linear
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationA general unified framework for interval pairwise comparison matrices
A general unified framework for interval pairwise comparison matrices Bice Cavallo a and Matteo Brunelli b a Department of Architecture, University of Naples Federico II, Italy e mail: bice.cavallo@unina.it
More informationGetting Started with Communications Engineering. Rows first, columns second. Remember that. R then C. 1
1 Rows first, columns second. Remember that. R then C. 1 A matrix is a set of real or complex numbers arranged in a rectangular array. They can be any size and shape (provided they are rectangular). A
More informationVector, Matrix, and Tensor Derivatives
Vector, Matrix, and Tensor Derivatives Erik Learned-Miller The purpose of this document is to help you learn to take derivatives of vectors, matrices, and higher order tensors (arrays with three dimensions
More informationLinear Algebra: Characteristic Value Problem
Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number
More informationAdvances in the Use of MCDA Methods in Decision-Making
Advances in the Use of MCDA Methods in Decision-Making JOSÉ RUI FIGUEIRA CEG-IST, Center for Management Studies, Instituto Superior Técnico, Lisbon LAMSADE, Université Paris-Dauphine (E-mail : figueira@ist.utl.pt)
More informationPROPERTIES OF A POSITIVE RECIPROCAL MATRIX AND THEIR APPLICATION TO AHP
Journal of the Operations Research Society of Japan Vol. 41, No. 3, September 1998 1998 The Operations Research Society of Japan PROPERTIES OF A POSITIVE RECIPROCAL MATRIX AND THEIR APPLICATION TO AHP
More informationJournal of Multi-Criteria Decision Analysis, Vol. 3, No. 3, pp , 1994.
Published in: Journal of Multi-Criteria Decision Analysis, Vol. 3, No. 3, pp. 133-155, 1994. On the Evaluation and Application of Different Scales For Quantifying Pairwise Comparisons in Fuzzy Sets E.
More informationMEASURING COMPATIBILITY (CLOSENESS) IN WEIGHTED ENVIRONMENTS. WHEN CLOSE REALLY MEANS CLOSE?
MEASURING COMPATIBILITY (CLOSENESS) IN WEIGHTED ENVIRONMENTS. WHEN CLOSE REALLY MEANS CLOSE? Claudio Garuti General Manager Fulcrum Engineering Santiago Chile Claudiogaruti@fulcrum.cl Keywords: Compatibility,
More informationKeywords: large-scale problem, dimension reduction, multicriteria programming, Pareto-set, dynamic programming.
Advanced Mathematical Models & Applications Vol.3, No.3, 2018, pp.227-233 REDUCTION OF ONE BLOCK LINEAR MULTICRITERIA DECISION-MAKING PROBLEM Rafael H. Hamidov 1, Mutallim M. Mutallimov 2, Khatin Y. Huseynova
More informationOn homogeneous Zeilberger recurrences
Advances in Applied Mathematics 40 (2008) 1 7 www.elsevier.com/locate/yaama On homogeneous Zeilberger recurrences S.P. Polyakov Dorodnicyn Computing Centre, Russian Academy of Science, Vavilova 40, Moscow
More informationAnalysis of pairwise comparison matrices: an empirical research *
Analysis of pairwise comparison matrices: an empirical research * Sándor Bozóki Computer and Automation Research Institute, Hungarian Academy of Sciences (MTA SZTAKI); Department of Operations Research
More informationDEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix to upper-triangular
form) Given: matrix C = (c i,j ) n,m i,j=1 ODE and num math: Linear algebra (N) [lectures] c phabala 2016 DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix
More informationComparison of Judgment Scales of the Analytical Hierarchy Process - A New Approach
Comparison of Judgment Scales of the Analytical Hierarchy Process - A New Approach Klaus D. Goepel a a BPMSG Business Performance Management Singapore 2 Bedok Reservoir View #17-02, Singapore 479232 E-mail
More informationTowards Morphological Design of GSM Network
!"$#%#'&(&)*+,.-0/%1(2(3/(45&(- #&5&)87:9;= @:
More informationA note on deriving weights from pairwise comparison ratio matrices
144 European Journal of Operational Research 73 (1994) 144-149 North-Holland Theory and Methodology A note on deriving weights from pairwise comparison ratio matrices Akihiro Hashimoto Institute of Socio-Economic
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationThis appendix provides a very basic introduction to linear algebra concepts.
APPENDIX Basic Linear Algebra Concepts This appendix provides a very basic introduction to linear algebra concepts. Some of these concepts are intentionally presented here in a somewhat simplified (not
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More information6.4 Determinants and Cramer s Rule
6.4 Determinants and Cramer s Rule Objectives Determinant of a 2 x 2 Matrix Determinant of an 3 x 3 Matrix Determinant of a n x n Matrix Cramer s Rule If a matrix is square (that is, if it has the same
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationUSABILITY OF WEBSITES
USABILITY OF WEBSITES by ANGELA LILIANA MONTENEGRO VILLOTA A thesis submitted to The University of Birmingham for the degree of MASTER OF PHILOSOPHY School of Mathematics The University of Birmingham October
More informationLOCATION OF PREHOSPITAL CARE BASIS THROUGH COMBINED FUZZY AHP AND GIS METHOD
ISAHP Article: Mu, Saaty/A Style Guide for Paper Proposals To Be Submitted to the LOCATION OF PREHOSPITAL CARE BASIS THROUGH COMBINED FUZZY AHP AND GIS METHOD Marco Tiznado Departamento de Ingeniería Industrial,
More informationFlood Risk Map Based on GIS, and Multi Criteria Techniques (Case Study Terengganu Malaysia)
Journal of Geographic Information System, 2015, 7, 348-357 Published Online August 2015 in SciRes. http://www.scirp.org/journal/jgis http://dx.doi.org/10.4236/jgis.2015.74027 Flood Risk Map Based on GIS,
More informationResearch on Comprehensive Decision Model Based on Analytic Hierarchy Process and Entropy Method Yi-Peng LI 1,a, Xin ZHANG 2,b,*
2017 3rd Annual International Conference on Modern Education and Social Science (MESS 2017) ISBN: 978-1-60595-450-9 Research on Comprehensive Decision Model Based on Analytic Hierarchy Process and Entropy
More informationApplicability of Mathematical Operations on Value Scales
Applicability of Mathematical Operations on Value Scales Overview The construction of value scales is of fundamental importance in decision analysis, game theory, and other branches of operations research.
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationTopic 15 Notes Jeremy Orloff
Topic 5 Notes Jeremy Orloff 5 Transpose, Inverse, Determinant 5. Goals. Know the definition and be able to compute the inverse of any square matrix using row operations. 2. Know the properties of inverses.
More informationDecision-making for the best selection of suppliers by using minor ANP
J Intell Manuf (202) 23:27 278 DOI 0.007/s0845-0-0563-z Decision-making for the best selection of suppliers by using minor ANP Toshimasa Ozaki Mei-Chen Lo Eizo Kinoshita Gwo-Hshiung Tzeng Received: 3 July
More informationPERFORMANCE EVALUATION OF BUS DEPOTS USING AHP. Dr. R. Dilli Babu Assistant professor, Dept of Industrial Engineering Anna University, Chennai 25
International Journal of Industrial Engineering Research and Development (IJIERD), ISSN 0976 6979(Print) ISSN 0976 6987(Online) Volume 1 Number 1, May - June (2010), pp. 49-63 IAEME, http://www.iaeme.com/ijierd.html
More informationCS 143 Linear Algebra Review
CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see
More informationINVESTIGATION OF AN AHP BASED MULTI CRITERIA WEIGHTING SCHEME FOR GIS ROUTING OF CROSS COUNTRY PIPELINE PROJECTS
24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group, I.I.T. Madras INVESTIGATION OF AN AHP BASED MULTI CRITERIA WEIGHTING SCHEME FOR GIS
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationEvidential Reasoning for Multi-Criteria Analysis Based on DSmT-AHP
Evidential Reasoning for Multi-Criteria Analysis Based on DSmT-AHP Jean Dezert Jean-Marc Tacnet Originally published as Dezert J., Tacnet J.-M., Evidential Reasoning for Multi-Criteria Analysis based on
More informationMulti-criteria decision making based on DSmT-AHP
Multi-criteria decision making based on DSmT-AHP Jean Dezert Jean-Marc Tacnet Mireille Batton-Hubert Florentin Smarandache Originally published as: Dezert J, Tacnet J.-M., Batton-Hubert M., Smarandache
More informationHere each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as
Reading [SB], Ch. 16.1-16.3, p. 375-393 1 Quadratic Forms A quadratic function f : R R has the form f(x) = a x. Generalization of this notion to two variables is the quadratic form Q(x 1, x ) = a 11 x
More informationV C V L T I 0 C V B 1 V T 0 I. l nk
Multifrontal Method Kailai Xu September 16, 2017 Main observation. Consider the LDL T decomposition of a SPD matrix [ ] [ ] [ ] [ ] B V T L 0 I 0 L T L A = = 1 V T V C V L T I 0 C V B 1 V T, 0 I where
More informationLinear Algebraic Equations
Linear Algebraic Equations 1 Fundamentals Consider the set of linear algebraic equations n a ij x i b i represented by Ax b j with [A b ] [A b] and (1a) r(a) rank of A (1b) Then Axb has a solution iff
More informationAxiomatizations of inconsistency indices for triads
Axiomatizations of inconsistency indices for triads László Csató * Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Laboratory on Engineering and Management Intelligence,
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an
More informationA NEW WAY TO ANALYZE PAIRED COMPARISONS
A NEW WAY TO ANALYZE PAIRED COMPARISONS DONALD G. SAARI Abstract. The importance of paired comparisons, whether ordinal or cardinal, has motivated the creation of several methodological approaches; missing,
More informationarxiv: v1 [math.oc] 14 Oct 2015
arxiv:1510.04315v1 [math.oc] 14 Oct 2015 Deriving Priorities From Inconsistent PCM using the Network Algorithms Marcin Anholcer 1 and Janos Fülöp 2 1 Poznań University of Economics, Faculty of Informatics
More informationLinear Inverse Problems. A MATLAB Tutorial Presented by Johnny Samuels
Linear Inverse Problems A MATLAB Tutorial Presented by Johnny Samuels What do we want to do? We want to develop a method to determine the best fit to a set of data: e.g. The Plan Review pertinent linear
More informationTHE LIMIT OF INCONSISTENCY REDUCTION IN PAIRWISE COMPARISONS
Int J Appl Math Comput Sci, 06, Vol 6, No, 7 79 DOI: 055/amcs-06-0050 THE LIMIT OF INCONSISTENCY REDUCTION IN PAIRWISE COMPARISONS WALDEMAR W KOCZKODAJ a,, JACEK SZYBOWSKI b a Department of Mathematics
More informationA Scientific Decision Framework for Supplier Selection under Neutrosophic Moora Environment
II A Scientific Decision Framework for Supplier Selection under Neutrosophic Moora Environment Abduallah Gamal 1* Mahmoud Ismail 2 Florentin Smarandache 3 1 Department of Operations Research, Faculty of
More information