• 제목/요약/키워드: Lagrange multipliers

검색결과 79건 처리시간 0.02초

SOLUTION SETS OF SECOND-ORDER CONE LINEAR FRACTIONAL OPTIMIZATION PROBLEMS

  • Kim, Gwi Soo;Kim, Moon Hee;Lee, Gue Myung
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권1호
    • /
    • pp.65-70
    • /
    • 2021
  • We characterize the solution set for a second-order cone linear fractional optimization problem (P). We present sequential Lagrange multiplier characterizations of the solution set for the problem (P) in terms of sequential Lagrange multipliers of a known solution of (P).

PARALLEL COMPUTATIONAL APPROACH FOR THREE-DIMENSIONAL SOLID ELEMENT USING EXTRA SHAPE FUNCTION BASED ON DOMAIN DECOMPOSITION APPROACH

  • JOO, HYUNSHIG;GONG, DUHYUN;KANG, SEUNG-HOON;CHUN, TAEYOUNG;SHIN, SANG-JOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권2호
    • /
    • pp.199-214
    • /
    • 2020
  • This paper describes the development of a parallel computational algorithm based on the finite element tearing and interconnecting (FETI) method that uses a local Lagrange multiplier. In this approach, structural computational domain is decomposed into non-overlapping sub-domains using local Lagrange multiplier. The local Lagrange multipliers are imposed at interconnecting nodes. 8-node solid element using extra shape function is adopted by using the representative volume element (RVE). The parallel computational algorithm is further established based on message passing interface (MPI). Finally, the present FETI-local approach is implemented on parallel hardware and shows improved performance.

혼합경계의 부분구조 모드를 이용한 구조물의 모드해석 (Structural Modal Analysis Using Substructure Hybrid Interface Modes)

  • 김형근;박윤식
    • 대한기계학회논문집
    • /
    • 제17권5호
    • /
    • pp.1138-1149
    • /
    • 1993
  • 본 연구에서는 임의 형태의 경계조건을 갖는 부분구조 모드를 이용하여 구조물의 고유치해석을 수행할 수 있는 새로운 혼합경계합성법을 제시한다. 각 부분 구조의 모드특성으로는 기존의 고정, 자유, 그리고 하중경계모드가 모두 사용될 수 있으며 고정 및 하중경계모드를 사용한 경우에는 두번의 연속적인 모드변환식이 사용 된다. 부분구조간의 연결부에서 정의되는 경계자유도만을 이용하여 고유치해석을 수행하며 고유치해석의 최종적인 특성방정식은 경계자유도의 갯수와 같은 연립방정식 에서 비롯되는 다항식이 된다. 제시한 방법은 유한요소법 뿐만 아니라 실험적 모드 해석을 통해 모형화된 부분구조를 쉽게 고려할 수 있는 장점이 있다. 제시한 방법을 간단한 집중질량계에 적용하여 부분구조모드의 특성과 수렴성 및 최적의 부분구조 모 드의 조합이 존재함을 보인다.

구속조건식이 있는 비선형 최적화 문제를 위한 ALM방법의 성능향상 (Computational enhancement to the augmented lagrange multiplier method for the constrained nonlinear optimization problems)

  • 김민수;김한성;최동훈
    • 대한기계학회논문집
    • /
    • 제15권2호
    • /
    • pp.544-556
    • /
    • 1991
  • The optimization of many engineering design problems requires a nonlinear programming algorithm that is robust and efficient. A general-purpose nonlinear optimization program IDOL (Interactive Design Optimization Library) is developed based on the Augmented Lagrange Mulitiplier (ALM) method. The ideas of selecting a good initial design point, using resonable initial values for Lagrange multipliers, constraints scaling, descent vector restarting, and dynamic stopping criterion are employed for computational enhancement to the ALM method. A descent vector is determined by using the Broydon-Fletcher-Goldfarb-Shanno (BFGS) method. For line search, the Incremental-Search method is first used to find bounds on the solution, then the bounds are reduced by the Golden Section method, and finally a cubic polynomial approximation technique is applied to locate the next design point. Seven typical test problems are solved to show IDOL efficient and robust.

Convergence and Measurement of Inter-Departure Processes in a Pull Serial Line: Entropy and Augmented Lagrange Multiplier Approach

  • Choe, Sang-Woong
    • Industrial Engineering and Management Systems
    • /
    • 제1권1호
    • /
    • pp.29-45
    • /
    • 2002
  • In this study, we consider infinite supply of raw materials and backlogged demands as given two boundary conditions. And we need not make any specific assumptions about the inter-arrival of external demand and service time distributions. We propose a numeric model and an algorithm in order to compute the first two moments of inter-departure process. Entropy enables us to examine the convergence of this process and to derive measurable relations of this process. Also, lower bound on the variance of inter-departure process plays an important role in proving the existence and uniqueness of an optimal solution for a numeric model and deriving the convergence order of augmented Lagrange multipliers method applied to a numeric model. Through these works, we confirm some structural properties and numeric examples how the validity and applicability of our study.

