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

검색결과 722건 처리시간 0.025초

GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS

  • Liu, Shaoqiang;Peng, Yuejian
    • 대한수학회보
    • /
    • 제56권4호
    • /
    • pp.1027-1039
    • /
    • 2019
  • The concept of jump concerns the distribution of $Tur{\acute{a}}n$ densities. A number ${\alpha}\;{\in}\;[0,1)$ is a jump for r if there exists a constant c > 0 such that if the $Tur{\acute{a}}n$ density of a family $\mathfrak{F}$ of r-uniform graphs is greater than ${\alpha}$, then the $Tur{\acute{a}}n$ density of $\mathfrak{F}$ is at least ${\alpha}+c$. To determine whether a number is a jump or non-jump has been a challenging problem in extremal hypergraph theory. In this paper, we give a way to generate non-jumps for hypergraphs. We show that if ${\alpha}$, ${\beta}$ are non-jumps for $r_1$, $r_2{\geq}2$ respectively, then $\frac{{\alpha}{\beta}(r_1+r_2)!r_1^{r_1}r_2^{r_2}}{r_1!r_2!(r_1+R_2)^{r_1+r_2}}$ is a non-jump for $r_1+r_2$. We also apply the Lagrangian method to determine the $Tur{\acute{a}}n$ density of the extension of the (r - 3)-fold enlargement of a 3-uniform matching.

Impact of the Thruster Jet Flow of Ultra-large Container Ships on the Stability of Quay Walls

  • Hwang, Taegeon;Yeom, Gyeong-Seon;Seo, Minjang;Lee, Changmin;Lee, Woo-Dong
    • 한국해양공학회지
    • /
    • 제35권6호
    • /
    • pp.403-413
    • /
    • 2021
  • As the size of ships increases, the size and output power of their thrusters also increase. When a large ship berths or unberths, the jet flow produced from its thruster has an adverse effect on the stability of quay walls. In this study, we conducted a numerical analysis to examine the impact of the thruster jet flow of a 30,000 TEU container ship, which is expected to be built in the near future, on the stability of a quay wall. In the numerical simulation, we used the fluid-structure interaction analysis technique of LS-DYNA, which is calculated by the overlapping capability using an arbitrary Lagrangian Eulerian formulation and Euler-Lagrange coupling algorithm with an explicit finite element method. As the ship approached the quay wall and the vertical position of the thruster approached the mound of the quay wall, the jet flow directly affected the foot-protection blocks and armor stones. The movement and separation of the foot-protection blocks and armor stones were confirmed in the area affected directly by the thruster jet flow of the container ship. Therefore, the thruster jet flows of ultra-large ships must be considered when planning and designing ports. In addition, the stability of existing port structures must be evaluated.

Energy efficiency task scheduling for battery level-aware mobile edge computing in heterogeneous networks

  • Xie, Zhigang;Song, Xin;Cao, Jing;Xu, Siyang
    • ETRI Journal
    • /
    • 제44권5호
    • /
    • pp.746-758
    • /
    • 2022
  • This paper focuses on a mobile edge-computing-enabled heterogeneous network. A battery level-aware task-scheduling framework is proposed to improve the energy efficiency and prolong the operating hours of battery-powered mobile devices. The formulated optimization problem is a typical mixed-integer nonlinear programming problem. To solve this nondeterministic polynomial (NP)-hard problem, a decomposition-based task-scheduling algorithm is proposed. Using an alternating optimization technology, the original problem is divided into three subproblems. In the outer loop, task offloading decisions are yielded using a pruning search algorithm for the task offloading subproblem. In the inner loop, closed-form solutions for computational resource allocation subproblems are derived using the Lagrangian multiplier method. Then, it is proven that the transmitted power-allocation subproblem is a unimodal problem; this subproblem is solved using a gradient-based bisection search algorithm. The simulation results demonstrate that the proposed framework achieves better energy efficiency than other frameworks. Additionally, the impact of the battery level-aware scheme on the operating hours of battery-powered mobile devices is also investigated.

