• Title/Summary/Keyword: Parametric algorithm

Search Result 459, Processing Time 0.027 seconds

A STRONGLY CONVERGENT PARALLEL PROJECTION ALGORITHM FOR CONVEX FEASIBILITY PROBLEM

  • Dang, Ya-Zheng;Gao, Yan
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.1_2
    • /
    • pp.93-100
    • /
    • 2012
  • In this paper, we present a strongly convergent parallel projection algorithm by introducing some parameter sequences for convex feasibility problem. To prove the strong convergence in a simple way, we transmit the parallel algorithm in the original space to an alternating one in a newly constructed product space. Thus, the strong convergence of the parallel projection algorithm is derived with the help of the alternating one under some parametric controlling conditions.

A two-stage cascaded foreground seeds generation for parametric min-cuts

  • Li, Shao-Mei;Zhu, Jun-Guang;Gao, Chao;Li, Chun-Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5563-5582
    • /
    • 2016
  • Parametric min-cuts is an object proposal algorithm, which can be used for accurate image segmentation. In parametric min-cuts, foreground seeds generation plays an important role since the number and quality of foreground seeds have great effect on its efficiency and accuracy. To improve the performance of parametric min-cuts, this paper proposes a new framework for foreground seeds generation. First, to increase the odds of finding objects, saliency detection at multiple scales is used to generate a large set of diverse candidate seeds. Second, to further select good-quality seeds, a two-stage cascaded ranking classifier is used to filter and rank the candidates based on their appearance features. Experimental results show that parametric min-cuts using our seeding strategy can obtain a relative small pool of proposals with high accuracy.

Parametric Modeling and Shape Optimization of Offshore Structures

  • Birk, Lothar
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.29-40
    • /
    • 2006
  • The paper presents an optimization system which integrates a parametric design tool, 3D diffraction-radiation analysis and hydrodynamic performance assessment based on short and long term wave statistics. Controlled by formal optimization strategies the system is able to design offshore structure hulls with superior seakeeping qualities. The parametric modeling tool enables the designer to specify the geometric characteristics of the design from displacement over principal dimensions down to local shape properties. The computer generates the hull form and passes it on to the hydrodynamic analysis, which computes response amplitude operators (RAOs) for forces and motions. Combining the RAOs with short and long-term wave statistics provides a realistic assessment of the quality of the design. The optimization algorithm changes selected shape parameters in order to minimize forces and motions, thus increasing availability and safety of the system. Constraints ensure that only feasible designs with sufficient stability in operation and survival condition are generated. As an example the optimization study of a semisubmersible is discussed. It illustrates how offshore structures can be optimized for a specific target area of operation.

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

Frequency Analysis Using Bootstrap Method and SIR Algorithm for Prevention of Natural Disasters (풍수해 대응을 위한 Bootstrap방법과 SIR알고리즘 빈도해석 적용)

  • Kim, Yonsoo;Kim, Taegyun;Kim, Hung Soo;Noh, Huisung;Jang, Daewon
    • Journal of Wetlands Research
    • /
    • v.20 no.2
    • /
    • pp.105-115
    • /
    • 2018
  • The frequency analysis of hydrometeorological data is one of the most important factors in response to natural disaster damage, and design standards for a disaster prevention facilities. In case of frequency analysis of hydrometeorological data, it assumes that observation data have statistical stationarity, and a parametric method considering the parameter of probability distribution is applied. For a parametric method, it is necessary to sufficiently collect reliable data; however, snowfall observations are needed to compensate for insufficient data in Korea, because of reducing the number of days for snowfall observations and mean maximum daily snowfall depth due to climate change. In this study, we conducted the frequency analysis for snowfall using the Bootstrap method and SIR algorithm which are the resampling methods that can overcome the problems of insufficient data. For the 58 meteorological stations distributed evenly in Korea, the probability of snowfall depth was estimated by non-parametric frequency analysis using the maximum daily snowfall depth data. The results of frequency based snowfall depth show that most stations representing the rate of change were found to be consistent in both parametric and non-parametric frequency analysis. According to the results, observed data and Bootstrap method showed a difference of -19.2% to 3.9%, and the Bootstrap method and SIR(Sampling Importance Resampling) algorithm showed a difference of -7.7 to 137.8%. This study shows that the resampling methods can do the frequency analysis of the snowfall depth that has insufficient observed samples, which can be applied to interpretation of other natural disasters such as summer typhoons with seasonal characteristics.

