• Title/Summary/Keyword: modified scheme

Search Result 1,090, Processing Time 0.042 seconds

A MODIFIED INEXACT NEWTON METHOD

  • Huang, Pengzhan;Abduwali, Abdurishit
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.1_2
    • /
    • pp.127-143
    • /
    • 2015
  • In this paper, we consider a modified inexact Newton method for solving a nonlinear system F(x) = 0 where $F(x):R^n{\rightarrow}R^n$. The basic idea is to accelerate convergence. A semi-local convergence theorem for the modified inexact Newton method is established and an affine invariant version is also given. Moreover, we test three numerical examples which show that the modified inexact scheme is more efficient than the classical inexact Newton strategy.

A Grid Generation Technique for the External Flow Fields Utilizing the Predictor-Corrector Scheme (Predictor-Corrector를 활용한 외부 유동장 격자 생성 기법)

  • Kim B. S.
    • Journal of computational fluids engineering
    • /
    • v.2 no.1
    • /
    • pp.84-92
    • /
    • 1997
  • In this paper a new structured grid generation technique is introduced. This new technique utilizes predictor-corrector approach, and is a marching scheme in the global sense as the hyperbolic scheme is. In the predictor step, one layer of grid cells is obtained by using Modified Advancing Front Method which generates a collection of quadrilateral cells simultaneously. In the corrector step, the layer of grid cells that is calculated in the predictor step is adjusted by solving Laplace equations to prevent grid lines from skewing and overlapping in highly curved configurations. It is shown that the resultant algorithm, named a MAP scheme, which combines the Modified Advancing Front Method as a Predictor with an elliptic scheme as a corrector can be used to generate globally smooth and locally near-orthogonal grids for external flow fields even for highly curved configurations. Examples of grid generations for external flow fields about several configurations by use of the present approach are given, and its applicability and flexibility have been demonstrated and discussed.

  • PDF

The Migration Scheme between Groups in the Multi-population Genetic Algorithms (다개체군 유전자 알고리즘의 집단간 이주 기법)

  • 차성민;권기호
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.9-12
    • /
    • 2000
  • Genetic algorithm is a searching method which based on the law of the survival of the fittest. Multi-population Genetic Algorithm is a modified form of Genetic Algorithm, which was devised for covering the defect of general genetic algorithm. The core of multi-population genetic algorithm is said to be the migration schemes. The fitness-based migration scheme and the random migration scheme are currently used. In this paper, a new migration scheme, ‘the migration scheme between groups’, is suggested, and compared to the general two migration schemes.

  • PDF

Uplink Resource Management Scheme for Multiple QoS Traffics in cdma2000 type Networks: Modified Weighted G-Fair Scheduler with RoT Filling (cdma2000-type 네트워크의 역방향 링크에서의 다중 QoS 서비스 보장을 위한 자원 관리 기술: Modified Weighted G-Fair 스케줄러)

  • 기영민;김은선;김동구
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7A
    • /
    • pp.786-793
    • /
    • 2004
  • Autonomous data rate control scheme of current IxEV-DO uplink networks can not supper the various QoS requirements of heterogeneous traffics nor hold rise-over-thermal OtoT) constraints. In this paper, an uplink resource management scheme called the modified weighted g-fair (MWGF) scheduler with RoT filling is proposed and evaluated for heterogeneous traffics in cdma2000 type uplink networks. The proposed scheme belongs to a family of centralized resource management schemes and offers QoS guarantee by using priority metrics as well as lower system loading by holding RoT constraints using RoT filling method. With some case-study simulations, the proposed algorithms shows lower average delays of real time users compared to that of autonomous rate control by 29 - 40 %. It also shows the 1.0 - 1.3 dB lower received RoT level than autonomous rate control schemes, leading to lower network loading.

An Efficient ID-Based Multisignature Scheme Based on the High Residuosity Problem (고차잉여류 문제에 기반을 둔 다중서명 방식)

  • Lee, Bo-Yeong;Park, Taek-Jin;Won, Dong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.664-671
    • /
    • 1999
  • Itakura and Nakamura proposed the first multisignature scheme based on RSA signature scheme. But if many users sign on one paper, then their scheme has a reblocking problem. In 1991, Ohta and Okamoto proposed a multisignature scheme by using Fiat-Shamir signature scheme. But in this scheme, the group of signers must generate common random number in the first round, and in the second round, they sign the message with common random number. Also L.Harn proposed a multsignature scheme which is based on the ElGamal's. In korea, S.D.Kim et al. at ICEIC'95 conference, proposed an efficient sequential multisignature scheme by using the modified Park-Won scheme. This scheme is not require an additional round to generate common random number, and has fixed signature length. In this paper, we analyze problem of Kim's multisignature scheme, and propose a new multisignature scheme based on ${\gamma}$\ulcorner residuosity problem.

  • PDF

