{"action":"created","issue":{"url":"https://api.github.com/repos/sympy/sympy/issues/6841","repository_url":"https://api.github.com/repos/sympy/sympy","labels_url":"https://api.github.com/repos/sympy/sympy/issues/6841/labels{/name}","comments_url":"https://api.github.com/repos/sympy/sympy/issues/6841/comments","events_url":"https://api.github.com/repos/sympy/sympy/issues/6841/events","html_url":"https://github.com/sympy/sympy/issues/6841","id":28952654,"number":6841,"title":"rref very slow","user":{"login":"sympy-issue-migrator","id":6188475,"avatar_url":"https://avatars.githubusercontent.com/u/6188475?v=3","gravatar_id":"","url":"https://api.github.com/users/sympy-issue-migrator","html_url":"https://github.com/sympy-issue-migrator","followers_url":"https://api.github.com/users/sympy-issue-migrator/followers","following_url":"https://api.github.com/users/sympy-issue-migrator/following{/other_user}","gists_url":"https://api.github.com/users/sympy-issue-migrator/gists{/gist_id}","starred_url":"https://api.github.com/users/sympy-issue-migrator/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sympy-issue-migrator/subscriptions","organizations_url":"https://api.github.com/users/sympy-issue-migrator/orgs","repos_url":"https://api.github.com/users/sympy-issue-migrator/repos","events_url":"https://api.github.com/users/sympy-issue-migrator/events{/privacy}","received_events_url":"https://api.github.com/users/sympy-issue-migrator/received_events","type":"User","site_admin":false},"labels":[{"id":84627344,"url":"https://api.github.com/repos/sympy/sympy/labels/bug","name":"bug","color":"ededed","default":true},{"id":84627341,"url":"https://api.github.com/repos/sympy/sympy/labels/imported","name":"imported","color":"ededed","default":false},{"id":84627363,"url":"https://api.github.com/repos/sympy/sympy/labels/matrices","name":"matrices","color":"0000FF","default":false},{"id":84627394,"url":"https://api.github.com/repos/sympy/sympy/labels/polys","name":"polys","color":"0000FF","default":false}],"state":"open","locked":false,"assignee":{"login":"mattpap","id":27475,"avatar_url":"https://avatars.githubusercontent.com/u/27475?v=3","gravatar_id":"","url":"https://api.github.com/users/mattpap","html_url":"https://github.com/mattpap","followers_url":"https://api.github.com/users/mattpap/followers","following_url":"https://api.github.com/users/mattpap/following{/other_user}","gists_url":"https://api.github.com/users/mattpap/gists{/gist_id}","starred_url":"https://api.github.com/users/mattpap/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mattpap/subscriptions","organizations_url":"https://api.github.com/users/mattpap/orgs","repos_url":"https://api.github.com/users/mattpap/repos","events_url":"https://api.github.com/users/mattpap/events{/privacy}","received_events_url":"https://api.github.com/users/mattpap/received_events","type":"User","site_admin":false},"assignees":[{"login":"mattpap","id":27475,"avatar_url":"https://avatars.githubusercontent.com/u/27475?v=3","gravatar_id":"","url":"https://api.github.com/users/mattpap","html_url":"https://github.com/mattpap","followers_url":"https://api.github.com/users/mattpap/followers","following_url":"https://api.github.com/users/mattpap/following{/other_user}","gists_url":"https://api.github.com/users/mattpap/gists{/gist_id}","starred_url":"https://api.github.com/users/mattpap/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mattpap/subscriptions","organizations_url":"https://api.github.com/users/mattpap/orgs","repos_url":"https://api.github.com/users/mattpap/repos","events_url":"https://api.github.com/users/mattpap/events{/privacy}","received_events_url":"https://api.github.com/users/mattpap/received_events","type":"User","site_admin":false}],"milestone":null,"comments":15,"created_at":"2013-04-11T10:43:09Z","updated_at":"2016-12-28T21:29:36Z","closed_at":null,"body":"```\nAttached is the code I am trying to run. It is a large symbolic matrix that I am trying to find the rank of. It is taking an incredible long time (>1hr) to run and simplify=False is returning an incorrect answer. \n\nIs there a way to calculate the rank faster? Mathematica and Matlab both return with an answer in <1sec.\n```\n\nOriginal issue for #6841: http://code.google.com/p/sympy/issues/detail?id=3742\nOriginal author: https://code.google.com/u/113724724977391122110/\nOriginal owner: https://code.google.com/u/101069955704897915480/\n"},"comment":{"url":"https://api.github.com/repos/sympy/sympy/issues/comments/269543785","html_url":"https://github.com/sympy/sympy/issues/6841#issuecomment-269543785","issue_url":"https://api.github.com/repos/sympy/sympy/issues/6841","id":269543785,"user":{"login":"moorepants","id":276007,"avatar_url":"https://avatars.githubusercontent.com/u/276007?v=3","gravatar_id":"","url":"https://api.github.com/users/moorepants","html_url":"https://github.com/moorepants","followers_url":"https://api.github.com/users/moorepants/followers","following_url":"https://api.github.com/users/moorepants/following{/other_user}","gists_url":"https://api.github.com/users/moorepants/gists{/gist_id}","starred_url":"https://api.github.com/users/moorepants/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/moorepants/subscriptions","organizations_url":"https://api.github.com/users/moorepants/orgs","repos_url":"https://api.github.com/users/moorepants/repos","events_url":"https://api.github.com/users/moorepants/events{/privacy}","received_events_url":"https://api.github.com/users/moorepants/received_events","type":"User","site_admin":false},"created_at":"2016-12-28T21:29:36Z","updated_at":"2016-12-28T21:29:36Z","body":"Here is the original example:\r\n\r\n```\r\nimport sympy\r\na_11 = sympy.Symbol('a_11')\r\na_12 = sympy.Symbol('a_12')\r\na_13 = sympy.Symbol('a_13')\r\na_14 = sympy.Symbol('a_14')\r\n\r\na_21 = sympy.Symbol('a_21')\r\na_22 = sympy.Symbol('a_22')\r\na_23 = sympy.Symbol('a_23')\r\na_24 = sympy.Symbol('a_24')\r\n\r\na_31 = sympy.Symbol('a_31')\r\na_32 = sympy.Symbol('a_32')\r\na_33 = sympy.Symbol('a_33')\r\na_34 = sympy.Symbol('a_34')\r\n\r\na_41 = sympy.Symbol('a_41')\r\na_42 = sympy.Symbol('a_42')\r\na_43 = sympy.Symbol('a_43')\r\na_44 = sympy.Symbol('a_44')\r\n\r\nM = sympy.Matrix([\r\n    [                                                                                                                                0,                                                                                 0,                                                                                                                                 0,                                                                                                 a_33*a_34 + a_33*a_44 + a_43*a_44,                                                                                                                                                 a_33*a_34 + a_33*a_44 + a_43*a_44,                                                                                                                                     a_12*a_34 + a_12*a_44 + a_22*a_34 + a_22*a_44,                                                                                                 a_12*a_44 + a_22*a_44,                                                                                                 a_12*a_33 + a_22*a_33,                                                                                                                                     a_12*a_33 + a_12*a_43 + a_22*a_33 + a_22*a_43],\r\n    [                                                                                                                                0,                                                                                 0,                                                                                                                                 0,                                                                                                         a_33 + a_34 + a_43 + a_44,                                                                                                                                                         a_33 + a_34 + a_43 + a_44,                                                                                                                                                         a_12 + a_22 + a_34 + a_44,                                                                                                    a_12 + a_22 + a_44,                                                                                                    a_12 + a_22 + a_33,                                                                                                                                                         a_12 + a_22 + a_33 + a_43],\r\n    [                                                                                                                                0,                                                                                 0,                                                                                                                                 0,                                                                                                                                 1,                                                                                                                                                                                 1,                                                                                                                                                                                 1,                                                                                                                     1,                                                                                                                     1,                                                                                                                                                                                 1],\r\n    #[                                                                                                                                0,                                                                                 0,                                                                                                                                 0,                                                                                                                                 0,                                                                                                                                                                                 0,                                                                                                                                                                                 0,                                                                                                                     0,                                                                                                                     0,                                                                                                                                                                                 0],\r\n    [                              a_12*a_33*a_34 + a_12*a_33*a_44 + a_12*a_43*a_44 + a_22*a_33*a_34 + a_22*a_33*a_44 + a_22*a_43*a_44,                                  a_22*a_33*a_34 + a_22*a_33*a_44 + a_22*a_43*a_44,                               a_12*a_33*a_34 + a_12*a_33*a_44 + a_12*a_43*a_44 + a_22*a_33*a_34 + a_22*a_33*a_44 + a_22*a_43*a_44,                               a_11*a_33*a_34 + a_11*a_33*a_44 + a_11*a_43*a_44 + a_31*a_33*a_34 + a_31*a_33*a_44 + a_31*a_43*a_44,                            a_11*a_33*a_34 + a_11*a_33*a_44 + a_11*a_43*a_44 + a_21*a_33*a_34 + a_21*a_33*a_44 + a_21*a_43*a_44 + a_31*a_33*a_34 + a_31*a_33*a_44 + a_31*a_43*a_44,           a_11*a_12*a_34 + a_11*a_12*a_44 + a_11*a_22*a_34 + a_11*a_22*a_44 + a_12*a_31*a_34 + a_12*a_31*a_44 + a_21*a_22*a_34 + a_21*a_22*a_44 + a_22*a_31*a_34 + a_22*a_31*a_44,                                    a_11*a_12*a_44 + a_11*a_22*a_44 + a_12*a_31*a_44 + a_21*a_22*a_44 + a_22*a_31*a_44,                                    a_11*a_12*a_33 + a_11*a_22*a_33 + a_12*a_31*a_33 + a_21*a_22*a_33 + a_22*a_31*a_33,           a_11*a_12*a_33 + a_11*a_12*a_43 + a_11*a_22*a_33 + a_11*a_22*a_43 + a_12*a_31*a_33 + a_12*a_31*a_43 + a_21*a_22*a_33 + a_21*a_22*a_43 + a_22*a_31*a_33 + a_22*a_31*a_43],\r\n    [a_12*a_33 + a_12*a_34 + a_12*a_43 + a_12*a_44 + a_22*a_33 + a_22*a_34 + a_22*a_43 + a_22*a_44 + a_33*a_34 + a_33*a_44 + a_43*a_44, a_22*a_33 + a_22*a_34 + a_22*a_43 + a_22*a_44 + a_33*a_34 + a_33*a_44 + a_43*a_44, a_12*a_33 + a_12*a_34 + a_12*a_43 + a_12*a_44 + a_22*a_33 + a_22*a_34 + a_22*a_43 + a_22*a_44 + a_33*a_34 + a_33*a_44 + a_43*a_44, a_11*a_33 + a_11*a_34 + a_11*a_43 + a_11*a_44 + a_31*a_33 + a_31*a_34 + a_31*a_43 + a_31*a_44 + a_33*a_34 + a_33*a_44 + a_43*a_44, a_11*a_33 + a_11*a_34 + a_11*a_43 + a_11*a_44 + a_21*a_33 + a_21*a_34 + a_21*a_43 + a_21*a_44 + a_31*a_33 + a_31*a_34 + a_31*a_43 + a_31*a_44 + a_33*a_34 + a_33*a_44 + a_43*a_44, a_11*a_12 + a_11*a_22 + a_11*a_34 + a_11*a_44 + a_12*a_31 + a_12*a_34 + a_12*a_44 + a_21*a_22 + a_21*a_34 + a_21*a_44 + a_22*a_31 + a_22*a_34 + a_22*a_44 + a_31*a_34 + a_31*a_44, a_11*a_12 + a_11*a_22 + a_11*a_44 + a_12*a_31 + a_12*a_44 + a_21*a_22 + a_21*a_44 + a_22*a_31 + a_22*a_44 + a_31*a_44, a_11*a_12 + a_11*a_22 + a_11*a_33 + a_12*a_31 + a_12*a_33 + a_21*a_22 + a_21*a_33 + a_22*a_31 + a_22*a_33 + a_31*a_33, a_11*a_12 + a_11*a_22 + a_11*a_33 + a_11*a_43 + a_12*a_31 + a_12*a_33 + a_12*a_43 + a_21*a_22 + a_21*a_33 + a_21*a_43 + a_22*a_31 + a_22*a_33 + a_22*a_43 + a_31*a_33 + a_31*a_43],\r\n    [                                                                                          a_12 + a_22 + a_33 + a_34 + a_43 + a_44,                                                  a_22 + a_33 + a_34 + a_43 + a_44,                                                                                           a_12 + a_22 + a_33 + a_34 + a_43 + a_44,                                                                                           a_11 + a_31 + a_33 + a_34 + a_43 + a_44,                                                                                                                                    a_11 + a_21 + a_31 + a_33 + a_34 + a_43 + a_44,                                                                                                                                    a_11 + a_12 + a_21 + a_22 + a_31 + a_34 + a_44,                                                                               a_11 + a_12 + a_21 + a_22 + a_31 + a_44,                                                                               a_11 + a_12 + a_21 + a_22 + a_31 + a_33,                                                                                                                                    a_11 + a_12 + a_21 + a_22 + a_31 + a_33 + a_43],\r\n    [                                                                                                                                1,                                                                                 1,                                                                                                                                 1,                                                                                                                                 1,                                                                                                                                                                                 1,                                                                                                                                                                                 1,                                                                                                                     1,                                                                                                                     1,                                                                                                                                                                                 1],\r\n    #[                                                                                                                                0,                                                                                 0,                                                                                                                                 0,                                                                                                                                 0,                                                                                                                                                                                 0,                                                                                                                                                                                 0,                                                                                                                     0,                                                                                                                     0,                                                                                                                                                                                 0],\r\n    [                                                                                                                                0,                                                                                 0,                                                                                     a_12*a_34 + a_12*a_44 + a_22*a_34 + a_22*a_44,                                                                                                                a_31*(a_34 + a_44),                                                                                                                                                                a_31*(a_34 + a_44),                                                                                                                                                                                 0,                                                                                                                     0,                                                                                                    a_31*(a_12 + a_22),                                                                                                                                                                a_31*(a_12 + a_22)],\r\n    [                                                                                                                                0,                                                                                 0,                                                                                                         a_12 + a_22 + a_34 + a_44,                                                                                                                              a_31,                                                                                                                                                                              a_31,                                                                                                                                                                                 0,                                                                                                                     0,                                                                                                                  a_31,                                                                                                                                                                              a_31],\r\n    [                                                                                                                                0,                                                                                 0,                                                                                                                                 1,                                                                                                                                 0,                                                                                                                                                                                 0,                                                                                                                                                                                 0,                                                                                                                     0,                                                                                                                     0,                                                                                                                                                                                 0]\r\n\r\n])\r\n(row_reduced, pivots) = M.rref()\r\n```\r\n\r\nThis is taking forever on my machine with the master branch."}}
{"actor":{"display_login":"moorepants"}}