• 제목/요약/키워드: nonlinear minimization

검색결과 156건 처리시간 0.023초

ITERATIVE METHOD FOR SOLVING FINITE FAMILIES OF VARIATIONAL INEQUALITY AND FIXED POINT PROBLEMS OF CERTAIN MULTI-VALUED MAPPINGS

  • Olona, Musa Adewale;Narain, Ojen Kumar
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권1호
    • /
    • pp.149-167
    • /
    • 2022
  • In this paper, we propose a viscosity iterative algorithm for approximating a common solution of finite family of variational inequality problem and fixed point problem for finite family of multi-valued type-one demicontractive mappings in real Hilbert spaces. A strong convergence result of the aforementioned problems were proved and some consequences of our result was also displayed. In addition, we discuss an application of our main result to convex minimization problem. The result presented in this article complements and extends many recent results in literature.

A TECHNIQUE WITH DIMINISHING AND NON-SUMMABLE STEP-SIZE FOR MONOTONE INCLUSION PROBLEMS IN BANACH SPACES

  • Abubakar Adamu;Dilber Uzun Ozsahin;Abdulkarim Hassan Ibrahim;Pongsakorn Sunthrayuth
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권4호
    • /
    • pp.1051-1067
    • /
    • 2023
  • In this paper, an algorithm for approximating zeros of sum of three monotone operators is introduced and its convergence properties are studied in the setting of 2-uniformly convex and uniformly smooth Banach spaces. Unlike the existing algorithms whose step-sizes usually depend on the knowledge of the operator norm or Lipschitz constant, a nice feature of the proposed algorithm is the fact that it requires only a diminishing and non-summable step-size to obtain strong convergence of the iterates to a solution of the problem. Finally, the proposed algorithm is implemented in the setting of a classical Banach space to support the theory established.

동력전달용 베벨기어의 강도평가 및 설계시스템 개발 (1) -AGMA규격 강도기준설계법- (Development of Strength Estimation and Design System of Power Transmission Bevel Gears(I) -A Disign Method Based on Strength and Durability in AGMA Standards-)

  • 정태형;변준형;김태형
    • 대한기계학회논문집
    • /
    • 제18권3호
    • /
    • pp.591-599
    • /
    • 1994
  • A design system for power transmission bevel gears(straight, zerol, and spiral) is developed, in which the strength and durability of bevel gears can be estimated and the size of bevel gears can be minimized by introducing optimal techniques. The size of bevel gear pair as the object function to be minimized is the volume of equivalent spur gear pair at mean normal section, and the design variables to be determined are considered as the number of teeth, face width, diametral pitch, and spiral angle in spiral bevel gear. The strength(bending strength, pitting resistance) according to the AGMA standards, geometrical quantities, and operating characteristics(interference of pinion, contact ratio, etc.) are considered as the constraints in design optimization. The optimization with these constraints becomes nonlinear problem and that is solved with ALM(Augmented Lagrange Multiplier) method. The developed design method is applied to the example designs of straight, zerol, and spiral bevel gears. The design results are acceptable from the viewpoint of strength and durability within the design ranges of all other constraint, and the bevel gears are designed toward minimizing the size of gear pair. This design method is easily applicable to the design of bevel gears used as power transmitting devices in machineries, and is expected to be used for weight minimization of bevel gear unit.

QAM 시스템에서 오차 신호의 비선형 함수를 이용한 VSS-MMA 적응 등화 알고리즘의 성능 평가 (A Performance Evaluation of VSS-MMA Adaptive Equalization Algorithm using the Non-Linear Fuction of Error Signal for QAM System)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.131-137
    • /
    • 2015
  • 본 논문은 QAM 신호를 전송하는 시스템에서 시분산 채널에서 발생되는 진폭과 위상 찌그러짐에 의한 부호간 간섭을 경감시키기 위한 적응 등화 알고리즘인 MMA (Multiple Modulus Algorithm)에서 오차 신호의 비선형 함수를 이용하여 등화 성능을 개선할 수 있는 VSS-MMA (Variable Step Size - MMA) 알고리즘에 관한 것이다. 기존 MMA에서는 고정 스텝 크기를 이용하여 적응 등화기의 탭 계수를 얻지만, 제안 VSS-MMA에서는 오차 신호의 비선형성을 기본으로 가변 스텝 크기를 적용하여 탭 계수를 얻을 수 있다. 가변 스텝 크기을 이용하므로서 기존 MMA보다 개선된 등화 성능을 얻을 수 있음을 컴퓨터 시뮬레이션을 통해 확인하였으며, 이를 위한 성능 지수로는 등화기 출력 신호 성상도, 잔류 isi양, 최대 찌그러짐과 MSE, SER을 사용하였다.