Numerical simulation on LMR molten-core centralized sloshing benchmark experiment using multi-phase smoothed particle hydrodynamics

  • Jo, Young Beom;Park, So-Hyun;Park, Juryong;Kim, Eung Soo
    • Nuclear Engineering and Technology
    • /
    • 제53권3호
    • /
    • pp.752-762
    • /
    • 2021
  • The Smoothed Particle Hydrodynamics is one of the most widely used mesh-free numerical method for thermo-fluid dynamics. Due to its Lagrangian nature and simplicity, it is recently gaining popularity in simulating complex physics with large deformations. In this study, the 3D single/two-phase numerical simulations are performed on the Liquid Metal Reactor (LMR) centralized sloshing benchmark experiment using the SPH parallelized using a GPU. In order to capture multi-phase flows with a large density ratio more effectively, the original SPH density and continuity equations are re-formulated in terms of the normalized-density. Based upon this approach, maximum sloshing height and arrival time in various experimental cases are calculated by using both single-phase and multi-phase SPH framework and the results are compared with the benchmark results. Overall, the results of SPH simulations show excellent agreement with all the benchmark experiments both in qualitative and quantitative manners. According to the sensitivity study of the particle-size, the prediction accuracy is gradually increasing with decreasing the particle-size leading to a higher resolution. In addition, it is found that the multi-phase SPH model considering both liquid and air provides a better prediction on the experimental results and the reality.

Dynamic modeling and structural reliability of an aeroelastic launch vehicle

  • Pourtakdoust, Seid H.;Khodabaksh, A.H.
    • Advances in aircraft and spacecraft science
    • /
    • 제9권3호
    • /
    • pp.263-278
    • /
    • 2022
  • The time-varying structural reliability of an aeroelastic launch vehicle subjected to stochastic parameters is investigated. The launch vehicle structure is under the combined action of several stochastic loads that include aerodynamics, thrust as well as internal combustion pressure. The launch vehicle's main body structural flexibility is modeled via the normal mode shapes of a free-free Euler beam, where the aerodynamic loadings on the vehicle are due to force on each incremental section of the vehicle. The rigid and elastic coupled nonlinear equations of motion are derived following the Lagrangian approach that results in a complete aeroelastic simulation for the prediction of the instantaneous launch vehicle rigid-body motion as well as the body elastic deformations. Reliability analysis has been performed based on two distinct limit state functions, defined as the maximum launch vehicle tip elastic deformation and also the maximum allowable stress occurring along the launch vehicle total length. In this fashion, the time-dependent reliability problem can be converted into an equivalent time-invariant reliability problem. Subsequently, the first-order reliability method, as well as the Monte Carlo simulation schemes, are employed to determine and verify the aeroelastic launch vehicle dynamic failure probability for a given flight time.

Analysis on load-bearing contact characteristics of face gear tooth surface wear with installation errors

  • Fan Zhang;Xian-long Peng
    • Computers and Concrete
    • /
    • 제31권2호
    • /
    • pp.163-171
    • /
    • 2023
  • Face gear transmission is widely used in aerospace shunt-confluence transmission system. Tooth wear is one of the main factors affecting its bearing transmission performance. Furthermore, the installation errors of face gear are inevitable. In order to study the wear mechanism of face gear tooth surface with installation errors, based on tooth contact analysis numerical method and Archard wear theory, the UMESHMOTION subroutine in ABAQUS is developed.Combining with Arbitrary Lagrangian-Eulerian adaptive mesh technology, the finite element mesh wear model of abraded face gear pair is established.The preprocessing conditions are set to generate the inp files.Then,the inp files for each corner are imported and batch processed in ABAQUS.The loading tooth contact problem at each rotation angle is solved and the load distribution coefficient among gear tooth, tooth root bending stress, tooth surface contact stress and loaded transmission error are obtained. Results show that the tooth root wear is the most serious and the wear at the pitch cone is close to 0.The wear law of tooth surface along tooth width direction is convex parabola and the wear law along tooth height direction is concave parabola.

Resource allocation algorithm for space-based LEO satellite network based on satellite association

  • Baochao Liu;Lina Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권6호
    • /
    • pp.1638-1658
    • /
    • 2024
  • As a crucial development direction for the sixth generation of mobile communication networks (6G), Low Earth Orbit (LEO) satellite networks exhibit characteristics such as low latency, seamless coverage, and high bandwidth. However, the frequent changes in the topology of LEO satellite networks complicate communication between satellites, and satellite power resources are limited. To fully utilize resources on satellites, it is essential to determine the association between satellites before power allocation. To effectively address the satellite association problem in LEO satellite networks, this paper proposes a satellite association-based resource allocation algorithm. The algorithm comprehensively considers the throughput of the satellite network and the fairness associated with satellite correlation. It formulates an objective function with logarithmic utility by taking the logarithm and summing the satellite channel capacities. This aims to maximize the sum of logarithmic utility while promoting the selection of fewer associated satellites for forwarding satellites, thereby enhancing the fairness of satellite association. The problems of satellite association and power allocation are solved under constraints on resources and transmission rates, maximizing the logarithmic utility function. The paper employs an improved Kuhn-Munkres (KM) algorithm to solve the satellite association problem and determine the correlation between satellites. Based on the satellite association results, the paper uses the Lagrangian dual method to solve the power allocation problem. Simulation results demonstrate that the proposed algorithm enhances the fairness of satellite association, optimizes resource utilization, and effectively improves the throughput of LEO satellite networks.

