• 제목/요약/키워드: 대수 방정식

검색결과 240건 처리시간 0.032초

딥러닝 샘플 생성을 위한 포아즌-볼츠만 방정식의 대수적 멀티그리드를 사용한 수치 예측 (An algebraic multigrids based prediction of a numerical solution of Poisson-Boltzmann equation for a generation of deep learning samples)

  • 신광성;조광현
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.181-186
    • /
    • 2022
  • 포아즌 볼츠만 방정식 (Poisson-Boltzmann equation, PBE)은 생물물리, 콜로이드 화학 등에서 등장하는 문제들을 모델링하는데 사용되는 방정식이다. 따라서 PBE의 수치해를 효율적으로 예측하는 것은 중요한 이슈이다. 저자들은 기존의 연구에서 PBE를 풀기위한 딥러닝 방법을 제안하였으나, 딥러닝을 훈련하기 위한 샘플을 생성하는 시간이 컸다는 어려움이 있었다. 본 논문에서는 FEM 수치해를 생성하는데 걸리는 시간을 줄이는 두가지 방안을 마련하였다. 첫째로 대수 방정식을 만들 때 bilinar form에 포함되는 penalty 파라메터를 실험적으로 조정하였다. 두 번째로, 대수적멀티그리드 기법을 활용하여 대수 방정식의 컨디션 넘버를 meshsize와 무관하게 만들었다. 따라서 PBE 방정식의 대수 방정식을 풀 때 계산 시간을 효과적으로 줄였다. 이러한 대수적 멀티그리드를 사용한 방법은 다양한 분야에서 딥러닝의 샘플을 생성하는데 효과적으로 활용될 수 있을 것으로 기대된다.

무인 국방 로봇의 효과적인 다물체 동역학 해석을 위한 부분시스템 합성방법 기반 DAE 해석 기법 비교 연구 (Comparative Study on DAE Solution Methods for Effective Multi-Body Dynamics Analysis of Unmanned Military Robot Based on Subsystem Synthesis Method)

  • 김명호;김성수;윤홍선
    • 대한기계학회논문집A
    • /
    • 제37권9호
    • /
    • pp.1069-1075
    • /
    • 2013
  • 무인 국방 로봇의 실시간 해석을 위해서는 효과적인 해석기법이 필수적인 요소이다. 이러한 효과적인 해석을 위하여 부분시스템 합성방법이 개발되었다. 부분시스템 합성방법은 기준 물체의 운동방정식과 각 부분시스템들의 운동방정식을 독립적으로 계산함으로써 계산량의 이득을 볼 수 있다. 운동방정식은 미분방정식과 대수방정식이 혼합된 미분대수방정식으로 표현된다. 이러한 미분대수방정식의 정확하고 효과적인 해석을 위해서 직접 적분방법, 구속조건식 안정화기법, 일반 좌표 분할기법 등이 개발되었다. 본 논문에서는 무인 국방 로봇의 효과적인 해석을 위하여 부분시스템 합성방법을 적용하고 위에서 기술한 세 가지의 미분대수방정식 해석기법을 비교하는 연구를 수행하였다.

지하수 흐름의 해석해를 이용한 토양진공추출 해석 (Analysis of Soil Vacuum Extraction using Analytical Solution of Groundwater Flow)

  • 김민환;이학;한동진
    • 한국방재학회 논문집
    • /
    • 제9권5호
    • /
    • pp.139-145
    • /
    • 2009
  • 불포화지역의 유기화합물을 제거하기위해 지하수 흐름 해석해를 토양 진공추출 설계에 적용시켰다. 토양 공극 속의 가스 밀도가 압력에 따라 달라지므로 가스나 증기의 흐름을 지배하는 방정식은 비선형이다. 선행 연구자 의해 선형화된 방정식은 지하수 흐름의 지배방정식과 유사하다. 압력대수층과 누수대수층의 압력강하량에 대해서 Massmann의 자료를 이용하여 비교하였다. 압력대수층에 대해서는 Massmann에 의해 제시된 Theis의 해를 수정하였으며 Theis의 해를 검증하기 위해 GASSOLVE9의 프로그램을 이용하였다. Hantush의 해석해를 이용하여 누수대수층 구조에 대해서 압력 강하량을 계산하여 Massmann의 해와 비교하였다. 그 결과 압력강하량에 대해 근사적인 결과를 얻었다.

