• 제목/요약/키워드: Solution method

검색결과 14,935건 처리시간 0.038초

DUAL REGULARIZED TOTAL LEAST SQUARES SOLUTION FROM TWO-PARAMETER TRUST-REGION ALGORITHM

  • Lee, Geunseop
    • 대한수학회지
    • /
    • 제54권2호
    • /
    • pp.613-626
    • /
    • 2017
  • For the overdetermined linear system, when both the data matrix and the observed data are contaminated by noise, Total Least Squares method is an appropriate approach. Since an ill-conditioned data matrix with noise causes a large perturbation in the solution, some kind of regularization technique is required to filter out such noise. In this paper, we consider a Dual regularized Total Least Squares problem. Unlike the Tikhonov regularization which constrains the size of the solution, a Dual regularized Total Least Squares problem considers two constraints; one constrains the size of the error in the data matrix, the other constrains the size of the error in the observed data. Our method derives two nonlinear equations to construct the iterative method. However, since the Jacobian matrix of two nonlinear equations is not guaranteed to be nonsingular, we adopt a trust-region based iteration method to obtain the solution.

원쌍대 내부점기법에서 초기해 선정과 중심화 힘을 이용한 개선 방향의 수정 (Finding an initial solution and modifying search direction by the centering force in the primal-dual interior point method)

  • 성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.530-533
    • /
    • 1996
  • This paper deals with finding an initial solution and modifying search direction by the centrering force in the predictor-corrector method which is a variant of the primal-dual barrier method. These methods were tested with NETLIB problems. Initial solutions which are located close to the center of the feasible set lower the number of iterations, as they enlarge the step length. Three heuristic methods to find such initial solution are suggested. The new methods reduce the average number of iterations by 52% to at most, compared with the old method assigning 1 to initial valurs. Solutions can move closer to the central path fast by enlarging the centering force in early steps. It enlarge the step length, so reduces the number of iterations. The more effective this method is the closer the initial solution is to the boundary of the feasible set.

  • PDF

A NUMERICAL METHOD OF PREDRTERMINED OPTIMAL RESOLUTION FOR A REDUNDANT MANIPULATOR

  • Won, Jong-Hwa;Choi, Byoung-Wook;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1145-1149
    • /
    • 1990
  • This paper proposes a numerical method for redundant manipulators using predetermined optimal resolution. In order to obtain optimal joint trajectories, it is desirable to formulate redundancy resolution as an optimization problem having an integral cost criterion. We predetermine the trajectories of redundant joints in terms of the Nth partial sum of the Fourier series, which lead to the solution in the desirable homotopy class. Then optimal coefficients of the Fourier series, which yield the optimal solution within the predetermined class, are searched by the Powell's method. The proposed method is applied to a 3-link planar manipulator for cyclic tasks in Cartesian space. As the results, we can obtain the optimal solution in the desirable homotopy class without topological liftings of the solution. To show the validity of the proposed method, we analyze both optimal and extremal solutions by the Fast Fourier Transform (FFT) and discuss joint trajectories on the phase plane.

  • PDF

방향차분법을 적용한 시간종속 복사 열전달 계산 (Application of Discrete-Ordinate Method to the Time Dependent Radiative Heat Transfer Calculations)

  • 노태완
    • 에너지공학
    • /
    • 제15권4호
    • /
    • pp.250-255
    • /
    • 2006
  • 원자력 분야에서 중성자 수송계산을 위해 개발되어 널리 사용되는 방향차분법을 시간 종속 복사 열전달식의 해를 구하는데 적용하였다. 광자의 방향별 밀도를 자체수반형 2계 편미분방정식으로 나타내어 해의 안정성을 높였고 매질의 온도방정식의 비선형성은 다단계 선형화법을 사용하여 근사하였다. 본 연구에서 개발된 해법을 전형적인 Marshak wave 문제에 적용하였고 계산 결과를 기존의 Monte Carlo의 계산결과와 비교하여 그 우월성을 보였다.