Bq-ZSI fed Induction Motor Drive System Using Modified Space Vector Modulation (변형 공간벡터 변조 기법이 적용된 Bq-ZSI를 이용한 유도전동기 구동시스템)

  • Han, Sang-Hyup;Kim, Heung-Geun;Cha, Honnyong;Chun, Tea-Won;Nho, Eui-Cheol
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.23 no.1
    • /
    • pp.9-15
    • /
    • 2018
  • This study investigates a bidirectional quasi-Z-source inverter (Bq-ZSI) system with bidirectional power transfer capability and a modified space vector modulation scheme for reducing the ripple of the inductor current. By replacing the diode in the impedance network with an active switch, the power flow can be bidirectional. The average inductor current of the Bq-ZSI network is negative in the regenerative braking mode, thereby regenerating the power. In addition, modified space vector modulation scheme is applied to the Bq-ZSI to control shoot-through time effectively. A 5 kW prototype is built and tested to implement the proposed system. Experimental results show that the Bq-ZSI system is capable of regenerative braking of the induction motor and that the modified space vector modulation method is efficient.

A Study on the Calculation Scheme of Extreme Loading Point and Nose Curves using Modified N-R and Continuation Method (수정N-R법과 연속음형법을 이용한 임계부하점 및 Nose Curve 산정기법 연구)

  • Yu, In-Keun
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.7
    • /
    • pp.712-722
    • /
    • 1992
  • Several voltage instability/collapse problems that have occurred in the electric utility industry worldwide have gained the attention of engineers and researchers of electric power systems. This paper proposes an effective calculation scheme of the extreme loading point and nose curves(P-V curves) using modified Newton-Raphson(N-R) load flow method and the Continuation Method. This method provides detail and visual information of the power system voltage profile and operating margin ro operators and planners. In this paper, a modified load flow claculation method for ill-conditioned power systems is introduced for the purpose of seeking more precise load flow solutions and nose curves, and the Continuation Method is also used as a part of the solution algorithm for the calculation of extreme loading point and nose curves. The conventional polar coordinate based N-R load flow program is modified to avoid numerical difficulties caused by the singularity of the Jacobian matrix occuring in the vicinity of extreme loading point of heavily loaded systems. Application results of the proposed method to Klos-Kerner 11-bus system and modified IEE-30-bus system are presented to assure the usefulness of the approach.

  • PDF

A PN Acquisition Scheme using RAKE Receiver and Double Dwell Techniques for DS/SS Communications in Frequency-Selective Rayleigh Fading Channel

  • Samanchuen, Taweesak;Tantaratana, Sawasd
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1432-1435
    • /
    • 2002
  • Performance of conventional PN acquisition schemes deteriorates when it is used in a fading channel. A new modified PN acquisition scheme is proposed to improve that performance in a frequency-selective fading channel. Simulation is used for verifying the performance which shows that the new scheme outper-forms the convention PN acquisition scheme using similar hardware.

  • PDF

Threshold Digital Signatures based on Discrete Logarithm

  • Park, Choonsik
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.87-95
    • /
    • 1996
  • This paper presents a (k,n) threshold digital signature scheme with no trusted dealer. Our idea is to use the EIGamal signature scheme modified for group use. Among many digital signature schemes, our modification has a nice property for our purpose. We also show a (k.n) threshold fail stop signature scheme and two (k.n) threshold undeniable signature schemes. We use [10] as the original fail stop signature scheme, and use [3] and [2] as the original undeniable signature schemes. Since all these schemes are based on the discrete log problem, we can use the same technique.

  • PDF

Modified Generic Mode Coding Scheme for Enhanced Sound Quality of G.718 SWB (G.718 초광대역 코덱의 음질 향상을 위한 개선된 Generic Mode Coding 방법)

  • Cho, Keun-Seok;Jeong, Sang-Bae
    • Phonetics and Speech Sciences
    • /
    • v.4 no.3
    • /
    • pp.119-125
    • /
    • 2012
  • This paper describes a new algorithm for encoding spectral shape and envelope in the generic mode of G.718 super-wide band (SWB). In the G.718 SWB coder, generic mode coding and sinusoidal enhancement are used for the quantization of modified discrete cosine transform (MDCT)-based parameters in the high frequency band. In the generic mode, the high frequency band is divided into sub-bands and for every sub-band the most similar match with the selected similarity criteria is searched from the coded and envelope normalized wideband content. In order to improve the quantization scheme in high frequency region of speech/audio signals, the modified generic mode by the improvement of the generic mode in G.718 SWB is proposed. In the proposed generic mode, perceptual vector quantization of spectral envelopes and the resolution increase for spectral copy are used. The performance of the proposed algorithm is evaluated in terms of objective quality. Experimental results show that the proposed algorithm increases the quality of sounds significantly.