• 제목/요약/키워드: Function Point

검색결과 4,062건 처리시간 0.07초

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권1호
    • /
    • pp.41-53
    • /
    • 2009
  • A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

  • PDF

DESCRIPTIONS OF ATTACK ANGLE AND IDEAL LIFT COEFFICIENT FOR VARIOUS AIRFOIL PROFILES IN WIND TURBINE BLADE

  • JAEGWI GO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권1호
    • /
    • pp.75-86
    • /
    • 2023
  • The angle of attack is highly sensitive to pitch point in the airfoil shape and the decline of pitch point value induces smaller angle of attack, which implies that airfoil profile possessing closer pitch point to the airfoil tip reacts more sensitively to upcoming wind. The method of conformal transformation functions is employed for airfoil profiles and airfoil surfaces are expressed with a trigonometric series form. Attack angle and ideal lift coefficient distributions are investigated for various airfoil profiles in wind turbine blade regarding conformal transformation and pitch point. The conformed angle function representing the surface angle of airfoil shape generates various attack angle distributions depending on the choice of surface angle function. Moreover, ideal attack angle and ideal lift coefficient are susceptible to the choice of airfoil profiles and uniform loading area. High ideal attack angle signifies high pliability to upcoming wind, and high ideal lift coefficient involves high possibility to generate larger electric energy. According to results obtained pitch point, airfoil shape, uniform loading area, and the conformed airfoil surface angle function are crucial factors in the determination of angle of attack.

머신러닝 애플리케이션 구현 비용 평가를 위한 확장형 기능 포인트 모델 (An Extended Function Point Model for Estimating the Implementing Cost of Machine Learning Applications )

  • 임석진
    • 문화기술의 융합
    • /
    • 제9권2호
    • /
    • pp.475-481
    • /
    • 2023
  • 머신러닝과 같은 소프트웨어가 일상생활에 매우 큰 영향력을 발휘하고 있는 상황에서, 소프트웨어의 개발비용을 평가하는 비용 모델의 중요성이 지속적으로 증가하고 있다. 비용 모델로서 LOC(Line of Code)와 M/M(Man-Month) 모델은 소프트웨어의 양적인 요소들을 측정하는 비용모델이다. 이와는 달리, FP(Function Point)는 소프트웨어의 기능적 특징들을 평가하는 비용모델로서 소프트웨어의 질적인 요소를 평가한다는 점에서 효과적이다. 그러나 FP는 머신러닝 소프트웨어의 주요한 요소들을 평가하지 않기 때문에 머신러닝 소프트웨어를 평가하는데 한계를 가진다. 본 논문은 확장형 FP(Extended Function Point, ExFP)를 제안한다. 확장형 FP는 머신러닝의 주요 특징인 하이퍼 파라미터와 그것의 최적화에 대한 복잡도를 반영하여 소프트웨어의 기능적 요소를 평가하도록 확장하였기 때문에 머신러닝과 같은 최신 소프트웨어에의 비용 평가에 적합하다. 머신러닝 소프트웨어의 특징을 반영한 평가를 통해 제안된 확장형 FP의 효용성을 보였다.

WEAK INEQUALITIES WITH CONTROL FUNCTIONS AND FIXED POINT RESULTS

  • Choudhury, Binayak S.
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.967-976
    • /
    • 2010
  • In recent times control functions have been used in several problems of metric fixed point theory. Also weak inequalities have been considered in a number of works on fixed points in metric spaces. Here we have incorporated a control function in certain weak inequalities. We have established two fixed point theorems for mapping satisfying such inequalities. Our results are supported by examples.

소프트웨어 규모예측을 위한 기능점수모형의 개선 (Improved Function Point Model for Software Size Estmation)

  • 안연식
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.993-1003
    • /
    • 1997
  • 본 논문에서는 기존의 기능점수모형을 보완하여 활용도와 정확도를 향상시킨 새로운 기능점수모형을 제안하였다. 제안된 모형에서는 기능유형을 7개로 정희하고, 기술적 복잡도는 일반적인 소프트웨어의 기술성과 분산환경에 따른 구현의 난이도를 평가하는 간편한 방법으로 활용도를 높였다 또한 이 모형의 정확도를 검증하기 위해 24 건의 소프트웨어개발 프로젝트에 제안모형을 적용하여 산정한 총기능점수와 실투입 인력과의 회귀식을 도출하였다. 그 결과 제안모형이 기존의 기능점수모형보다 높은 수준의 기능점수모형임이 밝혀졌다.

  • PDF

