• 제목/요약/키워드: Penalty Term

검색결과 63건 처리시간 0.033초

A DUAL ITERATIVE SUBSTRUCTURING METHOD WITH A SMALL PENALTY PARAMETER

  • Lee, Chang-Ock;Park, Eun-Hee
    • 대한수학회지
    • /
    • 제54권2호
    • /
    • pp.461-477
    • /
    • 2017
  • A dual substructuring method with a penalty term was introduced in the previous works by the authors, which is a variant of the FETI-DP method. The proposed method imposes the continuity not only by using Lagrange multipliers but also by adding a penalty term which consists of a positive penalty parameter ${\eta}$ and a measure of the jump across the interface. Due to the penalty term, the proposed iterative method has a better convergence property than the standard FETI-DP method in the sense that the condition number of the resulting dual problem is bounded by a constant independent of the subdomain size and the mesh size. In this paper, a further study for a dual iterative substructuring method with a penalty term is discussed in terms of its convergence analysis. We provide an improved estimate of the condition number which shows the relationship between the condition number and ${\eta}$ as well as a close spectral connection of the proposed method with the FETI-DP method. As a result, a choice of a moderately small penalty parameter is guaranteed.

PRECONDITIONERS FOR A COUPLED PROBLEM BY A PENALTY TERM ARISEN IN AN AUGMENTED LAGRANGIAN METHOD

  • Lee, Chang-Ock;Park, Eun-Hee
    • 대한수학회지
    • /
    • 제57권5호
    • /
    • pp.1267-1286
    • /
    • 2020
  • We pay attention to a coupled problem by a penalty term which is induced from non-overlapping domain decomposition methods based on augmented Lagrangian methodology. The coupled problem is composed by two parts mainly; one is a problem associated with local problems in non-overlapping subdomains and the other is a coupled part over all subdomains due to the penalty term. For the speedup of iterative solvers for the coupled problem, we propose two different types of preconditioners: a block-diagonal preconditioner and an additive Schwarz preconditioner as overlapping domain decomposition methods. We analyze the coupled problem and the preconditioned problems in terms of their condition numbers. Finally we present numerical results which show the performance of the proposed methods.

DEVELOPMENT OF AN IMPROVED THREE-DIMENSIONAL STATIC AND DYNAMIC STRUCTURAL ANALYSIS BASED ON FETI-LOCAL METHOD WITH PENALTY TERM

  • KIM, SEIL;JOO, HYUNSHIG;CHO, HAESEONG;SHIN, SANGJOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제21권3호
    • /
    • pp.125-142
    • /
    • 2017
  • In this paper, development of the three-dimensional structural analysis is performed by applying FETI-local method. In the FETI-local method, the penalty term is added as a preconditioner. The OPT-DKT shell element is used in the present structural analysis. Newmark-${\beta}$ method is employed to conduct the dynamic analysis. The three-dimensional FETI-local static structural analysis is conducted. The contour and the displacement of the results are compared following the different number of sub-domains. The computational time and memory usage are compared with respect to the number of CPUs used. The three-dimensional dynamic structural analysis is conducted while applying FETI-local method. The present results show appropriate scalability in terms of the computational time and memory usage. It is expected to improve the computational efficiency by combining the advantages of the original FETI method, i.e., FETI-mixed using the mixed local-global Lagrange multiplier.

Semi-supervised learning using similarity and dissimilarity

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권1호
    • /
    • pp.99-105
    • /
    • 2011
  • We propose a semi-supervised learning algorithm based on a form of regularization that incorporates similarity and dissimilarity penalty terms. Our approach uses a graph-based encoding of similarity and dissimilarity. We also present a model-selection method which employs cross-validation techniques to choose hyperparameters which affect the performance of the proposed method. Simulations using two types of dat sets demonstrate that the proposed method is promising.

ERROR ESTIMATES OF FULLY DISCRETE DISCONTINUOUS GALERKIN APPROXIMATIONS FOR LINEAR SOBOLEV EQUATIONS

  • Ohm, M.R.;Shin, J.Y.;Lee, H.Y.
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1221-1234
    • /
    • 2009
  • In this paper, we construct fully discrete discontinuous Galerkin approximations to the solution of linear Sobolev equations. We apply a symmetric interior penalty method which has an interior penalty term to compensate the continuity on the edges of interelements. The optimal convergence of the fully discrete discontinuous Galerkin approximations in ${\ell}^{\infty}(L^2)$ norm is proved.

  • PDF

