• Title/Summary/Keyword: numerical algorithms

Search Result 913, Processing Time 0.03 seconds

THE NEW ALGORITHM FOR $LDL^T$ DECOMPOSITION OF BLOCK HANKEL MATRICES

  • Bao, Wendi;Lv, Zhongquan
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.641-651
    • /
    • 2011
  • In this paper, with use of the displacement matrix, two special matrices are constructed. By these special matrices the block decompositions of the block symmetric Hankel matrix and the inverse of the Hankel matrix are derived. Hence, the algorithms according to these decompositions are given. Furthermore, the numerical tests show that the algorithms are feasible.

A Study on Solution Methods of Two-stage Stochastic LP Problems

  • Lee, Sang-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.1
    • /
    • pp.1-24
    • /
    • 1997
  • In this paper, we have proposed new solution methods to solve TSLP (two-stage stochastic linear programming) problems. One solution method is to combine the analytic center concept with Benders' decomposition strategy to solve TSLP problems. Another method is to apply an idea proposed by Geoffrion and Graves to modify the L-shaped algorithm and the analytic center algorithm. We have compared the numerical performance of the proposed algorithms to that of the existing algorithm, the L-shaped algorithm. To effectively compare those algorithms, we have had computational experiments for seven test problems.

  • PDF

A PARALLEL ITERATIVE METHOD FOR A FINITE FAMILY OF BREGMAN STRONGLY NONEXPANSIVE MAPPINGS IN REFLEXIVE BANACH SPACES

  • Kim, Jong Kyu;Tuyen, Truong Minh
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.3
    • /
    • pp.617-640
    • /
    • 2020
  • In this paper, we introduce a parallel iterative method for finding a common fixed point of a finite family of Bregman strongly nonexpansive mappings in a real reflexive Banach space. Moreover, we give some applications of the main theorem for solving some related problems. Finally, some numerical examples are developed to illustrate the behavior of the new algorithms with respect to existing algorithms.

Pattern Recognition of modal Sensitivity for Structural Damage Identification of Truss Structure (트러스의 구조손상추정을 위한 진동모드민감도의 패턴인식)

  • 류연선
    • Journal of Ocean Engineering and Technology
    • /
    • v.14 no.1
    • /
    • pp.80-87
    • /
    • 2000
  • Despite many combined research efforts outstanding needs exist to develop robust safety-estimation methods for large complex structures. This paper presents a practical damage identification scheme which can be applied to truss structures using only limited modal responses. firstly a theory of pattern recognition (PR) is described. Secondly existing damage-detection algorithms are outlined and a newly-derived algorithms for truss structures. Finally the feasibility of the proposed scheme is evaluated using numerical examples of plane truss structures.

  • PDF

Development of Scheduling Software for Flexible Manufacturing System (FMS운용을 위한 일정계획용 소프트웨어)

  • 윤덕균;황의철
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.53-69
    • /
    • 1991
  • This paper is concerned with software developments for scheduling and sequencing of FMS. The scheduling algorithms are developed for 3 types of FMS:single machine type FMS, flowshop type FMS. assembly line type FMS. For the single machine type FMS. full enumeration algorithm is used. For the flowshop type FMS heuristic algorithms are developed. For the assembly type FMS the exsisting PERT/CPM algorithm is applied. Numerical examples are presented for illustration of each algorithm. Each soft ware program list are attached as appendices.

  • PDF

Optimization Design of Log-periodic Dipole Antenna Arrays Via Multiobjective Genetic Algorithms

  • Wang, H.J.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1353-1355
    • /
    • 2003
  • Genetic algorithms (GA) is a well known technique that is capable of handling multiobjective functions and discrete constraints in the process of numerical optimization. Together with the Pareto ranking scheme, more than one possible solution can be obtained despite the imposed constraints and multi-criteria design functions. In view of this unique capability, the design of the log-periodic dipole antenna array (LPDA) using this special feature is proposed in this paper. This method also provides gain, front-back level and S parameter design tradeoff for the LPDA design in broadband application at no extra computational cost.

  • PDF

