• 제목/요약/키워드: superlinear

검색결과 37건 처리시간 0.03초

ANALYSIS OF SMOOTHING NEWTON-TYPE METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS

  • Zheng, Xiuyun
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1511-1523
    • /
    • 2011
  • In this paper, we consider the smoothing Newton method for the nonlinear complementarity problems with $P_0$-function. The proposed algorithm is based on a new smoothing function and it needs only to solve one linear system of equations and perform one line search per iteration. Under the condition that the solution set is nonempty and bounded, the proposed algorithm is proved to be convergent globally. Furthermore, the local superlinearly(quadratic) convergence is established under suitable conditions. Preliminary numerical results show that the proposed algorithm is very promising.

MHP: Master-Handoff Protocol for Fast and Energy-Efficient Data Transfer over SPI in Wireless Sensing Systems

  • Yoo, Seung-Mok;Chou, Pai H.
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.553-563
    • /
    • 2012
  • Serial peripheral interface (SPI) has been identified as a bottleneck in many wireless sensing systems today. SPI is used almost universally as the physical connection between the microcontroller unit (MCU) and radios, storage devices, and many types of sensors. Virtually all wireless sensor nodes today perform up to twice as many bus transactions as necessary to transfer a given piece of data, as an MCU must serve as the bus master in all transactions. To eliminate this bottleneck, we propose the master-handoff protocol. After the MCU initiates reading from the source slave device and writing to the sink slave device, the MCU as a master becomes a slave, and either the source or the sink slave becomes the temporary master. Experiment results show that this master-handoff technique not only cuts the data transfer time in half, but, more importantly, also enables a superlinear energy reduction.

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.

A HYBRID METHOD FOR NCP WITH $P_0$ FUNCTIONS

  • Zhou, Qian;Ou, Yi-Gui
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.653-668
    • /
    • 2011
  • This paper presents a new hybrid method for solving nonlinear complementarity problems with $P_0$-functions. It can be regarded as a combination of smoothing trust region method with ODE-based method and line search technique. A feature of the proposed method is that at each iteration, a linear system is only solved once to obtain a trial step, thus avoiding solving a trust region subproblem. Another is that when a trial step is not accepted, the method does not resolve the linear system but generates an iterative point whose step-length is defined by a line search. Under some conditions, the method is proven to be globally and superlinearly convergent. Preliminary numerical results indicate that the proposed method is promising.

A NEW QUASI-NEWTON METHOD BASED ON ADJOINT BROYDEN UPDATES FOR SYMMETRIC NONLINEAR EQUATIONS

  • Cao, Huiping
    • 대한수학회지
    • /
    • 제53권6호
    • /
    • pp.1371-1389
    • /
    • 2016
  • In this paper, we propose a new rank two quasi-Newton method based on adjoint Broyden updates for solving symmetric nonlinear equations, which can be seen as a class of adjoint BFGS method. The new rank two quasi-Newton update not only can guarantee that $B_{k+1}$ approximates Jacobian $F^{\prime}(x_{k+1})$ along direction $s_k$ exactly, but also shares some nice properties such as positive deniteness and least change property with BFGS method. Under suitable conditions, the proposed method converges globally and superlinearly. Some preliminary numerical results are reported to show that the proposed method is effective and competitive.

Compact Current Model of Single-Gate/Double-Gate Tunneling Field-Effect Transistors

  • Yu, Yun Seop;Najam, Faraz
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권5호
    • /
    • pp.2014-2020
    • /
    • 2017
  • A compact current model applicable to both single-gate (SG) and double-gate (DG) tunneling field-effect transistors (TFETs) is presented. The model is based on Kane's band-to-band tunneling (BTBT) model. In this model, the well-known and previously-reported quasi-2-D solution of Poisson's equation is used for the surface potential and length of the tunneling path in the tunneling region. An analytical tunneling current expression is derived from expressions of derivatives of local electric field and surface potential with respect to tunneling direction. The previously reported correction factor with three fitting parameters, compensating for superlinear onset and saturation current with drain voltage, is used. Simulation results of the proposed TFET model are compared with those from a technology computer-aided-design (TCAD) simulator, and good agreement in all operational bias is demonstrated. The proposed SG/DG-TFET model is developed with Verilog-A for circuit simulation. A TFET inverter is simulated with the Verilog-A SG/DG-TFET model in the circuit simulator; the model exhibits typical inverter characteristics, thereby confirming its effectiveness.

이동식 BCI 시스템을 위한 싱글보드 시스템의 성능측정 (Performance Measurement of Single-board System for Mobile BCI System)

  • 이효종;김현규;고용빈
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.136-144
    • /
    • 2015
  • 뇌파 측정기는 의료용으로 주로 사용되는 유선 장비와 간편하게 사용되는 무선장비로 나뉜다. 이렇게 수집된 뇌파 신호는 신호 처리 시스템에서 목적에 맞게 특징 분석을 하게 된다. 무선 측정기의 경우 사용에 편리성을 제공하지만 실시간 신호 처리를 위한 계산력이 충분한 모바일 시스템이 필요하다. 본 논문에서는 싱글보드 시스템에서 BCI 시스템의 응용을 위한 뇌파신호 처리를 시도하였다. 불행하게도 싱글보드 시스템은 기존 신호 처리 시스템과는 달리 연산 성능이 제한이 되는데 여러 대의 싱글보드 시스템을 이용하여 병렬처리 함으로써 연산 성능의 향상을 시도하였다. 그 결과 뇌파 신호 처리 알고리즘의 연산성능이 초선형으로 증가하는 결과를 얻을 수 있었다.