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

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

A Study on Signal Parameters Estimation via Nonlinear Minimization

  • Jeong, Jung-Sik
    • 한국항해항만학회지
    • /
    • 제28권4호
    • /
    • pp.305-309
    • /
    • 2004
  • The problem for parameters estimation of the received signals impinging on array sensors has long been of great research Interest in a great variety of applications, such as radar, sonar, and land mobile communications systems. Conventional subspace-based algorithms, such as MUSIC and ESPRIT, require an extensive computation of inverse matrix and eigen-decomposition In this paper, we propose a new parameters estimation algorithm via nonlinear minimization, which is simplified computationally and estimates signal parameters simultaneously.

A Nonlinear Programming Approach to Biaffine Matrix Inequality Problems in Multiobjective and Structured Controls

  • Lee, Joon-Hwa;Lee, Kwan-Ho;Kwon, Wook-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권3호
    • /
    • pp.271-281
    • /
    • 2003
  • In this paper, a new nonlinear programming approach is suggested to solve biaffine matrix inequality (BMI) problems in multiobjective and structured controls. It is shown that these BMI problems are reduced to nonlinear minimization problems. An algorithm that is easily implemented with existing convex optimization codes is presented for the nonlinear minimization problem. The efficiency of the proposed algorithm is illustrated by numerical examples.

A NEW CONJUGATE GRADIENT MINIMIZATION METHOD BASED ON EXTENDED QUADRATIC FUNCTIONS

  • Moghrabi, Issam.A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제8권2호
    • /
    • pp.7-13
    • /
    • 2004
  • A Conjugate Gradient (CG) algorithm for unconstrained minimization is proposed which is invariant to a nonlinear scaling of a strictly convex quadratic function and which generates mutually conjugate directions for extended quadratic functions. It is derived for inexact line searches and is designed for the minimization of general nonlinear functions. It compares favorably in numerical tests with the original Dixon algorithm on which the new algorithm is based.

  • PDF

A robust nonlinear mathematical programming model for design of laterally loaded orthotropic steel plates

  • Maaly, H.;Mahmoud, F.F.;Ishac, I.I.
    • Structural Engineering and Mechanics
    • /
    • 제14권2호
    • /
    • pp.223-236
    • /
    • 2002
  • The main objective of the present paper is to address a formal procedure for orthotropic steel plates design. The theme of the proposed approach is to recast the design procedure into a mathematical programming model. The objective function to be optimized is the total weight of the structure. The total weight is function of its layout parameters and structural element design variables. Mean while the proposed approach takes into consideration the strength and rigidity criteria in addition to other dimensional constraints. A nonlinear programming model is developed which consists of a nonlinear objective function and a set of implicit/explicit nonlinear constraints. A transformation method is adopted for minimization strategy, where the primal model constrained problem is transformed into a sequence of unconstrained minimization models. The search strategy is based on the well-known Fletcher/Powell algorithm. The finite element technique is adopted for discretization and analysis strategies. Mindlin theory is selected to simulate the finite element model and a selective reduced integration scheme is exploited to avoid a shear lock problem.

RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION

  • LEE, CHANG-OCK;PARK, JONGHO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권2호
    • /
    • pp.161-197
    • /
    • 2020
  • Total variation minimization is standard in mathematical imaging and there have been numerous researches over the last decades. In order to process large-scale images in real-time, it is essential to design parallel algorithms that utilize distributed memory computers efficiently. The aim of this paper is to illustrate recent advances of domain decomposition methods for total variation minimization as parallel algorithms. Domain decomposition methods are suitable for parallel computation since they solve a large-scale problem by dividing it into smaller problems and treating them in parallel, and they already have been widely used in structural mechanics. Differently from problems arising in structural mechanics, energy functionals of total variation minimization problems are in general nonlinear, nonsmooth, and nonseparable. Hence, designing efficient domain decomposition methods for total variation minimization is a quite challenging issue. We describe various existing approaches on domain decomposition methods for total variation minimization in a unified view. We address how the direction of research on the subject has changed over the past few years, and suggest several interesting topics for further research.