메모리를 가지는 Combiner 모델에 대한 새로운 대수적 방정식 구성 방법과 그 응용 (Finding New Algebraic Relations on Some Combiners with Memory And Its Applications)

  • 김재헌;한재우;문덕재
    • 정보보호학회논문지
    • /
    • 제16권1호
    • /
    • pp.65-70
    • /
    • 2006
  • Summation generator와 같이 메모리를 가지는 combiner 모델에 대해 대수적 공격이 적용 가능함은 잘 알려져 있다. [1.8] 메모리를 가지는 combiner 모델에 대하여 대수적 공격을 적용하기 위해서는 대수적 방정식 수립이 필요한데, 현재까지의 모든 결과는 2비트 이상의 연속적인 출력 키수열을 필요로 하였다 (1,4,8). 본 논문에서는 Summation generate에 대한 대수적 방정식을 1비트 키수열만으로 구성할 수 있음을 보인다. 또한 ISG 알고리즘 [9]에 대해서도 1비트 키수열만을 이용한 방정식 구성이 가능함을 보인다. 이를 이용하여, summation generator 및 ISG 여러 개를 하나의 부울함수로 결합한 형태의 키수열 발생기에 대해서도 대수적 공격이 가능함을 보인다.

불포화 층상 해안 대수층 내에서의 밀도 의존적 지하수 유동 및 염분 이동에 대한 유한 요소 모델링

  • 정병주;김준모
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 총회 및 춘계학술발표회
    • /
    • pp.342-346
    • /
    • 2002
  • 불포화 층상 해안 대수층 내에서의 밀도 의존적 지하수 유동 및 염분 이동에 대한 연구를 위해 하나의 지하수 유동-용질 이동 연동 수치 모델이 제시되었다. 이 수치 모델은 밀도 의존적 지하수 유동 지배 방정식, 염분 이동 지배 방정식 및 농도와 밀도의 관계식, 그리고 유한 요소법에 기초하여 개발되었다. 서로 다른 두가지 성질의 불포화 대수층이 고려되었다. 하나는 사질토층 위에 점토층이 존재하는 층상 대수층이고, 다른 하나는 사질토층과 점토층이 혼합된 두가지 물질로 구성된 균질화된 대수층이다. 수치모델의 결과는 층상 불균질성 (layered heterogeneity)가 해안 대수층 내에서의 밀도의존적 지하수 유동과 염분 이동에 있어서 매우 중요한 역할을 하고 있음을 보여준다. 그러한 층상 불균질성의 효과는 사질토층과 점토층과의 현저한 수리학적 및 수리역학적 성질의 차이에 기인한다 따라서 실제 해안 대수층 내에서 관찰되는 점토층을 적절히 고려하는 것이 보다 합리적고 타당한 해안 대수층내에서의 밀도 의존적 지하수 유동 및 염분 이동 해석을 가능하게 할 것이다.

  • PDF

