• Journal of applied mathematics & informatics
• /
• v.13 no.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.

• Journal of the military operations research society of Korea
• /
• v.13 no.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.10a
• /
• 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
• /
• v.26 no.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.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.5 no.3
• /
• pp.57-64
• /
• 2001

For the dynamic nonlinear analysis of stiffened plate and shell structures, total Lagrangian formulation is presented based upon the degenerated shell element considering finite rotation effects. Assumed strain concept is adopted in order to overcome shear locking phenomena and to eliminate spurious zero energy mode. In the elasto-plastic analysis, the return mapping algorithm based on the consistent elasto-plastic tangent modulus is applied to collapse analysis of shell structures. Newmark integration method is used for dynamic nonlinear analysis of shell structures under dynamic forces.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.32 no.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.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.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
• /
• v.27 no.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.

• Journal of Drive and Control
• /
• v.14 no.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.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.12 no.4
• /
• pp.45-54
• /
• 2008

The purpose of this study was to investigate the performance of precast segmental PSC bridge columns with regard to P-delta effects. A model of precast segmental PSC bridge columns was tested under a constant axial load and a cyclically reversed horizontal load. A computer program, RCAHEST(Reinforced Concrete Analysis in Higher Evaluation System Technology), was used for the analysis of reinforced concrete structures. In addition to the material nonlinear properties, an algorithm for the problem of large displacement that may result in additional deformation has been formulated using total Lagrangian formulation. This study documents the testing of precast segmental PSC bridge columns under cyclic loading, and presents conclusions based on the experimental and analytical findings.