• Title/Summary/Keyword: scaling method

Search Result 1,061, Processing Time 0.023 seconds

AN AFFINE SCALING INTERIOR ALGORITHM VIA CONJUGATE GRADIENT AND LANCZOS METHODS FOR BOUND-CONSTRAINED NONLINEAR OPTIMIZATION

  • Jia, Chunxia;Zhu, Detong
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.173-190
    • /
    • 2011
  • In this paper, we construct a new approach of affine scaling interior algorithm using the affine scaling conjugate gradient and Lanczos methods for bound constrained nonlinear optimization. We get the iterative direction by solving quadratic model via affine scaling conjugate gradient and Lanczos methods. By using the line search backtracking technique, we will find an acceptable trial step length along this direction which makes the iterate point strictly feasible and the objective function nonmonotonically decreasing. Global convergence and local superlinear convergence rate of the proposed algorithm are established under some reasonable conditions. Finally, we present some numerical results to illustrate the effectiveness of the proposed algorithm.

Weighted DCT-IF for Image up Scaling

  • Lee, Jae-Yung;Yoon, Sung-Jun;Kim, Jae-Gon;Han, Jong-Ki
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.790-809
    • /
    • 2019
  • The design of an efficient scaler to enhance the edge data is one of the most important issues in video signal applications, because the perceptual quality of the processed image is sensitively affected by the degradation of edge data. Various conventional scaling schemes have been proposed to enhance the edge data. In this paper, we propose an efficient scaling algorithm for this purpose. The proposed method is based on the discrete cosine transform-based interpolation filter (DCT-IF) because it outperforms other scaling algorithms in various configurations. The proposed DCT-IF incorporates weighting parameters that are optimized for training data. Simulation results show that the quality of the resized image produced by the proposed DCT-IF is much higher than that of those produced by the conventional schemes, although the proposed DCT-IF is more complex than other conventional scaling algorithms.

DVFS Algorithm Exploiting Correlation in Runtime Distribution

  • Kim, Jung-Soo;Yoo, Sung-Joo;Kyung, Chong-Min
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제9권2호
    • /
    • pp.80-84
    • /
    • 2009
  • Dynamic voltage and frequency scaling (DVFS) is an effective method to achieve low power design. In our work, we present an analytical DVFS method which judiciously exploits correlation information in runtime distribution while satisfying deadline constraints. The proposed method overcomes the previous distribution-aware DVFS method [2] which has pessimistic assumption on which runtime distributions are independent. Experimental results show the correlation-aware DVFS offers 13.3% energy reduction compared to existing distribution-aware DVFS [2].

스케일링을 이용한 다중 스케일 균열 검출 (Multi-scale Crack Detection Using Scaling)

  • 김영로;오태명
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.194-200
    • /
    • 2013
  • 본 논문에서는 스케일링을 이용한 다중 스케일 균열 검출 방법을 제안한다. 제안하는 방법은 형태학 알고리즘, 균열 특징, 스케일링을 기반으로 한다. 사용하는 형태학 연산자는 균열의 패턴을 추출한다. 열림과 닫힘의 연산을 이용하여 균열과 배경을 구분한다. 형태학을 기반으로 하는 분할은 작은 간격의 균열을 검출하는 기존의 차분 이용 통합 방법 보다 좋은 성능을 보인다. 그러나, 형태학 방법들은 오직 하나의 구조 연산자를 사용하면 고정된 크기의 균열만을 검출할 수 있다. 따라서 스케일링 방법을 사용한다. 스케일링에 이중선형 보간법을 사용한다. 제안하는 방법은 분할된 영역의 화소 수와 최대 길이와 같은 특징들의 값들을 계산한다. 구분된 영역이 균열에 해당하는 지를 계산한 특징들의 값들에 의하여 결정한다. 실험 결과에서 제안한 다중 스케일 균열 검출 방법이 기존의 검출 방법들보다 향상된 결과를 보인다.

Deformation analysis of high CFRD considering the scaling effects

  • Sukkarak, Raksiri;Pramthawee, Pornthap;Jongpradist, Pornkasem;Kongkitkul, Warat;Jamsawang, Pitthaya
    • Geomechanics and Engineering
    • /
    • 제14권3호
    • /
    • pp.211-224
    • /
    • 2018
  • In this paper, a predictive method accounting for the scaling effects of rockfill materials in the numerical deformation analysis of rockfill dams is developed. It aims to take into consideration the differences of engineering properties of rockfill materials between in situ and laboratory conditions in the deformation analysis. The developed method is based on the modification of model parameters used in the chosen material model, which is, in this study, an elasto-plastic model with double yield surfaces, i.e., the modified Hardening Soil model. Datasets of experimental tests are collected from previous studies, and a new dataset of the Nam Ngum 2 dam project for investigating the scaling effects of rockfill materials, including particle size, particle gradation and density, is obtained. To quantitatively consider the influence of particle gradation, the coarse-to-fine content (C/F) concept is proposed in this study. The simple relations between the model parameters and particle size, C/F and density are formulated, which enable us to predict the mechanical properties of prototype materials from laboratory tests. Subsequently, a 3D finite element analysis of the Nam Ngum 2 concrete face slab rockfill dam at the end of the construction stage is carried out using two sets of model parameters (1) based on the laboratory tests and (2) in accordance with the proposed method. Comparisons of the computed results with dam monitoring data indicate that the proposed method can provide a simple but effective framework to take account of the scaling effect in dam deformation analysis.

