• Title/Summary/Keyword: quadratic program

Search Result 122, Processing Time 0.031 seconds

Bridge Safety Evaluation Based on the System Identification (구조동정법(構造同定法)에 의한 교량(橋梁)의 안전성(安全性) 평가(評價))

  • Kim, Kee-Dae;Lee, Sang-Wha
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.2 no.2
    • /
    • pp.162-169
    • /
    • 1998
  • This paper presents the application of system identification approaches for the safety assessment of RC-T type bridge based on the result of field test. For these problems, the moment of inertia of cross-sectional area and the natural frequency of bridge were used as structural parameters, the SAP90 program for the structural analysis and the SLP method for the minimum error. As a result, it is found that the proposed algorithm for this study appears applicable to real structures with reasonable complexity. It is shown that the introduction of approximate quadratic equations is more realistic and timesaving than the common methods.

  • PDF

ON CLIQUES AND LAGRANGIANS OF HYPERGRAPHS

  • Tang, Qingsong;Zhang, Xiangde;Zhao, Cheng
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.3
    • /
    • pp.569-583
    • /
    • 2019
  • Given a graph G, the Motzkin and Straus formulation of the maximum clique problem is the quadratic program (QP) formed from the adjacent matrix of the graph G over the standard simplex. It is well-known that the global optimum value of this QP (called Lagrangian) corresponds to the clique number of a graph. It is useful in practice if similar results hold for hypergraphs. In this paper, we attempt to explore the relationship between the Lagrangian of a hypergraph and the order of its maximum cliques when the number of edges is in a certain range. Specifically, we obtain upper bounds for the Lagrangian of a hypergraph when the number of edges is in a certain range. These results further support a conjecture introduced by Y. Peng and C. Zhao (2012) and extend a result of J. Talbot (2002). We also establish an upper bound of the clique number in terms of Lagrangians for hypergraphs.

New explicit formulas for optimum design of concrete gravity dams

  • Habibi, Alireza;Zarei, Sajad;Khaledy, Nima
    • Computers and Concrete
    • /
    • v.27 no.2
    • /
    • pp.143-152
    • /
    • 2021
  • Large dams are a part of the infrastructure of any society, and a huge amount of resources are consumed to build them. Among the various types of dams, the optimum design of concrete gravity dams requires special attention because these types of dams require a huge amount of concrete for their construction. On the other hand, concrete gravity dams are among the structures whose design, regarding the acting forces, geometric parameters, and resistance and stability criteria, has some complexities. In the present study, an optimization methodology is proposed based on Sequential Quadratic Programming (SQP), and a computer program is developed to perform optimization of concrete gravity dams. The optimum results for 45 concrete gravity dams are studied and regression analyses are performed to obtain some explicit formulas for optimization of the gravity dams. The optimization of concrete gravity dams can be provided easily using the developed formulas, without the need to perform any more optimization process.

A Study on the Optimal Shape Design Using Automatic Regridding and Design Element (자동 격자 생성법과 설계 요소를 이용한 형상 최적 설계에 관한 연구)

  • Kim, Ho-Ryong;Dan, Byung-Ju
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.3
    • /
    • pp.87-96
    • /
    • 1993
  • In this study, the peak stress of a fuillet in elastic structure was optimized to have minimum value by using quadratic isoparametric element. The method of auomatic gridding was also developed along with shape algorithm and design element technique was adopted in selecting design variables. The computer program developed was combined with the Hooke-Jeeves direct algorithm of optimization techniques in order to minimize the peak stress of the fillet. The imployment of design element technique significantly cut down computer time by the reduction in design variables, and the opitmum fillet shape with uniform minimum stress was obtained by varying design variables along x and y directions in improving the shape compared to other results. By using automatic gridding, in which Bezier surfaces and Coons surfaces of cubic interpolation were employed, the irregular boundary was removed resulting in smoother anbd more accurate fillet shape possessing uniform minimum stress.

  • PDF