Parametric Analysis and Design Optimization of a Pyrotechnically Actuated Device

  • Han, Doo-Hee;Sung, Hong-Gye;Jang, Seung-Gyo;Ryu, Byung-Tae
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.3
    • /
    • pp.409-422
    • /
    • 2016
  • A parametric study based on an unsteady mathematical model of a pyrotechnically actuated device was performed for design optimization. The model simulates time histories for the chamber pressure, temperature, mass transfer and pin motion. It is validated through a comparison with experimentally measured pressure and pin displacement. Parametric analyses were conducted to observe the detailed effects of the design parameters using a validated performance analysis code. The detailed effects of the design variables on the performance were evaluated using the one-at-a-time (OAT) method, while the scatter plot method was used to evaluate relative sensitivity. Finally, the design optimization was conducted by employing a genetic algorithm (GA). Six major design parameters for the GA were chosen based on the results of the sensitivity analysis. A fitness function was suggested, which included the following targets: minimum explosive mass for the uniform ignition (small deviation), light casing weight, short operational time, allowable pyrotechnic shock force and finally the designated pin kinetic energy. The propellant mass and cross-sectional area were the first and the second most sensitive parameters, which significantly affected the pin's kinetic energy. Even though the peak chamber pressure decreased, the pin kinetic energy maintained its designated value because the widened pin cross-sectional area induced enough force at low pressure.

Segmentation of Measured Point Data for Reverse Engineering (역공학을 위한 측정점의 영역화)

  • 양민양;이응기
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.173-179
    • /
    • 1999
  • In reverse engineering, when a shape containing multi-patched surfaces is digitized, the boundaries of these surfaces should be detected. The objective of this paper is to introduce a computationally efficient segmentation technique for extracting edges, ad partitioning the 3D measuring point data based on the location of the boundaries. The procedure begins with the identification of the edge points. An automatic edge-based approach is developed on the basis of local geometry. A parametric quadric surface approximation method is used to estimate the local surface curvature properties. the least-square approximation scheme minimizes the sum of the squares of the actual euclidean distance between the neighborhood data points and the parametric quadric surface. The surface curvatures and the principal directions are computed from the locally approximated surfaces. Edge points are identified as the curvature extremes, and zero-crossing, which are found from the estimated surface curvatures. After edge points are identified, edge-neighborhood chain-coding algorithm is used for forming boundary curves. The original point set is then broke down into subsets, which meet along the boundaries, by scan line algorithm. All point data are applied to each boundary loops to partition the points to different regions. Experimental results are presented to verify the developed method.

  • PDF

A Study on Civil BIM Description Neutral Library Development Direction for modeling the Construction Spatial Information (건설 공간 정보 모델링을 위한 토목 BIM 묘사 중립 라이브러리 개발 방향)

  • Kang, Tae Wook;Lee, Jae Wook;Lee, Woo Sik;Choi, Hyun Sang
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.4
    • /
    • pp.145-151
    • /
    • 2012
  • The purpose of the present study is to suggest the development direction for the neutral library which can describe the parametric modeling and design algorithm to design the construction spatial information which is known as BIM. To do this, we surveyed the recent research related to neutral library and analyzed the library technology of BIM modeler such as Revit, Archicad. By using this result, we suggested the development direction based on BIM description script language for the neutral BIM library including the parametric design and the algorithm definition.

Double-tuned Filter Design For HVDC System (HVDC System 적용 Double-tuned 필터의 설계 방법 연구)

  • Lee, Hee-Jin;Nam, Tae-Sik;Son, Gum-Tae;Park, Jung-Wook;Chung, Yong-Ho;Lee, Uk-Hwa;Baek, Seung-Taek;Hur, Kyeon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.9
    • /
    • pp.1232-1241
    • /
    • 2012
  • The ac side current of an high voltage direct current (HVDC) converter is characterized by highly non-sinusoidal waveform. If the harmonic current is allowed to flow in the connected ac system, it may cause unacceptable levels of distortion. Therefore, ac side filters are required as part of the total HVDC converter station, in order to reduce the harmonic distortion of the ac side current and voltage to acceptably low levels. The ac side filters are also employed to compensate network requested reactive power because HVDC converters also consume substantial reactive power. Among different types of filters, double-tuned filters have been widely utilized for HVDC system. This paper presents two design methods of double-tuned filter; equivalent method and parametric method. Using a parametric method, in particular the paper proposes a new design algorithm for a realistic system. Finally, the performance of the design algorithm is evaluated for a 80kV HVDC system in Jeju island with PSCAD/EMTDC program. The results cleary demonstrate the effectiveness of proposed design method in harmonics elimination and steady-state stability.

Time delay estimation by iterative Wiener filter based recursive total least squares algorithm (반복형 위너 필터 방법에 기반한 재귀적 완전 최소 제곱 방법을 사용한 시간 지연 추정 알고리즘)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.5
    • /
    • pp.452-459
    • /
    • 2021
  • Estimating the mutual time delay between two acoustic sensors is used in various fields such as tracking and estimating the location of a target in room acoustics and sonar. In the time delay estimation methods, there are a non-parametric method, such as Generalized Cross Correlation (GCC), and a parametric method based on system identification. In this paper, we propose a time delay estimation method based on the parametric method. In particular, we propose a method that considers the noise in each receiving acoustic sensor. Simulation confirms that the proposed algorithm is superior to the existing generalized cross-correlation and adaptive eigenvalue analysis methods in white noise and reverberation environments.