펄스 복사 능력 개선을 위한 리플형 광대역특성을 갖는 비선형 와이어안테나 설계에 관한 연구 (A Study on the Design of Nonlinear Wire Antennas with Ripple-Type Wide Band Characteristics for Improvement of Pulse Radiation Ability)

  • 김연선;박의준
    • 대한전자공학회논문지TC
    • /
    • 제39권3호
    • /
    • pp.150-157
    • /
    • 2002
  • 펄스 안테나로 많이 사용되는 종래의 직선형 혹은 V-형 안테나의 원거리전장은 null점들을 갖는 주파수 특성을 가지므로 제한된 펄스 복사 능력을 가진다. 이를 개선시키기 위해 비선형적 형상을 갖는 와이어안테나의 합성법을 제안하였다 즉, 복사 전장의 주파수 의존성을 최소화시키는 형상방정식을 유도하고 그 해를 산출하므로서 리플형의 광대역 특성을 갖는 형상을 합성하였다. 그 결과 매우 넓은 주요 스펙트럼을 갖는 짧은 펄스의 복사에 유리함을 보였다. 따라서, 펄스폭이 좁을수록 합성된 다이폴 안테나 특성이 종래의 선형 다이폴 보다 우수한 피크치를 갖는 펄스 복사가 이루어짐을 보였다. 전류 분포 및 원거리 전장의 과도해석을 위해 모멘트법에 기반한 역 이산 푸리에 변환을 사용하였다.

멀티베이스라인 인터페로미터 시스템에서의 자체 교정 방향 탐지 방법 (Self-Calibration for Direction Finding in Multi-Baseline Interferometer System)

  • 김지태;김영수;강종진;이득영;노지현
    • 한국전자파학회논문지
    • /
    • 제21권4호
    • /
    • pp.433-442
    • /
    • 2010
  • 본 논문에서는 멀티베이스라인 인터페로미터 방향 탐지 시스템에서 진폭 및 위상 부정합 오차를 보정할 수 있는 공분산행렬 기반 자체 교정 알고리즘을 제안한다. 제안된 기법은 비용함수를 정의한 후 제한 조건을 갖는 비선형 최소화 방법으로서, 공간 섹터를 이용하여 부정합 오차를 획기적으로 교정하는 알고리즘이다. 다만 공간 섹터를 선정하기 위하여 초기 추정각을 요구하는 단점이 있으나, 이는 일반적인 비선형 최소화 문제의 공통적인 단점이다. 적절한 공간 섹터 간격을 선정하여 시뮬레이션한 결과, 제안된 방법이 기존 인터페로미터 방식보다 표본바이어스, 표본표준편차, 평균제곱오차면에서 획기적으로 우수한 통계적 성능을 보여주었다. 더구나 섹터 간격이 도래각과 $5^{\circ}$ 이내일 경우에, 30 dB의 진폭 부정합 및 $50^{\circ}$ 이상 큰 값의 위상 부정합이 발생하는 경우에도 획기적인 보정 능력을 보여주었으며, 신호대 잡음비에도 덜 민감한 특징을 나타내었다.

3차원 MT 역산에서 CG 법의 효율적 적용 (Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion)

  • 김희준;한누리;최지향;남명진;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.147-153
    • /
    • 2007
  • CG (conjugate gradient) 법은 선형 연립방정식을 반복적으로 푸는 가장 효율적인 해법 중 하나이고, 또한 비선형 최소자승문제에도 적용할 수 있다. 자기지전류(MT) 역산 문제를 풀 때에는 최소자승문제의 목적함수 자체의 최소화에 직접 CG 법을 적용하거나, Gauss-Newton 법에 기초한 반복역산의 각 반복단계에서 모형의 변화량 계산에 CG 법을 이용할 수 있다. CG 법을 적용할 경우, 임의의 벡터에 대한 감도행렬의 영향 및 그 전치행렬의 전치행렬의 영향을 감도행렬을 직접 구하지 않고 계산할 수 있다는 장점이 있기 때문에 감도행렬의 계산 규모가 방대한 3차원 역산 문제에서 계산시간을 월등히 줄일 수 있다.