COMPLEX SCALING AND GEOMETRIC ANALYSIS OF SEVERAL VARIABLES

  • Kim, Kang-Tae;Krantz, Steven G.
    • 대한수학회보
    • /
    • 제45권3호
    • /
    • pp.523-561
    • /
    • 2008
  • The purpose of this paper is to survey the use of the important method of scaling in analysis, and particularly in complex analysis. Applications are given to the study of automorophism groups, to canonical kernels, to holomorphic invariants, and to analysis in infinite dimensions. Current research directions are described and future paths indicated.

Recent Development of Linear Scaling Quantum Theories in GAMESS

  • Choi, Cheol-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • 제24권6호
    • /
    • pp.733-738
    • /
    • 2003
  • Linear scaling quantum theories are reviewed especially focusing on the method adopted in GAMESS. The three key translation equations of the fast multipole method (FMM) are deduced from the general polypolar expansions given earlier by Steinborn and Ruedenberg. Simplifications are introduced for the rotation-based FMM that lead to a very compact FMM formalism. The OPS (optimum parameter searching) procedure, a stable and efficient way of obtaining the optimum set of FMM parameters, is established with complete control over the tolerable error ε. In addition, a new parallel FMM algorithm, requiring virtually no inter-node communication, is suggested which is suitable for the parallel construction of Fock matrices in electronic structure calculations.

Evaluating the accuracy of mass scaling method in non-linear quasi-static finite element analysis of RC structures

  • A. Yeganeh-Salman;M. Lezgy-Nazargah
    • Structural Engineering and Mechanics
    • /
    • 제85권4호
    • /
    • pp.485-500
    • /
    • 2023
  • The non-linear static analysis of reinforced concrete (RC) structures using the three-dimensional (3D) finite element method is a time-consuming and challenging task. Moreover, this type of analysis encounters numerical problems such as the lack of convergence of results in the stages of growth and propagation of cracks in the structure. The time integration analysis along with the mass scaling (MS) technique is usually used to overcome these limitations. Despite the use of this method in the 3D finite element analysis of RC structures, a comprehensive study has not been conducted so far to assess the effects of the MS method on the accuracy of results. This study aims to evaluate the accuracy of the MS method in the non-linear quasi-static finite element analysis of RC structures. To this aim, different types of RC structures were simulated using the finite element approach based on the implicit time integration method and the mass scaling technique. The influences of effective parameters of the MS method (i.e., the allowable values of increase in the mass of the RC structure, the relationship between the duration of the applied load and fundamental vibration period of the RC structure, and the pattern of applied loads) on the accuracy of the simulated results were investigated. The accuracy of numerical simulation results has been evaluated through comparison with existing experimental data. The results of this study show that the achievement of accurate structural responses in the implicit time integration analyses using the MS method involves the appropriate selection of the effective parameters of the MS method.

Time-Discretization of Time Delayed Non-Affine System via Taylor-Lie Series Using Scaling and Squaring Technique

  • Zhang Yuanliang;Chong Kil-To
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권3호
    • /
    • pp.293-301
    • /
    • 2006
  • A new discretization method for calculating a sampled-data representation of a nonlinear continuous-time system is proposed. The proposed method is based on the well-known Taylor series expansion and zero-order hold (ZOH) assumption. The mathematical structure of the new discretization method is analyzed. On the basis of this structure, a sampled-data representation of a nonlinear system with a time-delayed input is derived. This method is applied to obtain a sampled-data representation of a non-affine nonlinear system, with a constant input time delay. In particular, the effect of the time discretization method on key properties of nonlinear control systems, such as equilibrium properties and asymptotic stability, is examined. 'Hybrid' discretization schemes that result from a combination of the 'scaling and squaring' technique with the Taylor method are also proposed, especially under conditions of very low sampling rates. Practical issues associated with the selection of the method parameters to meet CPU time and accuracy requirements are examined as well. The performance of the proposed method is evaluated using a nonlinear system with a time-delayed non-affine input.

스케일링 함수와 웨이브릿을 이용한 잡음에 강인한 새로운 웨이브릿 편이 변조 시스템 (A new Robust Wavelet Shift Keying System Using Scaling and Wavelet Functions)

  • 정태일
    • 융합신호처리학회논문지
    • /
    • 제9권2호
    • /
    • pp.98-103
    • /
    • 2008
  • 기존의 대표적인 디지털 통신방식으로 주파수 편이 변조(FSK: frequency shift keying), 위상 편이 변조(PSK: phase shift keying), 진폭 편이 변조(ASK: amplitude shift keying) 방식들이 있다. 본 논문에서는 디지털 통신에서 스케일링 함수(scaling function)와 웨이브릿(wavelet)을 이용한 새로운 웨이브릿 편이 변조(wavelet shift keying) 시스템을 제안한다. 웨이브릿 변환은 저주파 계수와 고주파 계수로 구성된다. 입력이 1인 신호에 대하여 임펄스 응답을 구하면, 스케일링 함수와 웨이브릿 함수로 나누어진다. 스케일링 함수를 1로, 웨이브릿 함수를 0으로 할당하여 2진 데이터를 변조한다. 모의실험 결과 제안한 알고리즘이 잡음에 강인함을 확인하였다.

  • PDF