게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
행렬 A와 B의 곱인 C를 알고 있을때 C를 행렬 A와 B로 분해가능한가
게시물ID : science_62375짧은주소 복사하기
작성자 : 페르마의정리
추천 : 0
조회수 : 716회
댓글수 : 19개
등록시간 : 2017/02/01 16:49:05
옵션
  • 본인삭제금지
제목에 많은걸 담고 싶었지만, 다 담지 못했네요

제가 궁금한 것은

행렬 A와 행렬 B가 있습니다. 행렬 A는 (G x G)의 크기이고, B는 (G x B)의 크기입니다.(G < B)

A와 B의 행렬곱인 C(G x B크기)가 있습니다.

C만 알고 있다고 가정하면 C에게서 A와  B를 알아낼 수 있을까요?

가능한 행렬 분해 방법이든 뭐든간에 동원할 수 있는 모든걸 동원한다고 가정했을 때요.

행렬 분해나 이런저런 방법을 사용하는 걸로 분해가 불가능해서 슈퍼컴퓨터를 사용해서 하나하나 시도해본다던지 무식한 방법까지

총 망라했을 경우까지 포함입니다. (다만 일일이 다 해보는 경우 얼마나 오랜 시간이 걸리는지도 알수 있으면 좋을거 같습니다.)


저는 안될것 같다고 생각을 하는데... 제가 수학쪽 전공자가 아니라서 확신을 못하겟습니다.

얕은 지식으로 구글 검색(한국어로 검색 ㅠ) 해봤을때 행렬 분해나 이런걸 보게 되었는데, 행렬분해는 특정한 행렬을 특정한 모양으로 분해해서

사용하기 편하게 만드는 방법? 정도로 이해했거든요..

그러기 때문에 제가 궁금한 부분과는 다소 맞지 않는 영역인거 같지만... 제가 모든 행렬분해에 대해 알고 이해한 것도 아니고 해서 확신이 영...


명확한 답변 또는 관련된 내용을 찾을 수 있는 사이트나 검색어 등을 제시해주신다면 감사하겠습니다. 




출처 과게 질문 공지에 의거하여 작성
학력수준 : 그냥 공대 대학원생인데 수학과 담쌓은지 좀 된 바보 정도.. 라고 생각하시면될거같습니다. 초월함수 미분 적분도 까먹음 ㅠ
전체 추천리스트 보기
2017-02-01 16:54:48추천 0
행렬과 그 역행렬의 곱 만 생각해봐도...
댓글 0개 ▲
2017-02-01 16:55:14추천 0
아 스퀘어가 아니군요
댓글 0개 ▲
2017-02-01 16:58:54추천 0
http://darkpgmr.tistory.com/108

이 블로그에서 답을 주는 것 같네요
댓글 1개 ▲
2017-02-01 17:18:44추천 0
제가 원하는 내용은 아니네요...

A와 B의 곱인 C만 가지고 A와 B를 알아낼 수 있느냐.. 는 문제입니다.

두 소수 p와 q의 곱인 n이 있을때 n만 가지고 두 소수 p와 q를 알아내는 것은 n이 매우 큰 숫자일때

풀기 어려운 문제라는건 잘 알려져있죠.

그거랑 비슷한 문제라고 생각합니다.

신경써서 답변 달아주셔서 감사합니다.
2017-02-01 17:14:45추천 0
A나 B에 대해 특별한 조건이 제시되지 않는다면 정확한 행렬을 찾기는 힘들것 같습니다
댓글 1개 ▲
2017-02-01 17:19:42추천 0
네, 특별한 조건은 제시되지 않습니다.

그래서 저도 알아낼 수 업거나 알아내기 힘들것이라고 생각은 하는데

생각만 가지고 교수님을 설득시킬 수는 없기 때문에.. 여러 방법으로 알아보긴하는데 큽...
2017-02-01 19:38:05추천 0
A=I, B=C...?
댓글 1개 ▲
2017-02-01 19:38:14추천 0
임의의 가역행렬 A에 대해서 주어진 조건을 만족하는 행렬 B가 존재합니다.
C 행렬의 각 열을 y_1, ..., y_B 라 하면, Ax_k = y_k 를 만족하는 x_k 가 항상 존재하니까, 이들을 다 모으면 구하는 행렬 B가 됩니다. 따라서 유일한 해는 없습니다.
2017-02-01 19:55:04추천 0
아 제가 완전히 잘못 이해했네요 죄송합니다 ㅎㅎ
이건 뭐 거의 모자이크된 영상 복원하기 같은 느낌이네요

