메뉴 건너뛰기

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

(수원대학교 )

지도교수
변희정
발행연도
저작권
수원대학교 논문은 저작권에 의해 보호받습니다.

이용수13

표지
AI에게 요청하기
추천
검색

초록· 키워드

상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지
정보가 잘못된 경우 알려주세요!
최근에 Toeplitz 및 quasi-Toeplitz 행렬에 대해 광범위한 연구와 응용이 이뤄지고 있다. 구조화된 행렬 계산 문제를 연구하는 것이 중요하다.
이 논문은 주로 교란된 대칭 Toeplitz 선형 시스템의 네 가지 유형을 해결한다. 먼저 실제 스큐-순환 행렬-벡터 곱셈과 복소 순환 행렬-벡터 곱셈에 대한 새로운 차수 감소 알고리즘을 각각 제안한다.
그런 다음 교란된 대칭 Toeplitz 행렬과 벡터의 곱에 대한 방법을 제시한다. 대칭 Toeplitz 반전 및 차수 감소 알고리즘의 표현을 기반으로 하는 고속 대칭 Toeplitz 풀이 방법을 제안한다. 계수 행렬을 분해하여 여러 대칭 Toeplitz 선형 시스템으로 변환하는 교란이 있는 네 가지 유형의 대칭 Toeplitz 선형 시스템을 연구한다. 이를 바탕으로 교란된 대칭 Toeplitz 선형 시스템을 푸는 방법을 제공한다.
또한 대칭 Toeplitz 반전의 네 가지 분해 방법에 대한 구조적 교란 분석을 보여준다. 대칭 Toeplitz 행렬과 교란된 대칭 Toeplitz 행렬은 각각 이미지 암호화와 복호화에 적용되었다.
마지막으로 주요 연구를 요약하고 향후 작업에 대한 몇 가지 아이디어를 제시한다.

목차

  1. I. Introduction 1
    1.1 Research Background and Significance 1
    1.2 Research Actuality 5
    1.3 Research Content, Methods and Innovations 9
    1.4 Research Structure 10
    1.5 Preliminary Knowledge 11
    II. The New Order reduction Algorithms 17
    2.1 Order reduction Algorithm for the Real Skew circulant Matrix vector Multiplication 17
    2.2 Order reduction Algorithm for the Complex Circulant Matrix vector Multiplication 20
    2.3 Numerical Simulations 22
    Ⅲ. The Multiplication of the Perturbed Symmetric Toeplitz Matrix and Vector 25
    3.1 The Classical Methods for the Perturbed Symmetric Toeplitz Matrix vector Multiplication 25
    3.2 Two Proposed Methods for the Perturbed Symmetric Toeplitz Matrix vector Multiplication 28
    3.3 Numerical Simulations 29
    Ⅳ. Algorithms for Solving the Perturbed Symmetric Toeplitz Linear Systems 33
    4.1 Fast Symmetric Toeplitz Linear Solvers 33
    4.1.1 CS Representation of Symmetric Toeplitz Inversion 34
    4.1.2 SC Representation of Symmetric Toeplitz Inversion 38
    4.1.3 CIS Representation of Symmetric Toeplitz Inversion 41
    4.1.4 SIS Representation of Symmetric Toeplitz Inversion 43
    4.2 Solving the First Type of the Symmetric Toeplitz Linear System with Perturbations 45
    4.3 Solving the Second Type of the Symmetric Toeplitz Linear System with Perturbations 48
    4.4 Solving the Third Type of the Symmetric Toeplitz Linear System with Perturbations 50
    4.5 Solving the Fourth Type of the Symmetric Toeplitz Linear System with Perturbations 53
    4.6 Numerical Simulations 56
    Ⅴ. Structured Perturbation Analysis 71
    5.1 The Structured Perturbation Analysis for CS Representation of Symmetric Toeplitz Inversion 71
    5.2 The Structured Perturbation Analysis for SC Representation of Symmetric Toeplitz Inversion 76
    5.3 The Structured Perturbation Analysis for CIS Representation of Symmetric Toeplitz Inversion 77
    5.4 The Structured Perturbation Analysis for SIS Representation of Symmetric Toeplitz Inversion 82
    VI. Applications in Image Encryption and Decryption 84
    6.1 Image Encryption and Decryption Using the Symmetric Toeplitz Matrix 84
    6.2 Image Encryption and Decryption Using the Perturbed Symmetric Toeplitz Matrix 87
    Ⅶ. Conclusions and Future Work 91
    7.1 Conclusion 91
    7.2 Future Work 92
    References 93
    Abstract 107
    국문 초록 109
    Acknowledgment 111
    Academic Achivements 112
    Appendix 113

최근 본 자료

전체보기