• Journal of applied mathematics & informatics
• /
• 제13권1_2호
• /
• pp.1-10
• /
• 2003

In this paper, we establish a nonlinear Lagrangian algorithm for nonlinear programming problems with inequality constraints. Under some assumptions, it is proved that the sequence of points, generated by solving an unconstrained programming, convergents locally to a Kuhn-Tucker point of the primal nonlinear programming problem.

• 한국국방경영분석학회지
• /
• 제13권1호
• /
• pp.91-100
• /
• 1987

This paper deals with an algorithm for solving nonlinear programming problems with equality constraints. Nonlinear programming problems are transformed into a square sums of nonlinear functions by the Lagrangian multiplier method. And an iteration method minimizing this square sums is suggested and then an algorithm is proposed. Also theoretical basis of the algorithm is presented.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.169.4-169
• /
• 2001

Conventional methods to solve the nonlinear programming problem range from augmented Lagrangian methods to sequential quadratic programming (SQP) methods. NPSOL, which is a SQP code, has been widely used to solve various optimization problems but is still subject to many numerical problems such as convergence to local optima, difficulties in initialization and in handling non-smooth cost functions. Recently, many evolutionary methods have been developed for constrained optimization. Among them, CEALM (Co-Evolutionary Augmented Lagrangian Method) shows excellent performance in the following aspects: global optimization capability, low sensitivity to the initial parameter guessing, and excellent constraint handling capability due to the benefit of the augmented Lagrangian function. This algorithm is ...

• Nonlinear Functional Analysis and Applications
• /
• 제26권3호
• /
• pp.611-628
• /
• 2021

In this paper, we propose a new branch-reduction-and-bound algorithm to solve the nonlinear knapsack problems by using general discrete monotonic optimization techniques. The specific properties of the problem are exploited to increase the efficiency of the algorithm. Computational experiments of the algorithm on problems with up to 30 variables and 5 different constraints are reported.

• 한국지진공학회논문집
• /
• 제5권3호
• /
• pp.57-64
• /
• 2001

보강된 판 및 쉘구조의 동적 비선형해석을 수행하기 위하여, 유한회전을 고려한 변형된 쉘유한요소를 이용하여 total Lagrangian formulation이 제시된다. 전단구속 (shear locking) 현상과 가상의 제로에너지 모우드를 동시에 제거하기 위하여 가정변형도 개념을 채용한다. 탄소성해석에서는 return mapping 미해rithm이 쉘구조의 붕괴 해석에 적용된다. Newmark 직접적분법을 사용하여 동하중 및 지진하중을 받는 쉘구조의 동적 비선형해석 결과를 제시한다.

• 수산해양기술연구
• /
• 제32권2호
• /
• pp.164-176
• /
• 1996

The main intention of this paper is to develop and compare the algorithm based on finite element procedures for nonlinear transient dynamic analysis which has combined effects of material and geometric nonlinearities. Incremental equilibrium equations based on the principle of virtual work are derived by the finite element approach. For the elasto - plastic large deformation analysis of shells and the determination of the displacement-time configuration under time-varying loads, the explicit, implicit and combined explicit-implicit time integration algorithm is adopted. In the time structure is selected and the results are compared with each others. Isoparametric 8-noded quadrilateral curved elements are used for shell structure in the analysis and for geometrically nonlinear elastic behaviour, a total Lagrangian coordinate system was adopted. On the other hands, material nonlinearity is based on elasto-plastic models with Von-Mises yield criteria. Thus, the combined explicit-implicit time integration algorithm is benefit in general case of shell structure, which is the result of this paper.

• 대한기계학회논문집A
• /
• 제25권12호
• /
• pp.1926-1932
• /
• 2001

In this second part of the paper, the automatic mesh generation and remeshing algorithm using bubble packing method is applied to the nonlinear problem. The remeshing/refinement procedure is necessary in the large deformation process especially because the mesh distortion deteriorates the convergence and accuracy. To perform the nonliear analysis, the transfer of state variables such as displacement and strain is added to the algorithm of Part 1. The equilibrium equation based on total Lagrangian formulation and elasto-viscoplastic model is used. For the numerical experiment, the upsetting process including the contact constraint condition is analyzed by two refinement criteria. And from the result, it is addressed that the present algorithm can generate the refined meshes easily at the largely deformed area with high error.

• Steel and Composite Structures
• /
• 제27권1호
• /
• pp.13-25
• /
• 2018

The main objective of this study is to develop a dual approach for geometrically nonlinear finite element analysis of plane truss structures. The geometric nonlinearity is considered using the Total Lagrangian formulation. The nonlinear solution is obtained by introducing and minimizing an objective function subjected to displacement-type constraints. The proposed method can fully trace the whole equilibrium path of geometrically nonlinear plane truss structures not only before the limit point but also after it. No stiffness matrix is used in the main approach and the solution is acquired only based on the direct classical stress-strain formulations. As a result, produced errors caused by linearization and approximation of the main equilibrium equation will be eliminated. The suggested algorithm can predict both pre- and post-buckling behavior of the steel plane truss structures as well as any arbitrary point of equilibrium path. In addition, an equilibrium path with multiple limit points and snap-back phenomenon can be followed in this approach. To demonstrate the accuracy, efficiency and robustness of the proposed procedure, numerical results of the suggested approach are compared with theoretical solution, modified arc-length method, and those of reported in the literature.

• 드라이브 ㆍ 컨트롤
• /
• 제14권4호
• /
• pp.45-50
• /
• 2017

The gas spring is a hydropneumatic adjusting element, consisting of a pressure tube, a piston rod, a piston and a connection fitting. The gas spring is filled with compressed nitrogen within the cylinder. The filling pressure acts on both sides of the piston and because of area difference it produces an extension force. Therefore, a gas spring is similar in function compare to mechanical coil spring. Conversely, optimization is a process of finding the best set of parameters to reach a goal while not violating certain constraints. The AMESim software provides NLPQL (Nonlinear Programming by Quadratic Lagrangian) and GA (genetic algorithm) for optimization. The NLPQL method builds a quadratic approximation to the Lagrange function and linear approximations to all output constraints at each iteration, starting with the identity matrix for the Hessian of the Lagrangian, and gradually updating it using the BFGS method. On each iteration, a quadratic programming problem is solved to find an improved design until the final convergence to the optimum design. In this study, we conducted optimization design of the gas spring reaction force with NLPQL.

• 한국지진공학회논문집
• /
• 제12권4호
• /
• pp.45-54
• /
• 2008

이 연구의 목적은 P-delta 영향을 고려한 프리캐스트 세그먼트 PSC교각의 성능을 파악하는데 있다. 개발된 프리캐스트 세그먼트 PSC교각 실험체에 일정 축하중 하에서 횡방향 반복하중을 가하는 준정적 실험을 수행하였다. 사용된 프로그램은 철근콘크리트 구조물의 해석을 위한 RCAHEST이다. 비교적 큰 압축하중과 함께 지진하중과 같이 큰 규모의 횡하중으로 인한 대변위 문제를 고려할 수 있도록 Total Lagrangian 정식화 기법을 사용하였다. 이 연구에서는 반복하중을 받는 프리캐스트 세그먼트 PSC교각의 실험적, 해석적 결과를 제시하였다.