A Short Note on Empirical Penalty Term Study of BIC in K-means Clustering Inverse Regression

  • Ahn, Ji-Hyun;Yoo, Jae-Keun
    • Communications for Statistical Applications and Methods
    • /
    • 제18권3호
    • /
    • pp.267-275
    • /
    • 2011
  • According to recent studies, Bayesian information criteria(BIC) is proposed to determine the structural dimension of the central subspace through sliced inverse regression(SIR) with high-dimensional predictors. The BIC may be useful in K-means clustering inverse regression(KIR) with high-dimensional predictors. However, the direct application of the BIC to KIR may be problematic, because the slicing scheme in SIR is not the same as that of KIR. In this paper, we present empirical penalty term studies of BIC in KIR to identify the most appropriate one. Numerical studies and real data analysis are presented.

HIGHER ORDER DISCONTINUOUS GALERKIN FINITE ELEMENT METHODS FOR NONLINEAR PARABOLIC PROBLEMS

  • Ohm, Mi Ray;Lee, Hyun Young;Shin, Jun Yong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권4호
    • /
    • pp.337-350
    • /
    • 2014
  • In this paper, we consider discontinuous Galerkin finite element methods with interior penalty term to approximate the solution of nonlinear parabolic problems with mixed boundary conditions. We construct the finite element spaces of the piecewise polynomials on which we define fully discrete discontinuous Galerkin approximations using the Crank-Nicolson method. To analyze the error estimates, we construct an appropriate projection which allows us to obtain the optimal order of a priori ${\ell}^{\infty}(L^2)$ error estimates of discontinuous Galerkin approximations in both spatial and temporal directions.

Robust MILP Model for Scheduling and Design of Multiproduct Batch Processes

  • Suh, Min-ho;Bok, Jin-Kwang;Park, Sunwon;Lee, Tai-yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.455-460
    • /
    • 1998
  • We propose robust MILP model for scheduling and design of multiproduct batch processes in this paper. Recent stochastic modeling approaches considering uncertainty have mainly focused on maximization of expected NPV. Robust model concept is applied to generate solution spectrum in which we can select the best solution based on tradeoff between robustness measure and expected NPV. Robustness measure is represented as penalty term in the objective function, which is Upper Partial Mean of NPV. We can quantify solution robustness by this penalty term and maintain model as MILP form to be computationally efficient. An example illustrates the effectiveness of the proposed model. In many cases sufficient robustness can be guaranteed through a little reduction of expected NPV.

  • PDF

유전알고리즘을 이용한 단기 수력 스케줄링에 관한 연구 (Short-term Hydro Scheduling by Genetic Algorithms)

  • 이용한;황기현;문경준;박준호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1088-1095
    • /
    • 1999
  • This paper presents short-term hydro scheduling method for hydrothermal coordination by genetic algorithms. Hydro scheduling problem has many constraints with fixed final reservoir volume. In this paper, the difficult water balance constraints caused by hydraulic coupling satisfied throughout dynamic decoding method. Adaptive penalizing method was also proposed to handle the infeasible solutions that violate various constraints. In this paper, we proposed GA to solve hydrothermal scheduling with appropriate decoding method and dynamic penalty method. The effectiveness of the proposed method is demonstrated in the case study.

  • PDF

음원 심도 추정을 위한 스코어-패널티 기법과 정합장 처리 기법의 비교 (Comparison of score-penalty method and matched-field processing method for acoustic source depth estimation)

  • 이근화;홍우영;박중용;손수욱;배호석;박정수
    • 한국음향학회지
    • /
    • 제43권3호
    • /
    • pp.314-323
    • /
    • 2024
  • 최근 해양 포유동물의 수동 음향 추적을 위해 스코어-패널티 법이 사용되고 있다. 전통적인 시간영역 정합장 처리 기법은 손실함수에 측정신호와 손실신호간의 정합도만을 고려하는 반면, 스코어-패널티법은 측정 신호와 모의신호의 비적합도를 반영하는 페널티 항도 추가로 고려한다. 본 연구에서는 스코어-패널티법을 파형을 알고 있는 수동표적의 심도 추정에 적용했다. 수중 음속 구조의 불확실성을 갖는 심해 환경을 가정하고, 스코어-패널티법의 성능을 평가했다. 또한 시간영역 정합장 처리기법의 결과와 서로 비교했다. 약한 수중 음속 오정합 환경에서 스코어-패널티법은 시간영역 정합장 처리기법보다 높은 정확도를 보이고 효율적으로 동작했다. 그렇지만 수중 음속 구조의 오정합이 매우 큰 경우에는 두 기법 모두 표적의 심도 추정에는 실패했다.