• 제목/요약/키워드: lagrange

검색결과 833건 처리시간 0.04초

혼합영역이 없는 확장무요소법 (An Extended Meshfree Method without the Blending Region)

  • 지광습;티몬�d��;김지환
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.507-512
    • /
    • 2007
  • A new type of extended element-free Galerkin method (XFEM) is proposed on this paper. The blending region which was inevitable in the extended finite element method and the extended meshfree method is removed in this method. For this end, two different techniques are developed. The first one is the modification of the domain of influence so that the crack tip is always placed on the edge of a domain of influence. The second method is the use of the Lagrange multiplier. The crack is virtually extended beyond the actual crack tip. The virtual extension was forced close by the Lagrange multiplier. The first method can be applied to two dimensional problems only Lagrange multiplier method can be used in both two and three dimensions.

  • PDF

부분구조의 상태방정식을 이용한 국부 비선형계의 과도응답해석 (Transient Response Analysis of Locally Nonlinear Structures Using Substructure-Based-State Equations)

  • 김형근;박윤식
    • 대한기계학회논문집
    • /
    • 제17권10호
    • /
    • pp.2457-2466
    • /
    • 1993
  • A simple method is presented for determining transient responses of locally nonlinear structures using substructure eigenproperties and Lagrange multiplier technique. Although the method is based upon the mode synthesis formulation procedure, the equations of the combined whole structure are not constructed compared with the conventional methods. Lagrange multi-pliers are used to enforce the conditions of geometric compatibility between the substructure interfaces and they are treated as external forces on each substructure itself. Substructure eigenvalue problem is defined with the substructure interface free of fixed. The transient analysis is based upon the recurrence discrete-time state equations and offers the simplicity of the Euler integration method without requiring small time increment and iterative solution procedure. Numerical examples reveal that the method is very accurated and efficient in calculating transient responses compared with the direct numerical integration method.

라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법 (Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method)

  • 호우위시;민황기;송익호;최명수;박선;이성로
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.208-212
    • /
    • 2013
  • 부류안 분산 행렬의 특이성 때문에 선형 판별 분석은 작은 표본 크기 문제에 쓰기에 알맞지 않다. 이에 선형 판별 분석을 확장하여 작은 표본 크기 문제에서 좋은 성능을 갖는 영 공간 기반 선형 판별 분석이 제안되었다. 이 논문에서는 라그랑지 기법을 바탕으로 하여, 영 공간 기반 선형 판별 분석을 써서 특징을 추출하는 문제를 선형 방정식 문제로 바꾸는 과정을 제안하였다.

Convergence and Measurement of Inter-Departure Processes in a Pull Serial Line: Entropy and Augmented Lagrange Multiplier Approach

  • Choe, Sang-Woong
    • Industrial Engineering and Management Systems
    • /
    • 제1권1호
    • /
    • pp.29-45
    • /
    • 2002
  • In this study, we consider infinite supply of raw materials and backlogged demands as given two boundary conditions. And we need not make any specific assumptions about the inter-arrival of external demand and service time distributions. We propose a numeric model and an algorithm in order to compute the first two moments of inter-departure process. Entropy enables us to examine the convergence of this process and to derive measurable relations of this process. Also, lower bound on the variance of inter-departure process plays an important role in proving the existence and uniqueness of an optimal solution for a numeric model and deriving the convergence order of augmented Lagrange multipliers method applied to a numeric model. Through these works, we confirm some structural properties and numeric examples how the validity and applicability of our study.

라그랑지승수 수정에 의한 효율적인 동적부하배분 알고리즘 (An efficient dynamic load dispatch algorithm with Lagrange multipliers adjustment)

  • 송길영;오광희;김용하
    • 대한전기학회논문지
    • /
    • 제45권4호
    • /
    • pp.467-473
    • /
    • 1996
  • This Paper presents a new algorithm to solve Dynamic Economic Dispatch problem. Proposed algorithm is composed of two computational modules; one is dispatch, the other adjusting module. In the dispatch module based on the traditional Static Economic Dispatch method, the power dispatch of each unit is calculated. And in case the results of dispatch module violate ramp rate constraints, Lagrange multipliers are adjusted in the adjusting module. Tests and computer results on test systems are given to show the efficiency of the proposed algorithm. (author). 11 refs., 6 figs., 4 tabs.

  • PDF