Cross-sectional Optimization of a Human-Powered Aircraft Main Spar using SQP and Geometrically Exact Beam Model (기하학적 정밀 보 이론 및 SQP 기법에 의한 인간동력항공기 Main Spar 단면 설계 최적화 연구)

  • Kang, Seung-Hoon;Im, Byeong-Uk;Cho, Hae-Seong;Shin, Sang-Joon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.4
    • /
    • pp.183-190
    • /
    • 2018
  • This paper presents optimization of the main spar of Human-Powered Aircraft (HPA) wing. Mass minimization was attempted, while considering large torsional deformation of the beam. Sequential Quadratic Programming (SQP) method was adopted as a relevant tool to conduct structural optimization algorithm. An inner diameter and ply thicknesses of the main spar were selected as the design variables. The objective function includes factors such as mass minimization, constant tip bending displacement, and constant tip twist of the beam. For estimation of bending and torsional deformation, the geometrically exact beam model, which is appropriate for large deflection, was adopted. Properties of the cross sectional area which the geometrically exact beam model requires were obtained by Variational Asymptotic Beam Sectional Analysis (VABS), which is a cross sectional analysis program. As a result, maintaining tip bending displacement and tip twist within 1.45%, optimal design that accomplished 7.88% of the mass reduction was acquired. By the stress and strain recovery, structural integrity of the optimal design and validity of the present optimization procedure were authenticated.

A Study on Hull-Form Design for Ships Operated at Two Speeds (두 가지 속도에서 운항하는 선박의 형상설계에 관한 연구)

  • Kim, Tae Hoon;Choi, Hee Jong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.4
    • /
    • pp.467-474
    • /
    • 2018
  • The purpose of this study is related to automatic hull-form design for ships operating at two speeds. Research was conducted using a series 60 ($C_B=0.6$) ship as a target, which has the most basic ship hull-form. Hull-form development was pursued from the viewpoint of improving resistance performance. In particular, automatic hull-form design for a ship was performed to improve wave resistance, which is closely related to hull-forms. For this purpose, we developed automatic hull-form design software for ships by combining an optimization technique, resistance prediction technique and hull-form modification technique, appling the software developed to a target ship. A sequential quadratic programming method was used for optimization, and a potential-based panel method was used to predict resistance performance. A Gaussian-type modification function was developed and applied to change the ship hull-form. The software developed was used to design a target ship operating at two different speeds, and the performance of the resulting optimized hull was compared with the results of the original hull. In order to verify the validity of the program developed, experimental results obtained in model tests were compared with calculated values by numerical analysis.

Optimal dimension design of a hatch cover for lightening a bulk carrier

  • Um, Tae-Sub;Roh, Myung-Il
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.2
    • /
    • pp.270-287
    • /
    • 2015
  • According to the increase of the operating cost and material cost of a ship due to the change of international oil price, a demand for the lightening of the ship weight is being made from various parties such as shipping companies, ship owners, and shipyards. To satisfy such demand, many studies for a light ship are being made. As one of them, an optimal design method of an existing hull structure, that is, a method for lightening the ship weight based on the optimization technique was proposed in this study. For this, we selected a hatch cover of a bulk carrier as an optimization target and formulated an optimization problem in order to determine optimal principal dimensions of the hatch cover for lightening the bulk carrier. Some dimensions representing the shape of the hatch cover were selected as design variables and some design considerations related to the maximum stress, maximum deflection, and geometry of the hatch cover were selected as constraints. In addition, the minimization of the weight of the hatch cover was selected as an objective function. To solve this optimization problem, we developed an optimization program based on the Sequential Quadratic Programming (SQP) using C++ programming language. To evaluate the applicability of the developed program, it was applied to a problem for finding optimal principal dimensions of the hatch cover of a deadweight 180,000 ton bulk carrier. The result shows that the developed program can decrease the hatch cover's weight by about 8.5%. Thus, this study will be able to contribute to make energy saving and environment-friendly ship in shipyard.

Development and Preliminary Test of a Prototype Program to Recommend Nitrogen Topdressing Rate Using Color Digital Camera Image Analysis at Panicle Initiation Stage of Rice (디지털 카메라 칼라영상 분석을 이용한 벼 질소 수비량 추천 원시 프로그램의 개발과 예비 적용성 검토)

  • Chi, Jeong-Hyun;Lee, Jae-Hong;Choi, Byoung-Rourl;Han, Sang-Wook;Kim, Soon-Jae;Park, Kyeong-Yeol;Lee, Kyu-Jong;Lee, Byun-Woo
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.55 no.4
    • /
    • pp.312-318
    • /
    • 2010
  • This study was carried out to develop and test a prototype program that recommends the nitrogen topdressing rate using the color digital camera image taken from rice field at panicle initiation stage (PIS). This program comprises four models to estimate shoot N content (PNup) by color digital image analysis, shoot N accumulation from PIS to maturity (PHNup), yield, and protein content of rice. The models were formulated using data set from N rate experiments in 2008. PNup was found to be estimated by non-linear regression model using canopy cover and normalized green values calculated from color digital image analysis as predictor variables. PHNup could be predicted by quadratic regression model from PNup and N fertilization rate at panicle initiation stage with $R^2$ of 0.923. Yield and protein content of rice could also be predicted by quadratic regression models using PNup and PHNup as predictor variables with $R^2$ of 0.859 and 0.804, respectively. The performance of the program integrating the above models to recommend N topdressing rate at PIS was field-tested in 2009. N topdressing rate prescribed for the target protein content of 6.0% by the program were lower by about 30% compared to the fixed rate of 30% that is recommended conventionally as the split application rate of N fertilizer at PIS, while rice yield in the plots top-dressed with the prescribed N rate were not different from those of the plots top-dressed with the fixed N rates of 30% and showed a little lower or similar protein content of rice as well. And coefficients of variation in rice yield and quality parameters were reduced substantially by the prescribed N topdressing. These results indicate that the N rate recommendation using the analysis of color digital camera image is promising to be applied for precise management of N fertilization. However, for the universal and practical application the component models of the program are needed to be improved so as to be applicable to the diverse edaphic and climatic condition.