ON COMPLEXITY ANALYSIS OF THE PRIMAL-DUAL INTERIOR-POINT METHOD FOR SECOND-ORDER CONE OPTIMIZATION PROBLEM

  • Choi, Bo-Kyung;Lee, Gue-Myung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제14권2호
    • /
    • pp.93-111
    • /
    • 2010
  • The purpose of this paper is to obtain new complexity results for a second-order cone optimization (SOCO) problem. We define a proximity function for the SOCO by a kernel function. Furthermore we formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SOCO by using the proximity function and give its complexity analysis, and then we show that the new worst-case iteration bound for the IPM is $O(q\sqrt{N}(logN)^{\frac{q+1}{q}}log{\frac{N}{\epsilon})$, where $q{\geqq}1$.

A LARGE-UPDATE INTERIOR POINT ALGORITHM FOR $P_*(\kappa)$ LCP BASED ON A NEW KERNEL FUNCTION

  • Cho, You-Young;Cho, Gyeong-Mi
    • East Asian mathematical journal
    • /
    • 제26권1호
    • /
    • pp.9-23
    • /
    • 2010
  • In this paper we generalize large-update primal-dual interior point methods for linear optimization problems in [2] to the $P_*(\kappa)$ linear complementarity problems based on a new kernel function which includes the kernel function in [2] as a special case. The kernel function is neither self-regular nor eligible. Furthermore, we improve the complexity result in [2] from $O(\sqrt[]{n}(\log\;n)^2\;\log\;\frac{n{\mu}o}{\epsilon})$ to $O\sqrt[]{n}(\log\;n)\log(\log\;n)\log\;\frac{m{\mu}o}{\epsilon}$.

반복 semi-blind 위너 필터링을 이용한 이진영상의 복원 (Restoration of Bi-level Images via Iterative Semi-blind Wiener Filtering)

  • 김정태
    • 전기학회논문지
    • /
    • 제57권7호
    • /
    • pp.1290-1294
    • /
    • 2008
  • We present a novel deblurring algorithm for bi-level images blurred by some parameterizable point spread function. The proposed method iteratively searches unknown parameters in the point spread function and noise-to-signal ratio by minimizing an objective function that is based on the binariness and the difference between two intensity values of restoring image. In simulations and experiments, the proposed method showed improved performance compared with the Wiener filtering based method in terms of bit error rate after segmentation.

전동차 제동장치의 고장데이터와 비용함수를 고려한 유지보수 정책에 관한 연구 (A Study on the Maintenance Policy Considering the Failure Data of the EMU Braking System and the Cost Function)

  • 한재현;김종운;구정서
    • 한국안전학회지
    • /
    • 제30권3호
    • /
    • pp.13-19
    • /
    • 2015
  • Railway vehicle equipment goes back again to the state just before when failure by the repair. In repairable system, we are interested in the failure interval. As such, a statistical model of the point process, NHPP power law is often used for the reliability analysis of a repairable system. In order to derive a quantitative reliability value of repairable system, we analyze the failure data of the air brake system of the train line 7. The quantitative value is the failure intensity function that was modified, converted into a cost-rate function. Finally we studied the optimal number and optimal interval in which the costs to a minimum consumption point as cost-rate function. The minimum cost point was 194,613 (won/day) during the total life cycle of the braking system, then the optimal interval were 2,251days and the number of optimal preventive maintenance were 7 times. Additionally, we were compared to the cost of a currently fixed interval(4Y) and the optimum interval then the optimal interval is 3,853(won/day) consuming smaller. In addition, judging from the total life, "fixed interval" is smaller than 1,157 days as "optimal interval".

가능도함수를 이용한 로그분산함수의 불연속점 검정 (Testing of a discontinuity point in the log-variance function based on likelihood)

  • 허집
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권1호
    • /
    • pp.1-9
    • /
    • 2009
  • 회귀모형의 분산함수가 알려져 있지 않은 한 점에서 불연속이라 가정하자. Yu와 Jones (2004)는 음이 아닌 값을 취하는 분산함수를 실수 값을 취하도록 하기 위하여 로그 변환하였고, 변환된 로그분산함수를 국소다항적합으로 추정하였다. 로그분산함수의 국소다항적합을 이용하여, Huh (2008)는 분산함수의 불연속점의 추정하는 대신 로그분산함수의 불연속점을 추정하였다. 본 연구는 Huh의 점프의 크기 추정량의 점근분포를 이용하여 로그분산함수의 불연속점의 존재여부에 대한 가설검정을 제안하고, 제안한 방법에 대한 모의실험 결과를 제시하고자 한다.

  • PDF