A Study on the Generation of Capillary Waves on Steep Gravity Waves

  • Lee, Seung-Joon
    • Journal of Ship and Ocean Technology
    • /
    • 제4권4호
    • /
    • pp.45-55
    • /
    • 2000
  • A formal solution method using the complex analysis is given for the problems derived by Longuet-Higgins(1963). The same method is applied to a new perturbation problem of higher approximation. Interpretation of its solution made it possible to confirm that the rough agree-ment of Longuet-Higgins\`s prediction with experimental data of Cox(1958) was mainly due to the fact that the gravity effect in the perturbation problem was neglected for the case when the basic gravity wave not sufficiently steep.

  • PDF

Natural Frequencies of Beams with Step Change in Cross-Section

  • Kim, Yong-Cheul;Nam, Alexander-V.
    • 한국해양공학회지
    • /
    • 제18권2호
    • /
    • pp.46-51
    • /
    • 2004
  • Natural frequencies of the transverse vibration of beams with step change in cross-section are obtained by using the asymptotic closed form solution. This closed form solution is found by using WKB method under the assumption of slowly varying properties, such as mass, cross-section, tension etc., along the beam length. However, this solution is found to be still very accurate even in the case of large variation in cross-section and tension. Therefore, this result can be easily applied to many engineering problems.

유한요소해석(FEA)에서의 Error-estimation에 관한 연구

  • 박종권;김동권;성활경
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.603-607
    • /
    • 1995
  • Static and dynamic response of a mechanical system can be easily and readily obtained using an approximate method such as the Finite Element Method. However, FE solution cannot be totally trusted, since there are many numerical uncertainies inherent in an FE analysis. FE solution error can be estimated based on FE analysis result. Error estimator shows the quality of the FE solution, and helps FE users to enhance the accuracy of the FE solution.

비선형 경계조건을 가진 봉의 공진응답을 위한 다중시간해의 타당성 (Validity of the Multiple Scale Solution for a Resonance Response of a Bar with a Nonlinear Boundary Condition)

  • 이원경;여명환;배상수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 추계학술대회논문집; 한국과학기술회관, 8 Nov. 1996
    • /
    • pp.275-281
    • /
    • 1996
  • In order to examine the validity of an asymptotic solution obtained from the method of multiple scales, we investigate a third-order subharmonic resonance response of a bar constrained by a nonlinear spring to a harmonic excitation. The motion of the bar is governed by a linear partial differential equation with a nonlinear boundary condition. The nonlinear boundary value problem is solved by using the finite difference method. The numerical solution is compared with the asymptotic solution.

  • PDF

An Iterative Method for Equilibrium and Constrained Convex Minimization Problems

  • Yazdi, Maryam;Shabani, Mohammad Mehdi;Sababe, Saeed Hashemi
    • Kyungpook Mathematical Journal
    • /
    • 제62권1호
    • /
    • pp.89-106
    • /
    • 2022
  • We are concerned with finding a common solution to an equilibrium problem associated with a bifunction, and a constrained convex minimization problem. We propose an iterative fixed point algorithm and prove that the algorithm generates a sequence strongly convergent to a common solution. The common solution is identified as the unique solution of a certain variational inequality.

미니돼지 정액의 동결-융해 후 생존율 향상을 위한 동결 조건 확립 (Establishment of Freezing Conditions for Improving Cryosurvival in Miniature Pig Spermatozoa)

  • 이용승;유한준;정희태;양부근;우제석;박춘근
    • Reproductive and Developmental Biology
    • /
    • 제35권3호
    • /
    • pp.329-334
    • /
    • 2011
  • This study was conducted to establish a freezing method of miniature pig spermatozoa. The semen 더aculated from PWG M-type miniature pig was collected by gloved-hand method. The semen was diluted with same volume extender (m-Modena B). The frozen solution used frozen solution of four different (LEY, TCG, BF-5 and m-Modena+egg yolk) for find optimal frozen solution in miniature pig sperm. The diluted semen for frozen rate assay was added to LEY solution (solution I: 11% lactose+egg yolk; solution II: solution I+glycerol+OEP), and frozen depending on freezing rate by the three different freezing methods (A: until $5^{\circ}C$ for 1 hrs, holding at $-102^{\circ}C$ for 10 min; B: until $5^{\circ}C$ for 2 hrs, holding at $-102^{\circ}C$ for 10 min; C: until $5^{\circ}C$ for 3 hrs, holding at -80 and $-102^{\circ}C$ for 10 min). Semen cooled until $5^{\circ}C$ was added with glycerol 1, 3 and 5%, and take a equilibrium time for 0, 10 and 30min. Frozen-thawed sperm were evaluated for viability, acrosomal status and morphological abnormality. The results of frozen-thawed sperm ability by frozen solution, viability was higher in LEY solution compared to other three different frozen solution. AR pattern of LEY solution were lower than other three different frozen solution. The results of freezing rate, viability was higher in B method compared to other methods (p<0.05). Acrosomal statute was intacted in A and B methods than C method. The experiment for glycerol condition was showed that sperm viability was higher in extender with 1% and 3% glycerol and equilibrium time of 0 min. The acrosome damage was lower in extender with 1% glycerol and equilibrium time of 10 min than other conditions. In conclusion, the optimal conditions for cryopreservation of miniature pig spermatozoa obtained in LEY frozen solution, cooling rate of 1~2 hrs, 1~3% glycerol concentrations and glycerol equilibrium time of 0~10 min.