Effect of Community-Based 'Goal-Achieving Program' in Patient with Late-Life Depression : Preliminary Study (노인성 우울증 환자에서 지역사회 기반 '목표달성 프로그램'의 효용성 : 예비 연구)

  • Kang, Gyu Ha;Chang, Ki Jung;Lim, Hyun Kook;Han, Jin joo;Lee, Eun Hee;Roh, Hyun Woong;Noh, Jai Sung;Chung, Young Ki;Lim, Ki Young;Hong, Chang Hyung;Son, Sang Joon
    • Journal of Korean geriatric psychiatry
    • /
    • v.21 no.1
    • /
    • pp.35-40
    • /
    • 2017
  • Objective : This study aimed to investigate the effect of community-based Goal-Achieving program in geriatric depressive symptoms preliminarily. Methods : We obtained data from elderly Korean subjects with major depressive disorder (n=51) aged 60 years or older at baseline, taking case management from community mental health center. Subjects were randomly assigned to intervention group (n=24) and control group (n=27). We investigated depressive symptoms through Short Form Geriatric Depression Scale-Korean version (SGDS-K) at baseline and every month for 3 months to all subjects. We tested interaction between group and time in SGDS-K score to evaluate the effect of program. And post hoc test examined between group differences of SGDS-K at each time points. Results : In quadratic linear mixed effects model analysis, interaction between group and time was statistically significant (Total SGDS-K score : coefficient=0.29, p<0.001 ; SGDS-K dysphoria subscale : 0.18, p<0.001 ; SGDS-K hopelessness subscale : 0.05, p=0.089 ; SGDS-K cognitive impairment subscale : 0.06, p=0.003). And significant between group difference was shown in post hoc test at time points of third month (SGDS-K score of control group : SGDS-K score of intervention group=$10.74{\pm}3.482$ : $7.25{\pm}4.475$, p=0.0184). Conclusion : These results may suggest that 'Community-based the Goal-Achieving program' has efficacy in reducing geriatric depressive symptoms.

A computer simulation of ion exchange membrane electrodialysis for concentration of seawater

  • Tanaka, Yoshinobu
    • Membrane and Water Treatment
    • /
    • v.1 no.1
    • /
    • pp.13-37
    • /
    • 2010
  • The performance of an electrodialyzer for concentrating seawater is predicted by means of a computer simulation, which includes the following five steps; Step 1 mass transport; Step 2 current density distribution; Step 3 cell voltage; Step 4 NaCl concentration in a concentrated solution and energy consumption; Step 5 limiting current density. The program is developed on the basis of the following assumption; (1) Solution leakage and electric current leakage in an electrodialyzer are negligible. (2) Direct current electric resistance of a membrane includes the electric resistance of a boundary layer formed on the desalting surface of the membrane due to concentration polarization. (3) Frequency distribution of solution velocity ratio in desalting cells is equated by the normal distribution. (4) Current density i at x distant from the inlets of desalting cells is approximated by the quadratic equation. (5) Voltage difference between the electrodes at the entrance of desalting cells is equal to the value at the exits. (6) Limiting current density of an electrodialyzer is defined as average current density applied to an electrodialyzer when current density reaches the limit of an ion exchange membrane at the outlet of a desalting cell in which linear velocity and electrolyte concentration are the least. (7) Concentrated solutions are extracted from concentrating cells to the outside of the process. The validity of the computer simulation model is demonstrated by comparing the computed results with the performance of electrodialyzers operating in salt-manufacturing plants. The model makes it possible to discuss optimum specifications and operating conditions of a practical-scale electrodialyzer.