• 제목/요약/키워드: Implicit methods

검색결과 289건 처리시간 0.282초

Improved formulation for a structure-dependent integration method

  • Chang, Shuenn-Yih;Wu, Tsui-Huang;Tran, Ngoc-Cuong
    • Structural Engineering and Mechanics
    • /
    • 제60권1호
    • /
    • pp.149-162
    • /
    • 2016
  • Structure-dependent integration methods seem promising for structural dynamics applications since they can integrate unconditional stability and explicit formulation together, which can enable the integration methods to save many computational efforts when compared to an implicit method. A newly developed structure-dependent integration method can inherit such numerical properties. However, an unusual overshooting behavior might be experienced as it is used to compute a forced vibration response. The root cause of this inaccuracy is thoroughly explored herein. In addition, a scheme is proposed to modify this family method to overcome this unusual overshooting behavior. In fact, two improved formulations are proposed by adjusting the difference equations. As a result, it is verified that the two improved formulations of the integration methods can effectively overcome the difficulty arising from the inaccurate integration of the steady-state response of a high frequency mode.

Surface Extraction from Multi-material CT Data

  • Fujimori, Tomoyuki;Suzuki, Hiromasa
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.81-87
    • /
    • 2006
  • This paper describes a method for extracting surfaces from multi-material CT (Computed Tomography) data. Most contouring methods such as Marching Cubes algorithm assume that CT data are composed of only two materials. Some extended methods such as [3, 6] can extract surfaces from the multi-material (non-manifold) implicit representation. However, these methods are not directly applicable to CT data that are composed of three or more materials. There are two major problems that arise from fundamentals of CT. The first problem is that we have to use n(n-1)/2 threshold values for CT data contains n materials and select appropriately one threshold value for each boundary area. The second is that we cannot reconstruct only from CT data in which area three or more materials are adjacent each other. In this paper, we propose a method to solve the problems by using image analysis and demonstrate the effectiveness of the method with application examples construct polygon models from CT data of machine parts.

A novel two sub-stepping implicit time integration algorithm for structural dynamics

  • Yasamani, K.;Mohammadzadeh, S.
    • Earthquakes and Structures
    • /
    • 제13권3호
    • /
    • pp.279-288
    • /
    • 2017
  • Having the ability to keep on yielding stable solutions in problems involving high potential of instability, composite time integration methods have become very popular among scientists. These methods try to split a time step into multiple sub-steps so that each sub-step can be solved using different time integration methods with different behaviors. This paper proposes a new composite time integration in which a time step is divided into two sub-steps; the first sub-step is solved using the well-known Newmark method and the second sub-step is solved using Simpson's Rule of integration. An unconditional stability region is determined for the constant parameters to be chosen from. Also accuracy analysis is perform on the proposed method and proved that minor period elongation as well as a reasonable amount of numerical dissipation is produced in the responses obtained by the proposed method. Finally, in order to provide a practical assessment of the method, several benchmark problems are solved using the proposed method.

FAST MATRIX SPLITTING ITERATION METHOD FOR THE LINEAR SYSTEM FROM SPATIAL FRACTIONAL DIFFUSION EQUATIONS

  • LIANG, YUPENG;SHAO, XINHUI
    • Journal of applied mathematics & informatics
    • /
    • 제38권5_6호
    • /
    • pp.489-506
    • /
    • 2020
  • The spatial fractional diffusion equation can be discretized by employing the implicit finite difference scheme using the shifted Grünwald formula. The discretized linear system is obtained, whose the coefficient matrix has a diagonal-plus-Toeplitz structure. In order to solve the diagonal-plus-Toeplitz linear system, on the basis of circulant and skew-circulant splitting (CSCS splitting), we construct a new and efficient iterative method, called DSCS iterative methods, which have two parameters. Than we prove the convergence of DSCS methods. As a focus, we derive the simple and effective values of two optimal parameters under some restrictions. Some numerical experiments are carried out to illustrate the validity and accuracy of the new methods.

UNCONDITIONALLY STABLE GAUGE-UZAWA FINITE ELEMENT METHODS FOR THE DARCY-BRINKMAN EQUATIONS DRIVEN BY TEMPERATURE AND SALT CONCENTRATION

  • Yangwei Liao;Demin Liu
    • Bulletin of the Korean Mathematical Society
    • /
    • 제61권1호
    • /
    • pp.93-115
    • /
    • 2024
  • In this paper, the Gauge-Uzawa methods for the Darcy-Brinkman equations driven by temperature and salt concentration (DBTC) are proposed. The first order backward difference formula is adopted to approximate the time derivative term, and the linear term is treated implicitly, the nonlinear terms are treated semi-implicit. In each time step, the coupling elliptic problems of velocity, temperature and salt concentration are solved, and then the pressure is solved. The unconditional stability and error estimations of the first order semi-discrete scheme are derived, at the same time, the unconditional stability of the first order fully discrete scheme is obtained. Some numerical experiments verify the theoretical prediction and show the effectiveness of the proposed methods.