A와 B의 모든 element가 서로 다른 소수로 이루어져있다는 조건이 있다면 가능할 것 같네요. 하지만 조건이 없다고 하시니 안되겠네요
댓글 1개 ▲
2017-02-01 22:56:27추천 0
할수 없다는 얘기가 듣고 싶었습니다..!!
2017-02-01 20:56:59추천 1
GxG행렬 T와 그 역행렬 T'에 대하여 (A)(B)=(AT)(T'B)임을 생각하면 그냥 '행렬'이라는 조건만으론 불가능한 걸 쉽게 알 수 있습니다.  A, B의 모양에 대한 조건을 A, B에 좀 더 주셔야 할 거 같습니다. (삼각행렬이든, ref든...)
댓글 2개 ▲
2017-02-01 20:59:46추천 1
matrix factorization은 LU decomposition부터 시작해서 다양한 게 있으니 원하는 결과가 있을지는 모르겠지만 한 번 검색해보세요.
2017-02-01 22:56:12추천 0
아무런 조건이 없이 임의의 원소들로 이루어진 행렬이 주어지고,

저것이 분해가 안되어야 합니다..

분해가 된다면 보안성에 문제가 있다는 뜻이 되거든요..

키워드 주신걸로 검색해보겠습니다. 감사해요
2017-02-01 21:56:40추천 0
조건만 맞으면 거의 무한대로 만들 수 있을 것 같습니다..
추가로 조건이 있어야 할 것 같습니다
예를들어 A는 삼중대각 행렬에 소인수로만 이루어져 있다 같은 조건요~
교수님이 지시를 하셨으면 뭔가 문제해결을 위해서 접근법을 알려주신 거 같습니다..
먼가 특수한 상황의 데이터들이 모여 있다거나.. 자세히 찾아보면 먼가 숨은 조건이 있는 것 같은 문제요..

'단순히 안된다고 가져가시는 것보다 그런 방법으로도 한번 시도해봤는데 좋은 결과가 나오지 않는 것 같으니 다른방법으로 접근해보겠습니다..'

같은 자세를 교수님께서 더 좋아하실 것 같습니다

아니면 어떤문제를 해결하기위해 저런 행렬을 생각 중인데.. 괜찮은 접근 방법인지 다른 아이디어는 없는지 과학 게시판 이용자분들에게 물어보면 더 좋은 답변을 얻으실 수 있을 것 같습니다
댓글 1개 ▲
2017-02-01 22:58:52추천 0
보통이면 그러하겠는데..

이번에는 제가 아이디어를 내가지고 교수님께 가져간 상황이거든요..

교수님꼐서는 니가 생각한 방법에 문제가 있지는 않은지 이런저런 방면으로(위에 제가 한 질문에 대해) 고민을 해보고 다시 얘기하자

라고 하셨기 때문에 고민중입니다.

여러 답변들과 다른 추가 아이디어를 냈기 때문에 더이상 고민은 안 해도 될거 같습니다.!
2017-02-01 22:53:21추천 0
답변 모두 감사드려요..

그리고 저걸 분해하도록 만드는게 아니라

분해 못하도록 하는게 목적입니다.. 보안쪽 관련이거든요..

저게 분해가 안된다고 가정하면 보안성에 결점이 없다는 뜻이 되는거니깐요...
댓글 0개 ▲
2017-02-01 22:57:48추천 0
아 그리고 하나 첨언하자면

행렬의 각 원소는 유한필드 내의 원소이고 2의 8승 크기의 필드 크기를 가집니다.

연산은 당연히 유한필드 내의 연산으로 이루어지구요..
댓글 0개 ▲
2017-02-02 00:32:53추천 0
AB=C로 만들었을 때 C가 반드시 AB로 분해되지 않는것을 거의 확실하지만, 보안쪽이라면 예컨대  AB후보가 10쌍정도가 된다면 문제가되겠죠..

그런데 LU decomposition을 왜 하는지 생각해보면.. 크게 걱정하지 않으셔도 될겁니다.
댓글 1개 ▲
2017-02-02 00:34:48추천 1
엥 잠깐 원소가 유한필드에 있다니.. 그러면 문제가 완전히 달라지는게 아닌가..
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호