Numerical Studies on the Structural-health Evaluation of Subway Stations based on Statistical Pattern Recognition Techniques (패턴인식 기반 역사 구조건전성 평가기법 개발을 위한 수치해석 연구)

  • Shin, Jeong-Ryol;An, Tae-Ki;Lee, Chang-Gil;Park, Seung-Hee
    • Proceedings of the KSR Conference
    • /
    • 2011.05a
    • /
    • pp.1735-1741
    • /
    • 2011
  • The safety of station structures among railway infrastructures should be considered as a top priority because hundreds of thousands passengers a day take a subway. The station structures, which have been being operated since the 1970s, are especially vulnerable to the earthquake and long-term vibrations such as ambient train vibrations as well. This is why the structural-health monitoring system of station structures should be required. For these reason, Korean government has made an effort to develop the structural health-monitoring system of them, which can evaluate the health-state of station structures as well as can monitor the vulnerable structural members in real-time. Then, through the monitoring system, the vulnerable structural members could be retrofitted. For the development of health-state evaluation method for station structures with the real-time sensing data measured in the fields, authors carried out the numerical simulations to develop evaluation algorithms based on statistical pattern recognition techniques. In this study, the dynamic behavior of Chungmuro station in Seoul was numerically analyzed and then critical members were chosen. Damages were artificially simulated at the selected critical members of the numerical model. And, the supervised and unsupervised learning based pattern recognition algorithms were applied to quantify and localize the structural defects.

  • PDF

Optimal Design of Outrigger Damper using Multi-objective Genetic Algorithm (다목적 유전자 알고리즘을 이용한 아웃리거 댐퍼의 최적설계)

  • Kim, Hyun-Su;Yoon, Sung-Wook;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.14 no.4
    • /
    • pp.97-104
    • /
    • 2014
  • Recently, a concept of damped outrigger system has been proposed for tall buildings. Structural characteristics and design method of this system were not sufficiently investigated to date. In this study, control performance of damped outrigger system for building structures subjected to seismic excitations has been investigated. And optimal design method of damped outrigger system has been proposed using multi-objective genetic algorithm. To this end, a simplified numerical model of damped outrigger system has been developed. State-space equation formulation proposed in previous research was used to make a numerical model. Multi-objective genetic algorithms has been employed for optimal design of the stiffness and damping parameters of the outrigger damper. Based on numerical analyses, it has been shown that the damped outrigger system control dynamic responses of the tall buildings subjected to earthquake excitations in comparison with a traditional outrigger system.

Multiscale analysis using a coupled discrete/finite element model

  • Rojek, Jerzy;Onate, Eugenio
    • Interaction and multiscale mechanics
    • /
    • v.1 no.1
    • /
    • pp.1-31
    • /
    • 2008
  • The present paper presents multiscale modelling via coupling of the discrete and finite element methods. Theoretical formulation of the discrete element method using spherical or cylindrical particles has been briefly reviewed. Basic equations of the finite element method using the explicit time integration have been given. The micr-macro transition for the discrete element method has been discussed. Theoretical formulations for macroscopic stress and strain tensors have been given. Determination of macroscopic constitutive properties using dimensionless micro-macro relationships has been proposed. The formulation of the multiscale DEM/FEM model employing the DEM and FEM in different subdomains of the same body has been presented. The coupling allows the use of partially overlapping DEM and FEM subdomains. The overlap zone in the two coupling algorithms is introduced in order to provide a smooth transition from one discretization method to the other. Coupling between the DEM and FEM subdomains is provided by additional kinematic constraints imposed by means of either the Lagrange multipliers or penalty function method. The coupled DEM/FEM formulation has been implemented in the authors' own numerical program. Good performance of the numerical algorithms has been demonstrated in a number of examples.

Divergence-free algorithms for moment-thrust-curvature analysis of arbitrary sections

  • Chen, Liang;Liu, Si-Wei;Chan, Siu-Lai
    • Steel and Composite Structures
    • /
    • v.25 no.5
    • /
    • pp.557-569
    • /
    • 2017
  • Moment-thrust-curvatures ($M-P-{\Phi}$ curves) are fundamental quantities for detailed descriptions of basic properties such as stiffness and strength of a section under axial loads required for accurate computation of the deformations of reinforced concrete or composite columns. Currently, the finite-element-based methods adopting small fibers for analyzing a section are commonly used for generating the $M-P-{\Phi}$ curves and they require large amounts of computational time and effort. Further, the conventional numerical procedure using the force-control method might encounter divergence problems under high compression or tension. Therefore, this paper proposes a divergence-free approach, combining the use of the displacement-control and the Quasi-Newton scheme in the incremental-iterative procedure, for generating the $M-P-{\Phi}$ curves of arbitrary sections. An efficient method for computing the strength from concrete components is employed, where the stress integration is executed by layer-based algorithms. For easy modeling of residual stress, cross sections of structural steel components are meshed into fibers for strength resultants. The numerical procedure is elaborated in detail with flowcharts. Finally, extensive validating examples from previously published research are given for verifying the accuracy of the proposed method.