An Algorithm for Referential Integrity Relations Extraction using Similarity Comparison of RDB (유사성 비교를 통한 RDB의 참조 무결성 관계 추출 알고리즘)

  • Kim, Jang-Won;Jeong, Dong-Won;Kim, Jin-Hyung;Baik, Doo-Kwon
    • Journal of the Korea Society for Simulation
    • /
    • 제15권3호
    • /
    • pp.115-124
    • /
    • 2006
  • XML is rapidly becoming technologies for information exchange and representation. It causes many research issues such as semantic modeling methods, security, conversion far interoperability with other models, and so on. Especially, the most important issue for its practical application is how to achieve the interoperability between XML model and relational model. Until now, many suggestions have been proposed to achieve it. However several problems still remain. Most of all, the exiting methods do not consider implicit referential integrity relations, and it causes incorrect data delivery. One method to do this has been proposed with the restriction where one semantic is defined as only one same name in a given database. In real database world, this restriction cannot provide the application and extensibility. This paper proposes a noble conversion (RDB-to-XML) algorithm based on the similarity checking technique. The key point of our method is how to find implicit referential integrity relations between different field names presenting one same semantic. To resolve it, we define an enhanced implicity referentiai integrity relations extraction algorithm based on a widely used ontology, WordNet. The proposed conversion algorithm is more practical than the previous-similar approach.

  • PDF

Unsteady Flow Analysis in the Youngsan River Using Explicit and Implicit Finite Difference Methods (양해법과 음해법을 이용한 영산강에서의 부정류해석)

  • Choi, Sung-Uk;Yeo, Woon-Kwang;Choo, Cheol;Kim, Chang-Wan;O, Yu-Chang
    • Water for future
    • /
    • 제24권4호
    • /
    • pp.49-58
    • /
    • 1991
  • Flood routing in the Youngsan River was performed for the flood event of July, 1989 by two finite difference methods. The Saint Venant eq., a kind of hyperbolic partial differential equation is employed as governing equation and the explicit scheme (Leap Frog) and implicit scheme (Preissmann) are used to discretize the GE. As for the external boundary conditions, discharge and tidal elevation are upstream and downstream BC, respectively and estuary dam is included in internal BC. Lateral inflows and upstream discharges are the hourly results from storage function method, At Naju station, a Relatively upstream points in this river, the outputs are interpreted as good ones by comparing two numerical results of FDMs with the observed data and the calibrated results by storage function method. and two computational results are compared at the other sites, from middle stream and downstream points, and thus are considered reliable. Therefore, we can conclude from this research that these numerical models are adaptable in simulating and forecasting the flood in natural channels in Korea as well as existing hydrologic models. And the study about optimal gate control at the flood time is expected as further study using these models.

  • PDF

Required Time for Isotopic and Ko Consolidation of Marine Clay in Triaxial Cell (삼축셀에서 해성점토의 등방 및 Ko 압밀소요 시간)

  • Lee, Kyeong-Jun;Jung, Du-Hwoe;Im, Jong-Chul
    • Journal of the Korean Geotechnical Society
    • /
    • 제23권8호
    • /
    • pp.137-147
    • /
    • 2007
  • Isotropic (instant loading) and Ko (gradual increase loading) consolidation tests were conducted in triaxial test equipment using cylindrical sample (5.0 cm in diameter and 10.0 cm in height) on two marine clay deposits. The duration of primary consolidation was estimated by two curve fitting methods using measured strain. A differential equation of consolidation for drainage in the radial and vertical direction was solved by the implicit finite difference scheme. The results of two curve fitting methods were compared with the numerical solutions to evaluate the appropriate axial loading rate of Ko consolidation and the primary consolidation periods. In addition, primary consolidation periods of the samples with a diameter of 35 mm and a height of 70 mm were calculated. The relation of radial and vertical consolidation coefficients is also presented.

State-of-the-Art Knowledge Distillation for Recommender Systems in Explicit Feedback Settings: Methods and Evaluation (익스플리싯 피드백 환경에서 추천 시스템을 위한 최신 지식증류기법들에 대한 성능 및 정확도 평가)

  • Hong-Kyun Bae;Jiyeon Kim;Sang-Wook Kim
    • Smart Media Journal
    • /
    • 제12권9호
    • /
    • pp.89-94
    • /
    • 2023
  • Recommender systems provide users with the most favorable items by analyzing explicit or implicit feedback of users on items. Recently, as the size of deep-learning-based models employed in recommender systems has increased, many studies have focused on reducing inference time while maintaining high recommendation accuracy. As one of them, a study on recommender systems with a knowledge distillation (KD) technique is actively conducted. By KD, a small-sized model (i.e., student) is trained through knowledge extracted from a large-sized model (i.e., teacher), and then the trained student is used as a recommendation model. Existing studies on KD for recommender systems have been mainly performed only for implicit feedback settings. Thus, in this paper, we try to investigate the performance and accuracy when applied to explicit feedback settings. To this end, we leveraged a total of five state-of-the-art KD methods and three real-world datasets for recommender systems.

Investigation on Boundary Conditions of Fractional-Step Methods: Compatibility, Stability and Accuracy (분할단계법의 경계조건에 관한 연구: 적합성, 안정성 및 정확도)

  • Kim, Young-Bae;Lee, Moon-J.;Oh, Byung-Do
    • Proceedings of the KSME Conference
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.410-415
    • /
    • 2001
  • An analytical and numerical examination of second-order fractional-step methods and boundary condition for the incompressible Navier-Stokes equations is presented. In this study, the compatibility condition for pressure Poisson equation and its boundary conditions, stability, and numerical accuracy of canonical fractional-step methods has been investigated. It has been found that satisfaction of compatibility condition depends on tentative velocity and pressure boundary condition, and that the compatible boundary conditions for type D method and approximately compatible boundary conditions for type P method are proper for divergence-free velocity for type D and approximately divergence-free for type P method. Instability of canonical fractional-step methods is induced by approximation of implicit viscous term with explicit terms, and the stability criteria have been founded with simple model problems and numerical experiments of cavity flow and Taylor vortex flow. The numerical accuracy of canonical fractional-step methods with its consistent boundary conditions shows second-order accuracy except $D_{MM}$ condition, which make approximately first-order accuracy due to weak coupling of boundary conditions.

  • PDF