• 제목/요약/키워드: Non-convex function

검색결과 71건 처리시간 0.023초

A meshfree adaptive procedure for shells in the sheet metal forming applications

  • Guo, Yong;Wu, C.T.;Park, C.K.
    • Interaction and multiscale mechanics
    • /
    • 제6권2호
    • /
    • pp.137-156
    • /
    • 2013
  • In this paper, a meshfree shell adaptive procedure is developed for the applications in the sheet metal forming simulation. The meshfree shell formulation is based on the first-order shear deformable shell theory and utilizes the degenerated continuum and updated Lagrangian approach for the nonlinear analysis. For the sheet metal forming simulation, an h-type adaptivity based on the meshfree background cells is considered and a geometric error indicator is adopted. The enriched nodes in adaptivity are added to the centroids of the adaptive cells and their shape functions are computed using a first-order generalized meshfree (GMF) convex approximation. The GMF convex approximation provides a smooth and non-negative shape function that vanishes at the boundary, thus the enriched nodes have no influence outside the adapted cells and only the shape functions within the adaptive cells need to be re-computed. Based on this concept, a multi-level refinement procedure is developed which does not require the constraint equations to enforce the compatibility. With this approach the adaptive solution maintains the order of meshfree approximation with least computational cost. Two numerical examples are presented to demonstrate the performance of the proposed method in the adaptive shell analysis.

곡면 배열 소나의 빔 균일화를 위한 빔 패턴 분석 (Beam pattern analysis for beam homogenization of conformal array sonar)

  • 최정웅;홍우영;임준석;이근화
    • 한국음향학회지
    • /
    • 제41권6호
    • /
    • pp.637-646
    • /
    • 2022
  • 임의의 곡면 배열에서 단위 빔 형성에 사용되는 부배열은 조향 방위마다 기하학적 형상이 다르다. 이 때문에 조향 방위 별 부배열의 빔 패턴은 항상 균일하지 않다. 본 논문에서는 볼록 최적화를 이용한 빔 형성 기법을 곡면 배열에 적용하고, 조향 방위별 빔 성능의 균일성이 향상되는 것을 보였다. 시뮬레이션은 절단 구면 형상의 곡면 배열에 대해 수행되었다. 고각 3 dB 빔 폭의 표준 편차가 크게 감소하였으나 반대급부로 지향 지수도 감소하는 것을 관찰했다. 이를 완화시키기 위한 하나의 방법으로 쉐이딩 함수를 이용한 최적화 기법을 제안한다.

Enhanced Particle Swarm Optimization for Short-Term Non-Convex Economic Scheduling of Hydrothermal Energy Systems

  • Jadoun, Vinay Kumar;Gupta, Nikhil;Niazi, K. R.;Swarnkar, Anil
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.1940-1949
    • /
    • 2015
  • This paper presents an Enhanced Particle Swarm Optimization (EPSO) to solve short-term hydrothermal scheduling (STHS) problem with non-convex fuel cost function and a variety of operational constraints related to hydro and thermal units. The operators of the conventional PSO are dynamically controlled using exponential functions for better exploration and exploitation of the search space. The overall methodology efficiently regulates the velocity of particles during their flight and results in substantial improvement in the conventional PSO. The effectiveness of the proposed method has been tested for STHS of two standard test generating systems while considering several operational constraints like system power balance constraints, power generation limit constraints, reservoir storage volume limit constraints, water discharge rate limit constraints, water dynamic balance constraints, initial and end reservoir storage volume limit constraints, valve-point loading effect, etc. The application results show that the proposed EPSO method is capable to solve the hard combinatorial constraint optimization problems very efficiently.

Penalized rank regression estimator with the smoothly clipped absolute deviation function

  • Park, Jong-Tae;Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • 제24권6호
    • /
    • pp.673-683
    • /
    • 2017
  • The least absolute shrinkage and selection operator (LASSO) has been a popular regression estimator with simultaneous variable selection. However, LASSO does not have the oracle property and its robust version is needed in the case of heavy-tailed errors or serious outliers. We propose a robust penalized regression estimator which provide a simultaneous variable selection and estimator. It is based on the rank regression and the non-convex penalty function, the smoothly clipped absolute deviation (SCAD) function which has the oracle property. The proposed method combines the robustness of the rank regression and the oracle property of the SCAD penalty. We develop an efficient algorithm to compute the proposed estimator that includes a SCAD estimate based on the local linear approximation and the tuning parameter of the penalty function. Our estimate can be obtained by the least absolute deviation method. We used an optimal tuning parameter based on the Bayesian information criterion and the cross validation method. Numerical simulation shows that the proposed estimator is robust and effective to analyze contaminated data.

구조적인 제약이 있는 이산시간 선형시스템의 정적출력 되먹임 안정화 제어기 설계 (Structured Static Output Feedback Stabilization of Discrete Time Linear Systems)

  • 이준화
    • 제어로봇시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.233-236
    • /
    • 2015
  • In this paper, a nonlinear optimization problem is proposed to obtain a structured static output feedback controller for discrete time linear systems. The proposed optimization problem has LMI (Linear Matrix Inequality) constraints and a non-convex objective function. Using the conditional gradient method, we can obtain suboptimal solutions of the proposed optimization problem. Numerical examples show the effectives of the proposed approach.