비선형 최소화 방법을 이용한 수신신호의 파라미터 추정알고리즘에 관한 연구 (Signal Parameters Estimation in Array Sensors via Nonlinear Minimization.)

  • Jeong, Jung-Sik;Park, Sung-Hyeon;Kim, Chul-Seung;Ahn, Young-sup
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.305-309
    • /
    • 2004
  • 레이더, 소나 및 육해상 통신시스템에 있어서, 어레이 센서에 입사하는 수신신호가 가지는 도래방향 및 신호전력과 같은 파라미터 추정문제는 수십년 동안 많은 연구관심이 되어 왔으며, 현재에도 다양한 응용영역에서 중요한 문제 중의 하나이다. 수신신호의 파라미터 추정방법으로서 종래의 MUSIC 또는 ESPRIT와 같은 방법은 역행렬 연산과 고유치 계산이 필요하므로 계산적 복잡성이 부가된다. 본 논문에서는 어레이 안테나의 기본 신호모델로부터 파라미터 추정의 문제를 비선형 최소화 문제로 정식화 하여 역행렬과 고유치 연산을 요구하지 않는 수신신호의 파라미터 동시추정 알고리즘을 제안하고 평가한다.

  • PDF

Nonlinear section model for analysis of RC circular tower structures weakened by openings

  • Lechman, Marek;Stachurski, Andrzej
    • Structural Engineering and Mechanics
    • /
    • 제20권2호
    • /
    • pp.161-172
    • /
    • 2005
  • This paper presents the section model for analysis of RC circular tower structures based on nonlinear material laws. The governing equations for normal strains due to the bending moment and the normal force are derived in the case when openings are located symmetrically in respect to the bending direction. In this approach the additional reinforcement at openings is also taken into account. The mathematical model is expressed in the form of a set of nonlinear equations which are solved by means of the minimization of the sums of the second powers of the residuals. For minimization the BFGS quasi-Newton and/or Hooke-Jeeves local minimizers suitably modified are applied to take into account the box constraints on variables. The model is verified on the set of data encountered in engineering practice. The numerical examples illustrate the effects of the loading eccentricity and size of the opening on the strains and stresses in concrete and steel in the cross-sections under consideration. Calculated results indicate that the additional reinforcement at the openings increases the resistance capacity of the section by several percent.

궤환선형화 가능한 비선형 시스템의 입력제한을 고려한 동적 와인드엎 방지 (A Dynamic Anti-windup Scheme for Input-constrained Feedback Linearizable Nonlinear Systems)

  • 윤성식;박종구;윤태웅
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.534-534
    • /
    • 2000
  • This paper proposes a dynamic compensation scheme for input-constrained feedback linearizable nonlinear systems to cope with the windup phenomenon. Given a feedback linearizing controller for such a nonlinear system designed without considering its input constraint, an additional dynamic compensator is proposed to account for the constraint. This dynamic anti-windup is based on the minimization of a reasonable performance index, and some stability properties of the resulting closed-loop are presented.

  • PDF

전송 시스템에서 비선형 채널특성을 이용한 적응 등화기 알고리즘 (Adaptive Equalization Algorithms of Channel Nonlinearities in Data Transmission Systems.)

  • 안봉만;임규만
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.238-241
    • /
    • 2003
  • This paper presents a nonlinear least squares decision feedback equalizer Bilinear systems are attractive because of the ability to approximate a large class of nonlinear systems efficiently. The nonlinearity of channel is modeled using a bilinear system. The algorithms are derived by using the QR decomposition for minimization covariance matrix of prediction error by applying Givens rotation to the bilinear model. Result of computer simulation experiments that compare the performance of the bilinear DFE to two other DFE's in eliminating the intersymbol interference caused by a nonlinear channel are presented In the paper.

  • PDF

Modeling Optimal Lane Configuration at the Toll Plaza by Nonlinear Integer Programming Incorporated with an M/G/1 Queueing Process

  • Kim, Seong-Moon
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.403-406
    • /
    • 2006
  • This paper provides an M/G/1 queueing model for the operations management problem at the toll plaza. This queueing process is incorporated with two non-linear integer programming models - the user cost minimization model during the peak times and the operating cost minimization model during the off-peak hours.

  • PDF