• Title/Summary/Keyword: complete solution

Search Result 793, Processing Time 0.027 seconds

Adjustment Program for Large Sparse Geodetic Networks (희박행렬의 기법을 이용한 대규모 측지망의 조정)

  • Lee, Young Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.4
    • /
    • pp.143-150
    • /
    • 1991
  • This paper presents an overview of a system of computer programs for the solution of a large geodetic network of about 2,000 stations. The system arranges the matrices in systematic sparse form which is applied to observation equations of RR(C)U (Row-wise Representation Complete Unordered) type and to normal equations of RR(U)U (Row-wise Representation Upper Unordered) type. The solution is done by a Modified Cholesky's algorithm in view of large networks. The implementation program are tested in PC-386 by korean new secondary networks, the results show that the sparse techniques are highly useful to geodetic networks in core-storage management and processing time.

  • PDF

High Pressure Synthesis and Physical Properties of the Solid Solution, $SrLaAl_{1-x}Ni_xO_4(0

  • 변송호
    • Bulletin of the Korean Chemical Society
    • /
    • v.16 no.11
    • /
    • pp.1084-1088
    • /
    • 1995
  • A complete solid solution (SrLaAl1-xNixO4) between insulating SrLaAlO4 and metallic SrLaNi(Ⅲ)O4 oxides were prepared under high oxygen pressure (1.5 kbar, 800 ℃). They have tetragonal K2NiF4-type structure in all the solid solution range. Compared with lattice parameters of the same solid solution prepared under normal condition (1 bar, 1200 ℃), large decrease in the c-parameter was induced by high pressure treatment while no noticeable variation of the a-parameter was observed. Although marked changes of structural parameters, magnetic susceptibilities, and electron paramagnetic resonance spectra were consistently occurred before and after x=0.5, overall behaviors were essentially the same with those of solid solution prepared under normal condition. Such a phenomenon is explained by assuming the formation of partially filled narrow σ*x2-y2 band for x>0.5. Lattice contraction along the c-axis by high pressure treatment seems not to broaden this band. Particularly, the continuous absorption characteristic of a high free carrier concentration for x>0.5 and the absence of Ni-O in-plane stretching mode in the infrared absorption spectra supports this picture. However, the conductivities increasing with temperature for all solid solution suggest that some localization character, of probably Anderson type, remains for x>0.5.

Maximum Profit Priority Goods First Loading Algorithm for Barge Loading Problem (바지선 적재 문제의 최대이득 물품 우선 적재 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.10
    • /
    • pp.169-173
    • /
    • 2014
  • Nobody has yet been able to determine the optimal solution conclusively whether NP-complete problems are in fact solvable in polynomial time. Gu$\acute{e}$ret et al. tries to obtain the optimal solution using linear programming with $O(m^4)$ time complexity for barge loading problem a kind of bin packing problem that is classified as nondeterministic polynomial time (NP)-complete problem. On the other hand, this paper suggests the loading rule of profit priority rank algorithm with O(m log m) time complexity. This paper decides the profit priority rank firstly. Then, we obtain the initial loading result using the rule of loading the good has profit priority order. Finally, we balance the loading and capability of barge swap the goods of unloading in previously loading in case of under loading. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(m log m) time complexity for NP-complete barge loading problem.

Analysis on Motion Responses and Transmission Coefficients of a Moored Floating Breakwater in Oblique Incident Waves (경사 입사파중 계류된 부유식 방파제의 운동응답과 투과율 해석)

  • Cho, Il-Hyoung;Pyo, Sang-Woo
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.3
    • /
    • pp.6-13
    • /
    • 2009
  • Based on the boundary element method, the motion responses and transmission coefficients of a moored floating breakwater were investigated in oblique waves. To satisfy the outgoing radiation condition in the far field, the fluid domain was divided into inner and outer regions. The complete solution could be obtained by applying the matching conditions between the eigenfunction-based outer solution and BEM-based inner solution. Using the developed predictive tools, the wave exciting forces, added mass, damping coefficients, motion responses, and transmission coefficients were assessed for various combinations of breakwater configuration, wave heading, mooring cables properties, and wave characteristics. It was found that the transmission coefficient for a moored floating breakwater was closely dependent on the motion responses, which were greatly amplified at the resonant frequencies.

The study of Ag etching effect by adding compound on the lead frame process (Lead frame 공정 중 화합물에 따른 Ag 에칭효과)

  • 이경수;박수길
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2001.07a
    • /
    • pp.859-862
    • /
    • 2001
  • This study describes a selective Ag etching solution for use with pattern on the surface of copper. This etching solution uses potassium iodide and potassium sulfate as the ligand that coordinates to the metal ions and ferricyanide as the oxidant. The etching rate was depended on the concentration of co-ligands and time. But the etching rate wasn't depended on the pH(2∼6), and oxidant(K$_3$Fe(CN)$\_$6/). Complete etching of silver can be achieved rapidly within 90sec for 4.46${\mu}$m thick metal films when aqueous solutions containing K$_3$Fe(CN)$\_$6/, K$_2$S$_2$O$\_$8/ and KI was used. This etching solution was characteristic of anisotropic etching.

  • PDF

A Study on the Optimum Design using Finite Element Analysis and Automatic Design of Lachet Wheel (라체트 휠의 자동설계와 유한요소해석을 이용한 최적화에 관한 연구)

  • 박진형;이승수;김민주;김태호;전언찬
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.3-8
    • /
    • 2001
  • This study is an investigation for the ADS optimum design by using FEA. We write out program which express ADS perfectly and reduce the required time for correcting of model to the minimum in solution and manufacture result. We complete algorithm which can plan optimum forming of model by feedback error information in CAE. Then we correct model by feedback date obtaining in solution process, repeat course following stress solution again and do modeling rachet wheel for optimum forming. That is our aim. In rachet wheel, greatest equivalence stress originates in key groove corner and KS standard is proved the design for security.

  • PDF

A Study on the Selection of Optimum Auto-design Data using FEA (유한요소해석을 이용한 최적자동설계 데이터 선정에 관한 연구)

  • 박진형;이승수;김민주;김순경;전언찬
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.406-409
    • /
    • 2001
  • This study is an investigation for the ADS optimum design by using FEA. We write out program which express ADS perfectly and reduce the required time for correcting of model to the minimum in solution and manufacture result. We complete algorithm which can plan optimum forming of model by feedback error information in CAE. Then we correct model by feedback date obtaining in solution process, repeat course following stress solution again and do modeling rachet wheel for optimum forming. That is our aim. In rachet wheel, greatest equivalence stress originates in key groove corner and KS standard is proved the design for security.

  • PDF

A Study on the Verification Using Finite Element Analysis and Automatic Design of Ratchet Wheel (래칫 휠의 자동설계와 유한요소해석을 이용한 검증에 관한 연구)

  • 김민주;이승수;전언찬
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.11 no.3
    • /
    • pp.45-50
    • /
    • 2002
  • This study is an investigation far the Am optimum design using FEA. We write out program which express ADS perfectly and reduce the required time far correcting of model to the minion in solution md manufacture result. We complete algorithm which can plan optimum forming of model by feedback error information in CAE. Then we contract model by feedbback date obtaining in solution process, repeat course following stress solution again iud do modeling rachet wheel for optimum forming. That is our aim. In cachet wheel, greatest equivalence strss originates in key groove comer and KS standard is proved the design far security.

수량 할인이 있는 확률적 재고 모형에서의 조달기간의 단축

  • Mun Il Gyeong;Kim Tae Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.378-384
    • /
    • 2002
  • In this paper, we propose a mixed integer optimization approach for solving the inventory problem with variable lead time, reorder point, crashing cost and price -quantity discount. Chang and Chang[15] study a continuous review inventory model in which lead time is a decision variable under price-quantity discount. However, their study cannot find the optimal solution due to the flaws in the modeling and the solution procedure. We present a complete procedure to find the optimal solution for the model. In addition to the above contribution, we also apply the minimax distribution free approach to the model to devise a practical procedure which can be used without specific information on demand distribution.

  • PDF

Numerical Solution of the Mild Slope Equation by Conjugate Gradient Method (CGM을 이용한 완경사방정식의 수치해석)

  • 윤종태
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.5 no.2
    • /
    • pp.84-90
    • /
    • 1993
  • Iterative solution procedure (Conjugate Gradient Method, Panchang et al., 1991) is implemented for solving the complete mild slope equation for the spherical shoal and the coast with detached breakwater. The numerical results agreed well with the experimental data. The disadvantage that mild slope eguation could be solved only for small domains is now overcome by using this solution procedure. Moreover it can be easily applied to the coastal regions with complex geometry and structures, and needs not so much computer time as the conventional models.

  • PDF