유사 미분가능 최적화 문제에 있어서 수정 급상승법에 대한 연구 (A STUDY ON THE MODIFIED GRADIENT METHOD FOR QUASI-DIFFERENTIABLE PROGRAMMING)

  • 김준흥
    • 산업경영시스템학회지
    • /
    • 제15권26호
    • /
    • pp.67-76
    • /
    • 1992
  • 변수의 어떤 값들에 대해 도함수를 가질 수 없는 함수를 최적화해야 하는 등. OR 에서는 여러 상황이 존재한다. 이것은 Convex Analysis〔12〕서 이론적인 differential calculus를 근저로 하는 Non-differentiable Optimization 또는 Non-smooth Optimization 을 취급하는 것이 된다. 이러한 종류의 미분이 가능하지 않은 최적화문제는 연속함수를 위한 종래의 최적화법으로는 그 해법자체가 갖고 있는 연속성의 한계를 극복할 수 없다. 따라서, 이러한 문제를 해결하기 위해 Demyanov〔4〕가 제시한 quasi-differental function의 정의와 이들 함수에 따른 몇가지 주요정리들을 언급하고, 그것들을 토대로 Non-differentiable optimization problem의 수치적인 방법을 수행하기 위해 일종의 modified gradient 법을 제시한다. 이를 이용해서 numerical experiment를 위한 방법을 구체화하여, unrestricted non-differentable optimization problem에 적응하여, 그 수치해 결과를 보여서 그 타당성음 검토하였다.

  • PDF

Limit analysis of plates-a finite element formulation

  • Capsoni, Antonio;Corradi, Leone
    • Structural Engineering and Mechanics
    • /
    • 제8권4호
    • /
    • pp.325-341
    • /
    • 1999
  • A procedure for the computation of the load carrying capacity of perfectly plastic plates in bending is presented. The approach, based on the kinematic theorem of limit analysis, requires the evaluation of the minimum of a convex, but non-smooth, function under linear equality constraints. A systematic solution procedure is devised, which detects and eliminates the finite elements which are predicted as rigid in the collapse mechanism, thus reducing the problem to the search for the minimum of a smooth and essentially unconstrained function of nodal velocities. Both Kirchhoff and Mindlin plate models are considered. The effectiveness of the approach is illustrated by means of some examples.

CHARACTERIZATIONS OF GEOMETRICAL PROPERTIES OF BANACH SPACES USING ψ-DIRECT SUMS

  • Zhang, Zhihua;Shu, Lan;Zheng, Jun;Yang, Yuling
    • 대한수학회보
    • /
    • 제50권2호
    • /
    • pp.417-430
    • /
    • 2013
  • Let X be a Banach space and ${\psi}$ a continuous convex function on ${\Delta}_{K+1}$ satisfying certain conditions. Let $(X{\bigoplus}X{\bigoplus}{\cdots}{\bigoplus}X)_{\psi}$ be the ${\psi}$-direct sum of X. In this paper, we characterize the K strict convexity, K uniform convexity and uniform non-$l^N_1$-ness of Banach spaces using ${\psi}$-direct sums.

RC 연속보의 최적설계를 위한 GUI 프로그램 개발 (The Development of Graphic User Interface Program for Optimum Design of RC Continuous Beam)

  • 한상훈;조홍동;박중열
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1999년도 봄 학술발표회 논문집(I)
    • /
    • pp.245-250
    • /
    • 1999
  • In this study, the development of graphic user interface(GUI) program for optimum design of RC continuous beam is dealt. Optimum design problem that satisfies strength, serviceability, durability and geometrical conditions is formulated as a non-linear programming problem(NLP) in which the objective function as well as the constraints are highly non-linear on design variables such as cross sectional dimensions and steel ratio. Optimum design problem is solved by NLP techniques namely, sequential linear programming(SLP), sequential convex programming(SCP). Numerical examples of R.C. continuous beam using GUI system are given to show usefulness of GUI system for practical design work and efficiency of algorithm for the NLP techniques.

  • PDF

Energy Efficiency Maximization for Energy Harvesting Bidirectional Cooperative Sensor Networks with AF Mode

  • Xu, Siyang;Song, Xin;Xia, Lin;Xie, Zhigang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2686-2708
    • /
    • 2020
  • This paper investigates the energy efficiency of energy harvesting (EH) bidirectional cooperative sensor networks, in which the considered system model enables the uplink information transmission from the sensor (SN) to access point (AP) and the energy supply for the amplify-and-forward (AF) relay and SN using power-splitting (PS) or time-switching (TS) protocol. Considering the minimum EH activation constraint and quality of service (QoS) requirement, energy efficiency is maximized by jointly optimizing the resource division ratio and transmission power. To cope with the non-convexity of the optimizations, we propose the low complexity iterative algorithm based on fractional programming and alternative search method (FAS). The key idea of the proposed algorithm first transforms the objective function into the parameterized polynomial subtractive form. Then we decompose the optimization into two convex sub-problems, which can be solved by conventional convex programming. Simulation results validate that the proposed schemes have better output performance and the iterative algorithm has a fast convergence rate.