Determination of Multisine Coefficients for Power Amplifier Testing

  • Park, Youngcheol;Yoon, Hoijin
    • Journal of electromagnetic engineering and science
    • /
    • 제12권4호
    • /
    • pp.290-292
    • /
    • 2012
  • This paper proposes a setup for a best multisine design method that uses a time-domain optimization. The method is based on minimization of the time-domain error, so its resulting multisine has a very accurate ACLR estimation. This is because its probability distribution and sample-to-sample correlation are close to those of the original signal, which are crucial for the testing of nonlinear power amplifiers. In addition, a hyperbolic-tangent function is introduced to control the ripple of tone magnitudes within signal bandwidth. For the verification, multisines were generated and compared for many aspects such as normalized error, in-band ripple, and ACLR estimation. Test results with different numbers of tones provide supporting evidence that the suggested multisine design has better ripple suppression, by up to 7 dB, and better accuracy, by up to 0.2 dB, when compared to the conventional method. The accuracy of the ACLR was improved by about 5 dB when the number of tones was 4. The suggested method improves the ACLR estimation performance of multisine testing due to its closer resemblance to the target modulation signal.

광대역 임피이던스정합용 불균일군차선로의 최적설계 (Optimal Design of Nonuniform Transmission Lime Sections for Wide-Band Impedance Matching)

  • 박송배
    • 대한전자공학회논문지
    • /
    • 제11권6호
    • /
    • pp.38-43
    • /
    • 1974
  • 임의의 전원임피이던스와 임의의 부하임피이던스 사이에 삽입할 때 입력반사계수가 가급적 넓은 주파수범위에서 최소가 되는 임피이던스 정합용 불균일선로 섹션을 설계하는 문제를 고찰하였다. 고려대상의 불균일선로는 수학적으로는 특수한 종류에 속하는 것이나 실제적으로는 완만하게 변하는 거의 모든 전송선로를 포괄할 수 있다. 입력반사 계수의 계산에서는 선로의 ABCD 파라미터의 테일러 급수전관식을 이용하였다. 그리고 설계문제를 비선형 구속조건을 가진 비선형 프로그래밍 문제로서 수식화하였으며 이것을 수차적비구속 최소법(Sequential Unconstrained Minimigation Technique)과 Fletcher-Powell 방법을 병용하여 풀었다. 결과적으로 이제까지 광대역 임피이던시 정합편 전송선제로서 발표된 가장 우수한 것보다 훨씬 특성이 개선된 것을 얻을 수 있었다.

  • PDF

Sparsity-constrained Extended Kalman Filter concept for damage localization and identification in mechanical structures

  • Ginsberg, Daniel;Fritzen, Claus-Peter;Loffeld, Otmar
    • Smart Structures and Systems
    • /
    • 제21권6호
    • /
    • pp.741-749
    • /
    • 2018
  • Structural health monitoring (SHM) systems are necessary to achieve smart predictive maintenance and repair planning as well as they lead to a safe operation of mechanical structures. In the context of vibration-based SHM the measured structural responses are employed to draw conclusions about the structural integrity. This usually leads to a mathematically illposed inverse problem which needs regularization. The restriction of the solution set of this inverse problem by using prior information about the damage properties is advisable to obtain meaningful solutions. Compared to the undamaged state typically only a few local stiffness changes occur while the other areas remain unchanged. This change can be described by a sparse damage parameter vector. Such a sparse vector can be identified by employing $L_1$-regularization techniques. This paper presents a novel framework for damage parameter identification by combining sparse solution techniques with an Extended Kalman Filter. In order to ensure sparsity of the damage parameter vector the measurement equation is expanded by an additional nonlinear $L_1$-minimizing observation. This fictive measurement equation accomplishes stability of the Extended Kalman Filter and leads to a sparse estimation. For verification, a proof-of-concept example on a quadratic aluminum plate is presented.