광학설계의 최적화과정에서 Lagrange 부정승수를 이용한 능동적 제어 (Active Control of Optimization Process in Lens Design by Using Lagrange's Undetermined Multipliers)

  • 조용주;이종웅
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.40-41
    • /
    • 2000
  • 광학설계의 최적화에서는 최소자승법과 감쇠최소자승법이 주로 사용되고 있다. 최소자승법은 error의 제곱의 합을 최소화하는 방법으로, 이 방법은 최적점 부근에서의 불안정성이 발생하는 문제점이 있다. 감쇠최소자자승법은 최소자승법에 적절한 감쇠항을 부가함으로써 최적점 부근에서의 불안정성을 줄여주고 있다. 본 연구에서는 광학설계의 제한조건을 Lagrange 부정승수$^{(1)}$ 를 사용하여 감쇠최소자승법의 정규방정식에 결합하여 제한조건을 유지하면서 merit function을 줄이는 방법에 대하여 연구하였다. 이 방법에서는 제한조건이 merit function의 error 함수보다 우선적으로 보정되며, 이를 이용하여 매 iteration 마다 merit function에서 절대값이 큰 error를 감쇠최소자승법의 정규방정식에서 제거하고 이 보정조건을 제한조건에 추가함으로서 다른 error항 보다 우선적으로 보정되도록 하였다. 이 때 이 error를 한번에 보정하는 경우에는 merit function의 진동이 심하고 광학계가 사용불가능한 형태로 변화하는 경우가 많아 적절한 target ratio를 설정하여 반복과정을 통하여 점진적으로 보정되도록 하였으며, 이를 통하여 최적화의 안정성을 개선할 수 있었다. (중략)

  • PDF

THE DYNAMICS OF EUROPEAN-STYLE OPTION PRICING IN THE FINANCIAL MARKET UTILIZING THE BLACK-SCHOLES MODEL WITH TWO ASSETS, SUPPORTED BY VARIATIONAL ITERATION TECHNIQUE

  • FAROOQ AHMED SHAH;TAYYAB ZAMIR;EHSAN UL HAQ;IQRA ABID
    • Journal of Applied and Pure Mathematics
    • /
    • 제6권3_4호
    • /
    • pp.141-154
    • /
    • 2024
  • This article offers a thorough exploration of a modified Black-Scholes model featuring two assets. The determination of option prices is accomplished through the Black-Scholes partial differential equation, leveraging the variational iteration method. This approach represents a semi-analytical technique that incorporates the use of Lagrange multipliers. The Lagrange multiplier emerges as a beacon of efficiency, adeptly streamlining the computational intricacies, and elevating the model's efficacy to unprecedented heights. For better understanding of the presented system, a graphical and tabular interpretation is presented with the help of Maple software.

Domain Decomposition Approach Applied for Two- and Three-dimensional Problems via Direct Solution Methodology

  • Kwak, Jun Young;Cho, Haeseong;Chun, Tae Young;Shin, SangJoon;Bauchau, Olivier A.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제16권2호
    • /
    • pp.177-189
    • /
    • 2015
  • This paper presents an all-direct domain decomposition approach for large-scale structural analysis. The proposed approach achieves computational robustness and efficiency by enforcing the compatibility of the displacement field across the sub-domain boundaries via local Lagrange multipliers and augmented Lagrangian formulation (ALF). The proposed domain decomposition approach was compared to the existing FETI approach in terms of the computational time and memory usage. The parallel implementation of the proposed algorithm was described in detail. Finally, a preliminary validation was attempted for the proposed approach, and the numerical results of two- and three-dimensional problems were compared to those obtained through a dual-primal FETI approach. The results indicate an improvement in the performance as a result of the implementing the proposed approach.

Layer-wise numerical model for laminated glass plates with viscoelastic interlayer

  • Zemanova, Alena;Zeman, Jan;Janda, Tomas;Sejnoha, Michal
    • Structural Engineering and Mechanics
    • /
    • 제65권4호
    • /
    • pp.369-380
    • /
    • 2018
  • In this paper, a multi-layered finite element model for laminated glass plates is introduced. A layer-wise theory is applied to the analysis of laminated glass due to the combination of stiff and soft layers; the independent layers are connected via Lagrange multipliers. The von $K{\acute{a}}rm{\acute{a}}n$ large deflection plate theory and the constant Poisson ratio for constitutive equations are assumed to capture the possible effects of geometric nonlinearity and the time/temperature-dependent response of the plastic foil. The linear viscoelastic behavior of a polymer foil is included by the generalized Maxwell model. The proposed layer-wise model was implemented into the MATLAB code and verified against detailed three-dimensional models in ADINA solver using different hexahedral finite elements. The effects of temperature, load duration, and creep/relaxation are demonstrated by examples.

Evaluation of unilateral buckling of steel plates in composite concrete-steel shear walls

  • Shamsedin Hashemi;Samaneh Ramezani
    • Structural Engineering and Mechanics
    • /
    • 제88권2호
    • /
    • pp.129-140
    • /
    • 2023
  • To increase the stiffness and strength of a reinforced concrete shear wall, steel plates are bolted to the sides of the wall. The general behavior of a composite concrete-steel shear wall is dependent on the buckling of the steel plates that should be prevented. In this paper, the unilateral buckling of steel plates of a composite shear wall is studied using the Rayleigh-Ritz method. To model the unilateral buckling of steel plate, the restraining concrete wall is described as an elastic foundation with high stiffness in compression and zero stiffness in tension. To consider the effect of bolt connections on the plate's buckling, a constrained optimization problem is solved by using Lagrange multipliers method. This process is used to obtain the critical elastic local buckling coefficients of unilaterally-restrained steel plates with various numbers of bolts, subjected to pure compression, bending and shear loading, and the interaction between them. Using these results, the spacing between shear bolts in composite steel plate shear walls is estimated and compared with the results of the AISC seismic provisions (2016). The results show that the AISC seismic provisions(2016) are overly conservative in obtaining the spacing between shear bolts.