Problem 44509. Determine if input is a valid AHP evaluation matrix

Created by Mehmet OZC

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Input is a matrix. Output is a true or false statement (1 or 0). Return true if input is a valid Analytic Hierarchy Process evaluation matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In a valid AHP matrix;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>All diagonal elements should be 1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Lower triangular part should be element-wise reciprocals of upper triangular part</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>Square matrix</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[   [ 1   2\n    1/2  1]  -  > True\n\n   [1 5\n    2 1 ]   -  > False\n\n   [1 5 \n   1/5 2]   -  > False]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Note: See test suite 19 for what is asked about rounding</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

204 Solutions
38 Solvers

Last Solution submitted on Aug 05, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

David Verrelli on 28 Feb 2018

Hello, Mehmet OZC. Could you please clarify the requirement "Lower triangular part should be inverse of upper triangular part"? This seems to require that lowerTriangular{input} = inverse{ upperTriangular{input} }. However, that appears to be impossible (except for an identity matrix), as the result of taking that inverse will itself be upper triangular. http://mathworld.wolfram.com/MatrixInverse.html . —DIV

Mehmet OZC on 1 Mar 2018

it should be an element-wise inverse operation. For example a(3,2)=1/a(2,3) . Inverse operation with scalar values not with a matrix.

You can also search for "Understanding the Analytic Hierarchy Process"

David Verrelli on 4 Mar 2018

OK. I've had a quick look at https://doi.org/10.1007/978-3-319-33861-3_2 . On page 10 they clarify that elements a(x,y) and a(y,x) must be the _reciprocal_ of one another. So that's fine. But I haven't encountered a description of such a relation as "element-wise inverse" — is it an expression commonly used in that field?

Problem Recent Solvers38

Problem Tags

check logical

Problem 44509. Determine if input is a valid AHP evaluation matrix

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers38

Suggested Problems

More from this Author59

Problem Tags

Problem 44509. Determine if input is a valid AHP evaluation matrix

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers38

Suggested Problems

More from this Author59

Problem Tags

Players