• Title/Summary/Keyword: Lu's method

Search Result 167, Processing Time 0.025 seconds

A HYBRID SCHEME USING LU DECOMPOSITION AND PROJECTION MATRIX FOR DYNAMIC ANALYSIS OF CONSTRAINED MULTIBODY SYSTEMS

  • Yoo, W.S.;Kim, S.H.;Kim, O.J.
    • International Journal of Automotive Technology
    • /
    • v.2 no.3
    • /
    • pp.117-122
    • /
    • 2001
  • For a dynamic analysis of a constrained multibody system, it is necessary to have a routine for satisfying kinematic constraints. LU decomposition scheme, which is used to divide coordinates into dependent and independent coordinates, is efficient but has great difficulty near the singular configuration. Other method such as the projection matrix, which is more stable near a singular configuration, takes longer simulation time due to the large amount of calculation for decomposition. In this paper, the row space and the null space of the Jacobian matrix are proposed by using the pseudo-inverse method and the projection matrix. The equations of the motion of a system are replaced with independent acceleration components using the null space of the Jacobian matrix. Also a new hybrid method is proposed, combining the LU decomposition and the projection matrix. The proposed hybrid method has following advantages. (1) The simulation efficiency is preserved by the LU method during the simulation. (2) The accuracy of the solution is also achieved by the projection method near the singular configuration.

  • PDF

Construction of an Efficient and Robust Implicit Operator for the LU-SGS Method on Unstructured Meshes (비정렬 격자계에서 LU-SGS 기법에 대한 강건하고 효율적인 내재적 연산자 구성)

  • Kim J.S.;Kwon O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.73-77
    • /
    • 2004
  • In the present study, an efficient and robust implicit operator for the LU-SGS method is proposed. Numerical experiments for supersonic flow are performed to demonstrate the performance of the proposed method.

  • PDF

상하분해 단체법에서 수정 Forrest-Tomlin 방법의 효율적인 구현

  • 김우제;임성묵;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.63-66
    • /
    • 1998
  • In the implementation of the simplex method program, the representation and the maintenance of basis matrix is very important, In the experimental study, we investigates Suhl's idea in the LU factorization and LU update of basis matrix. First, the triangularization of basis matrix is implemented and its efficiency is shown. Second, various technique in the dynamic Markowitz's ordering and threshold pivoting are presented. Third, modified Forrest-Tomlin LU update method exploiting sparsity is presented. Fourth, as a storage scheme of LU factors, Gustavson data structure is explained. Fifth, efficient timing of reinversion is developed. Finally, we show that modified Forrest-Tomlin method with Gustavson data structure is superior more than 30% to the Reid method with linked list data structure.

  • PDF

A comparative study between various LU update methods in the simplex method (단체법에서 여러가지 상하 분해요소 수정방법들의 비교)

  • 임성묵;김기태;박순달
    • Journal of the military operations research society of Korea
    • /
    • v.29 no.1
    • /
    • pp.28-42
    • /
    • 2003
  • The simplex method requires basis update in each iteration, which is the most time consuming process. Several methods have been developed for the update of basis which is represented in LU factorized form, such as Bartels-Golub's method, Forrest-Tomlin's method, Reid's method, Saunders's method, etc. In this research, we compare between the updating methods in terms of sparsity, data structure and computing time issues. The analysis is mainly based on the computational experience.

Development of LPAKO : Software of Simplex Method for Liner Programming (단체법 프로그램 LPAKO 개발에 관한 연구)

  • 박순달;김우제;박찬규;임성묵
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.49-62
    • /
    • 1998
  • The purpose of this paper is to develope a large-scale simplex method program LPAKO. Various up-to-date techniques are argued and implemented. In LPAKO, basis matrices are stored in a LU factorized form, and Reid's method is used to update LU maintaining high sparsity and numerical stability, and further Markowitz's ordering is used in factorizing a basis matrix into a sparse LU form. As the data structures of basis matrix, Gustavson's data structure and row-column linked list structure are considered. The various criteria for reinversion are also discussed. The dynamic steepest-edge simplex algorithm is used for selection of an entering variable, and a new variation of the MINOS' perturbation technique is suggested for the resolution of degeneracy. Many preprocessing and scaling techniques are implemented. In addition, a new, effective initial basis construction method are suggested, and the criteria for optimality and infeasibility are suggested respectively. Finally, LPAKO is compared with MINOS by test results.

  • PDF

The modern Chinese literature and Freudian psychoanalysis - Focuing acceptance of the Freud's theory psychoanalysis on Lu xun and Guo Mo ruo (중국 신문학 초기의 프로이드 정신분석학 수용 - 루쉰(魯迅)과 궈모뤄(郭沫若)의 프로이드 정신분석학 이론 수용을 중심으로)

  • Ko, hae-kyung
    • Cross-Cultural Studies
    • /
    • v.37
    • /
    • pp.81-107
    • /
    • 2014
  • Freud's' discovery of the unconscious' is a great revolution. Because of this, human beings were able to get the opportunity to look into their inner than honest. Lu Xun and Guo Mo Ruo a pair of realism and romanticism literature representative of Chinese modern literature writers. They then absorb the psychoanalytic theory o Freud along with other Western zeitgeist, introduce them widely inliterary theory and creative practice, which was again. Lu Xun was reflected in the human world of the unconscious Freud uncovered on the basis of strict realism literary spirit, Guo Mo Ruo is in accordance with the romantic literary time for the purpose of 'art for art' depicting a man's inner psychological well did. Although Freud spirit they claim to social and literary artistry of literature based on different yarns in the Acceptance of analytical theory, has the characteristics of a common sentiment analysis method to express and describe the unconscious human potential. 5.4 When Lu Xun and Guo Mo Ruo China Journalism writers, including Freud's psychoanalytic theory has embraced the Enlightenment and the old feudal society was a major contribution to want to read exactly what the human inner hearing. Chinese modern literature writers have to accept sometimes positive, sometimes accepting the psychoanalytic theory was intellectually sharp criticism, which could be a great instrument in time to the 5.4 Enlightenment and psychological fiction novel further development.