광학설계의 최적화과정에서 Lagrange 부정승수를 이용한 능동적 제어 (Active Control of Optimization Process in Lens Design by Using Lagrange's Undetermined Multipliers)

  • 조용주;이종웅
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.40-41
    • /
    • 2000
  • 광학설계의 최적화에서는 최소자승법과 감쇠최소자승법이 주로 사용되고 있다. 최소자승법은 error의 제곱의 합을 최소화하는 방법으로, 이 방법은 최적점 부근에서의 불안정성이 발생하는 문제점이 있다. 감쇠최소자자승법은 최소자승법에 적절한 감쇠항을 부가함으로써 최적점 부근에서의 불안정성을 줄여주고 있다. 본 연구에서는 광학설계의 제한조건을 Lagrange 부정승수$^{(1)}$ 를 사용하여 감쇠최소자승법의 정규방정식에 결합하여 제한조건을 유지하면서 merit function을 줄이는 방법에 대하여 연구하였다. 이 방법에서는 제한조건이 merit function의 error 함수보다 우선적으로 보정되며, 이를 이용하여 매 iteration 마다 merit function에서 절대값이 큰 error를 감쇠최소자승법의 정규방정식에서 제거하고 이 보정조건을 제한조건에 추가함으로서 다른 error항 보다 우선적으로 보정되도록 하였다. 이 때 이 error를 한번에 보정하는 경우에는 merit function의 진동이 심하고 광학계가 사용불가능한 형태로 변화하는 경우가 많아 적절한 target ratio를 설정하여 반복과정을 통하여 점진적으로 보정되도록 하였으며, 이를 통하여 최적화의 안정성을 개선할 수 있었다. (중략)

  • PDF

Eddy Interaction Model의 해석적 접근 (Analytical Approach of Eddy Interaction Model)

  • 최성욱;최성욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.65-69
    • /
    • 2015
  • 하천에서 유사이동은 하천환경과 하천형상을 결정하는 주요 요소이므로 이를 해석하는 것은 매우 중요하다. 그러나 유사이동은 일반적으로 이상흐름 (two-phase flow)이며 난류를 동반하기에 이를 해석하기에는 쉽지 않다. 이상흐름을 해석하는 방법으로는 유사를 연속상인 유사구름(sediment cloud)으로 표현하여 해석하는 Euler-Euler 모형이 있으며 입자를 직접 추적하여 해석하는 Euler-Lagrange 모형이 있다. 본 연구에서는 유사이동 해석을 위하여 Euler-Lagrange 모형을 사용하였으며 흐름의 진동성분을 고려하기 위하여 EIM (Eddy Interaction Model)을 사용하였다. 유체의 유속은 Dou (1987)가 제시한 경험식을 사용하였고 난류운동에너지와 소산률은 Nezu and Nakagawa (1993)가 제시한 식을 사용하였다. EIM에서 입자에 발생하는 와의 영향시간(eddy interaction time)을 계산하기 위해 Gosman and Ioannides (1983)가 제시한 eddy lifetime과 eddy crossing time을 사용하였다. 유사입자는 입자의 운동량방정식을 풀어 그 거동을 추적하였으며 일정 시간 후 입자의 수를 이용하여 농도를 계산하였다. 유체에 발생하는 유속의 진동성분에 의해 입자가 부상하고 중력에 의해 흐름에 따른 일정한 농도분포 형태를 가지는 것을 확인하였다. 유사의 입자크기와 흐름에 따른 농도분포를 계산하였으며, 이를 측정치와 비교하여 EIM의 적용성을 확인하였다.

  • PDF

신속정밀제도력과 초신속정밀궤도력을 이용한 GPS 위성좌표 계산 (Calculates of GPS Satellite Coordinates Using Rapid and Ultra-Rapid Precise Ephemerides)

  • 박정현;이용욱;이은수
    • 한국측량학회지
    • /
    • 제22권4호
    • /
    • pp.383-390
    • /
    • 2004
  • IGS는 13일 이후에 제공되는 매우 정확한 최종정밀궤도력을 제공하고 있으며, 보다 신속한 활용을 위해 신속정밀궤도력을 제공하고 있다. 그리고 실시간 활용을 위해 초신속정밀궤도력을 제공하고 있다. 본 연구에서는 최종정밀궤도력을 기준으로 신속정밀궤도력과 초신속정밀궤도력의 정확도를 분석하고, 위성의 위치결정에 필요한 Lagrange 보간법의 차수를 결정하고자 한다. 연구결과, 신속정밀궤도력의 x,y,z좌표의 평균제곱근오차는 $\pm$0.016m 정도였으며, 관측된 초신속정밀궤도력은 약 $\pm$0.024m의 오차를 나타내었다. 24시간동안의 예측 초신속정밀궤도력은 $\pm$0.07m, 6시간동안 예측된 초신속정밀궤도력은 $\pm$0.04m 정도의 오차를 나타내어 방송궤도력보다 매우 높은 정확도를 갖고 있음을 알 수 있었다. 또한, Lagrange 방법으로 위성의 위치를 계산하는 경우, 9차 다항식을 이용하는 것이 효율적임을 확인하였다.

저사양 임베디드 시스템에서의 실시간 응답이 가능한 터치 기능 연구 (Research on Touch Function capable of Real-time Response in Low-end Embedded System)

  • 이용민;한창호
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.37-41
    • /
    • 2021
  • 본 논문은 낮은 사양의 임베디드 시스템에서 터치 입력시에 실시간 응답특성을 나타내기 위해 보간법을 이용한 알고리즘을 도입하여 실시간 응답 처리가 가능한 터치 스크린을 구현하는 연구에 관한 것이다. 본 실험에서는 2점 데이터에서 1차 다항식을 도출하여 임의 데이터를 추정하는 선형 보간 알고리즘과 3점 데이터에서 2차 다항식을 도출하여 임의 데이터를 추정하는 라그랑지 (Lagrange) 보간 알고리즘이 적용되었다. 실험결과로써, 라그랑지 보간법이 선형보간법보다 수식이 복잡하여 처리속도가 느려서 글씨도 매끄럽지 못함을 알게 되었다. 선형 보간법을 사용시 화면에 표시되는 속도가 라그랑지 보간법 사용시보다 2.4배 빠름을 확인하였다. 실시간 응답특성을 위해서는 알고리즘 자체의 우수성보다는 실행파일 크기가 더 작은 알고리즘이 더 유리하다는 점을 확인하였다. 결론적으로, 저사양 임베디드 시스템에서 실시간 응답특성을 확보하기 위해서는 상대적으로 간단한 선형보간법 알고리즘 채용이 라그랑지 보간법을 사용하는 것보다 더 우수한 실시간 응답특성의 터치동작을 수행함을 확인하였다.

ANOTHER APPROACH TO MULTIOBJECTIVE PROGRAMMING PROBLEMS WITH F-CONVEX FUNCTIONS

  • LIU SANMING;FENG ENMIN
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.379-390
    • /
    • 2005
  • In this paper, optimality conditions for multiobjective programming problems having F-convex objective and constraint functions are considered. An equivalent multiobjective programming problem is constructed by a modification of the objective function. Furthermore, an F-Lagrange function is introduced for a constructed multiobjective programming problem, and a new type of saddle point is introduced. Some results for the new type of a saddle point are given.