Hygrothermal sound radiation analysis of layered composite plate using HFEM-IBEM micromechanical model and experimental validation

  • Binita Dash;Trupti R Mahapatra;Punyapriya Mishra;Debadutta Mishra
    • Structural Engineering and Mechanics
    • /
    • 제89권3호
    • /
    • pp.265-281
    • /
    • 2024
  • The sound radiation responses of multi-layer composite plates subjected to harmonic mechanical excitation in hygrothermal environment is numerically investigated. A homogenized micromechanical finite element (FE) based on the higher-order mid-plane kinematics replicating quadratic function as well as the through the thickness stretching effect together with the indirect boundary element (IBE) scheme has been first time employed. The isoparametric Lagrangian element (ten degrees of freedom per node) is used for discretization to attain the hygro-thermo-elastic natural frequencies and the modes of the plate via Hamilton's principle. The effective material properties under combined hygrothermal loading are considered via a micromechanical model. An IBE method is then implemented to attain structure-surrounding coupling and the Helmholtz wave equation is solved to compute the sound radiation responses. The effectiveness of the model is tested by converging it with the similar analytical/numerical results as well as the experimentally acquired data. The present scheme is further hold out for solving diverse numerical illustrations. The results revealed the relevance of the current higher-order FE-IBE micromechanical model in realistic estimation of hygro-thermo-acoustic responses. The geometrical parameters, volume fraction of fiber, layup, and support conditions alongside the hygrothermal load is found to have significant influence on the vibroacoustic characteristics.

Development of GPU-Paralleled multi-resolution techniques for Lagrangian-based CFD code in nuclear thermal-hydraulics and safety

  • Do Hyun Kim;Yelyn Ahn;Eung Soo Kim
    • Nuclear Engineering and Technology
    • /
    • 제56권7호
    • /
    • pp.2498-2515
    • /
    • 2024
  • In this study, we propose a fully parallelized adaptive particle refinement (APR) algorithm for smoothed particle hydrodynamics (SPH) to construct a stable and efficient multi-resolution computing system for nuclear safety analysis. The APR technique, widely employed by SPH research groups to adjust local particle resolutions, currently operates on a serialized algorithm. However, this serialized approach diminishes the computational efficiency of the system, negating the advantages of acceleration achieved through high-performance computing devices. To address this drawback, we propose a fully parallelized APR algorithm designed to enhance both efficiency and computational accuracy, facilitated by a new adaptive smoothing length model. For model validation, we simulated both hydrostatic and hydrodynamic benchmark cases in 2D and 3D environments. The results demonstrate improved computational efficiency compared to the conventional SPH method and APR with a serialized algorithm, and the model's accuracy was confirmed, revealing favorable outcomes near the resolution interface. Through the analysis of jet breakup, we verified the performance and accuracy of the model, emphasizing its applicability in practical nuclear safety analysis.

공급사슬상의 분산 제조 시스템의 통합생산계획에 관한 연구 (A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain)

  • 고도성;양영철;장양자;박진우
    • 산업공학
    • /
    • 제13권3호
    • /
    • pp.378-387
    • /
    • 2000
  • As the globalization of manufacturing companies continues, the scope of dependence between these companies and distributors, and other suppliers are growing very rapidly since no one company manufactures or distributes the whole product by themselves. And, the need to increase the efficiency of the whole supply chain is increasing. This paper deals with a multi-plant lot-sizing problem(MPLSP) which happens in a decentralized manufacturing system of a supply chain. In this study, we assume that the whole supply chain is driven by a single source of independent demand and many levels of dependent demands among manufacturing systems in the supply chain. We consider setup cost, transportation cost and time, and inventory holding cost as a decision factor in the MPLSP. The MPLSP is decomposed into two sub-problems: a planning problem of the whole supply chain and a lot-sizing problem of each manufacturing system. The supply chain planning problem becomes a pure linear programming problem and a Generalized Goal Decomposition method is used to solve the problem. Its result is used as a goal of the lot-sizing problem. The lot-sizing problem is solved using the CPLEX package, and then the coefficients of the planning problem are updated reflecting the lot-sizing solution. This procedure is repeated until termination criteria are met. The whole solution process is similar to Lagrangian relaxation method in the sense that the solutions are approaching the optimum in a recursive manner. Through experiments, the proposed closed-loop hierarchical planning and traditional hierarchical planning are compared to optimal solution, and it is shown that the proposed method is a very viable alternative for solving production planning problems of decentralized manufacturing systems and in other areas.

  • PDF