Novel Bombesin Analogues Conjugated with DOTA-Ala(SO3H)-4 aminobenzoic acid and DOTA-Lys(glucose)-4 aminobenzoic acid: Synthesis, Radiolabeling, and Gastrin Releasing Peptide Receptor Binding Affinity

  • Lim, Jae Cheong;Choi, Sang Mu;Cho, Eun Ha;Kim, Jin Joo
    • Journal of Radiation Industry
    • /
    • v.7 no.2_3
    • /
    • pp.191-200
    • /
    • 2013
  • In this study, a novel bombesin (BBN) analogues, DOTA-Ala($SO_3H$)-4 aminobenzoyl-Gln-Trp-Ala-Val-Gly-His-Leu-Met-$NH_2$ (DOTA-sBBN) and DOTA-Lys(glucose)-4 aminobenzoyl-Gln-Trp-Ala-Val-Gly-His-Leu-Met-$NH_2$ (DOTA-gluBBN), were synthesized and radiolabeled, and their binding affinities were evaluated. Peptides were prepared by a solid phase synthesis method and their purities were over 98%. DOTA is the chelating agent for $^{177}Lu$-labeling, and the DOTA-conjugated peptides were radiolabeled with $^{177}Lu$ by a high radiolabeling yield (>98%). The Log P values of DOTA-sBBN and DOTA-gluBBN were -2.20 and -2.79, respectively. 50.41% of $^{177}Lu$-DOTA-sBBN and 72.97% of $^{177}Lu$-DOTA-gluBBN were left undegraded by the serum incubation at $37^{\circ}C$ for 48 hr. A competitive displacement of $^{125}I-[Tyr^4]$-BBN on the PC-3 human prostate carcinoma cells revealed that 50% inhibitory concentration ($IC_{50}$) were 1.46 nM of DOTA-sBBN and 4.67 nM of DOTA-gluBBN indicating a highly nanomolar binding affinity for GRPR. Therefore, it is concluded that $^{177}Lu$-DOTA-sBBN and $^{177}Lu$-DOTA-gluBBN can be potential candidates as a targeting modality for the Gastrin-releasing peptide receptor (GRPR)-over-expressing tumors, and further studies to evaluate their biological and pharmacological characteristics are needed.

Development of new integrated particle tracking techniques combining the numerical method, semi-analytical method, and analytical method (수치, 해석적, 준 해석적 및 해석적 방법을 통합한 새로운 입자추적기술 개발)

  • Suk, Hee-Jun
    • Journal of Soil and Groundwater Environment
    • /
    • v.13 no.6
    • /
    • pp.50-61
    • /
    • 2008
  • In this study, new integrated particle tracking algorithm was developed to reduce the inherent problem of Eulerian- Lagrangian method, or adverse effect of particle tracking error on mass balance error. The new integrated particle tracking algorithm includes numerical method, semi-analytical method, and analytical method which consider both temporal and spatial changes of velocity field during time step. Detail of mathematical derivations is well illustrated and four examples are made to verify through the comparison of the new integrated particle tracking with analytical solution or Runge-Kutta method. Additionally, It was shown that the there is better superiority of the new integrated particle tracking algorithm over other existing particle tracking method such as Lu's method.

A Study of the effective method of LU factorization for Newton-Raphson Load Flow (Newton-Raphson법을 이용한 조류계산을 위한 효율적인 LU분해 계산 방법에 관한 연구)

  • Gim, Jae-Hyeon;Lee, So-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.274-275
    • /
    • 2000
  • This paper introduces new ordering algorithms using the graph of data structure and forward/backward substitution of LU decomposition using recursive function. The performance of the algorithm is compared with Tinney's algorithm using 14 bus systems. Test results show that the new fill-in element of Jacobian matrix using the proposed ordering algorithm is same as that of Tinner scheme 3 and the forward/backward substitution can reduce the computation time

  • PDF

EXISTENCE OF SIX SOLUTIONS OF THE NONLINEAR SUSPENSION BRIDGE EQUATION WITH NONLINEARITY CROSSING THREE EIGENVALUES

  • Jung, Tacksun;Choi, Q.-Heung
    • Korean Journal of Mathematics
    • /
    • v.16 no.1
    • /
    • pp.1-24
    • /
    • 2008
  • Let $Lu=u_{tt}+u_{xxxx}$ and E be the complete normed space spanned by the eigenfunctions of L. We reveal the existence of six nontrivial solutions of a nonlinear suspension bridge equation $Lu+bu^+=1+{\epsilon}h(x,t)$ in E when the nonlinearity crosses three eigenvalues. It is shown by the critical point theory induced from the limit relative category of the torus with three holes and finite dimensional reduction method.

  • PDF