Harriot(1560-1621) 의 대수기호와 방정식의 근 (Harriot's algebraic symbol and the roots of equation)

  • 신경희
    • 한국수학사학회지
    • /
    • 제25권1호
    • /
    • pp.15-27
    • /
    • 2012
  • 16세기 후반과 17세기 전반에 활동했던 영국의 과학자이자 수학자인 Thomas Harriot은 대수기호를 독창적으로 만들어 사용하였고 일부는 오늘날에도 사용하고 있다. 또한 방정식에서 음수근 뿐만 아니라 복소수근도 받아들였는데 그의 이러한 관점은 당시로는 혁신적이었으며 나아가 방정식의 형태의 일반화에도 진일보한 모습을 보여주었다. 사후 유작 외에는 생전에 수학 저서가 한 권도 없는 탓에 Harriot 개인이나 그가 이루어 놓은 수학이 수학적 성취에 비하여 수학사나 수학교육에서 그에 대하여 소홀히 다루어진 감이 있다. 이 논문에서는 동시대 유명한 수학자였던 비에타와 데카르트의 대수기호와 방정식론을 비교함으로써 Harriot이 이루어놓은 수학을 알리고자 한다.

열하중을 받는 이종재 V-노치 균열의 응력강도계수 해석

  • 문창호;조상봉;김진광;노홍래
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 추계학술대회 논문요약집
    • /
    • pp.240-240
    • /
    • 2003
  • V-노치 균열에서 열하중이 작용하는 경우는 비제차형 경계조건의 문제가 되고, 이 조건에 대한 방정식의 일반해를 구하기 위해서 재차형 연립방정식에 대한 일반해(Homogeneous solution)와 비제차형 연립방정식에 대한 특수해(Particular solution)의 두 가지 해를 구할 수 있다. 이들 해는 V-노치 균열에 대한 고유치가 되고 이 고유치가 중복근을 가지게 되는 경우에는 로그항(1n[r])이 나타나게 되고 이 항에 의해서 응력을 무한대로 발산시키므로 이를 대수응력특이성이라 한다. 열하중이 작용할 때 대수응력특이성을 나타내는 로그항의 계수가 영(0)이 되어 대수응력특이성이 사라지게 되므로 V-노치 선단에서의 응력특이성은 고유치와 그에 대한 고유벡터에 의해 결정된다. 본 논문에서는 비정상상태 열하중이 가해지는 등방성 이종재료 내의 V-노치 균열문제에서 패기 각도와 이종재료의 기계적 성질에 의해 결정되는 응력특이성지수를 구하고 이에 대한 응력강도계수를 유한요소해석 프로그램인 ANSYS와 상반일 경로 적분법(RWCIM)을 이용하여 구하였다.

  • PDF

산술과 대수적 사고의 연결을 위한 분수 scheme에 관한 사례 연구 (Case Study on the Fractional Scheme for enhancing the connection between the arithmetic and the algebraic thinking)

  • 이혜민;신인선
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제14권3호
    • /
    • pp.261-275
    • /
    • 2011
  • 본 연구는 방정식을 배우지 않은 초등학교 5학년 학생들이 일차방정식을 조작적으로 해결하는 과정에서 자신의 분수scheme과 조작을 어떻게 사용하고 있으며 계수와 상수가 복잡해짐에 따라 어떠한 분수scheme과 조작을 사용하는지 알아봄으로써 산술과 대수 사이의 간격을 줄이고 대수적 사고와 산술과의 연결성을 강화하고자 하였다. 초등학교 5학년 학생 두 명을 사례연구하여 일차방정식을 조작적으로 해결하는 과정을 면밀하게 분석하였다. 분석결과 학생들은 계수와 상수에 따라 다양한 조작과 분수 scheme를 사용하였으며 특히, 일차방정식의 해결에서 핵심전략인 동시에 대수적 사고와 연결되는 미지수와 주어진 량 사이의 동치관계를 세우는 데 반복 분수 scheme이 필요했다. 그리고 동치관계를 세우고 나서 미지수를 찾는데 동치분수가 중요한 역할을 하였다.

선형방정식계의 해법을 중심으로 한 선형대수에서의 교수법 연구 (Research on Teaching of Linear Algebra Focused on the Solution in the System of Linear Equations)

  • 강순부;이용균;조완영
    • 대한수학교육학회지:학교수학
    • /
    • 제12권3호
    • /
    • pp.323-335
    • /
    • 2010
  • 선형대수는 대수학, 해석학, 기하학 등 수학의 모든 분야의 문제 해결에 광범위하게 이용될 뿐만 아니라 항공공학, 전자공학, 생물학, 지질학, 기계공학 등 다양한 학문영역에서 문제해결의 수단으로 쓰이는 이용도가 높은 학문이다. 따라서 선형대수는 수학 전공 학생뿐만 아니라 일반 학생에게도 쉽게 다가갈 수 있어야 한다. 그러나 대부분의 학생들은 선형대수 학습에서 많은 어려움을 느낀다. 왜 어려움을 느낄까? 선형대수를 학습하는 많은 학생들은 개념을 아예 인지하지 못하거나 자신들이 가지고 있던 산지식을 통해 오개념을 갖게 되고, 연이어 학습되는 부분에서 학습장애를 일으키고 오류를 범하기 때문이다. 본 연구는 선형방정식계의 학습에서 나타나는 학생들의 어려움과 오류를 분석하고 연구하여 보다 효과적인 선형대수 교수법을 제시하였다.

  • PDF

소프트웨어 구현에 적합한 스트림 암호의 대수적 공격에 대한 안전성 (Security Analysis of Software-Oriented Stream Ciphers against Algebraic Attacks)

  • 성재철;문덕재;임흥수;지성택;이상진
    • 정보보호학회논문지
    • /
    • 제15권1호
    • /
    • pp.29-40
    • /
    • 2005
  • 본 논문에서는 최근 제안된 소프트웨어 구현에 적합한 (블록 단위) 스트림 암호는 HELIX, SCREAM, MUGI, PANAMA 알고리즘들의 대수적 공격에 대한 안전성을 분석한다. 대수적 공격은 알려진 입출력 쌍을 가지고 내부 알고리즘의 기본 대수 방정식을 이용하는 방법으로, 과포화된 다변수 연립 방정식을 통하여 변수의 값을 얻고 이를 이용하여 키를 복구해내는 방업이다. 이 분석법은 초기 대수적 특성을 지닌 블록 암호의 분석에 적용되었으나. 이후 블록 암호보다는 스트림 암호의 분석에 보다 용이하게 적용되었다. 그러나 일반적인 알고리즘을 이 분석법을 그대로 적용하기에는 많은 어려움이 존재한다. 따라서 본 논문에서는 최근 제안된 워드 단위의 소프트웨어 구현에 적합한 스트림 암호의 각 알고리즘에 대해 대수적 방정식과 변수의 수를 비교 및 분석함으로써 각 알고리즘의 대수적 공격에 대한 내성을 살펴본다. 또한 이러한 분석을 통해 대수적 공격에 안전한 소프트웨어 구현에 적합한 스트림 암호의 설계 시 고려해야 할 세 가지 설계 고려사항을 제시한다.