• 제목/요약/키워드: Inverse Problems

검색결과 356건 처리시간 0.02초

유전체 내의 전계를 급수전개로 표시한 모멘트 방법을 적용한 파수영역의 역산란 방법 (A Spectral Inverse Scattering Technique with Series-Expanded Field in Dirlectric Object)

  • 최현철
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1989년도 제4회 파동 및 레이저 학술발표회 4th Conference on Waves and lasers 논문집 - 한국광학회
    • /
    • pp.147-151
    • /
    • 1989
  • A spectral inversion scheme, based on the moment-method procudure with series-expanded field within each cell by dividing the dielectric object into a small number os rectangular cells with large area, is developed to regularize the ill-posedness inherent in inverse scattering problems. One of the interesting features on the presented scheme is that the relative dielectric constant may be obtained by averaging over each cell. This averaging is expected to play an important role in regularizing the high-frequency effect due to noise.

  • PDF

A HYBRID ITERATIVE METHOD OF SOLUTION FOR MIXED EQUILIBRIUM AND OPTIMIZATION PROBLEMS

  • Zhang, Lijuan;Chen, Jun-Min
    • East Asian mathematical journal
    • /
    • 제26권1호
    • /
    • pp.25-38
    • /
    • 2010
  • In this paper, we introduce a hybrid iterative method for finding a common element of the set of solutions of a mixed equilibrium problem, the set of common mixed points of finitely many nonexpansive mappings and the set of solutions of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. We show that the iterative sequences converge strongly to a common element of the three sets. The results extended and improved the corresponding results of L.-C.Ceng and J.-C.Yao.

A NEWTON-IMPLICIT ITERATIVE METHOD FOR NONLINEAR INVERSE PROBLEMS

  • Meng, Zehong;Zhao, Zhenyu
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.909-920
    • /
    • 2011
  • A regularized Newton method for nonlinear ill-posed problems is considered. In each Newton step an implicit iterative method with an appropriate stopping rule is proposed and analyzed. Under certain assumptions on the nonlinear operator, the convergence of the algorithm is proved and the algorithm is stable if the discrepancy principle is used to terminate the outer iteration. Numerical experiment shows the effectiveness of the method.

탄성체 경계 트랙션을 구하는 문제에서 상호 수직 기저 함수를 사용한 역문제 해석 방법의 개발 (Development of an Inverse Method Using Orthogonal Basis Functions for the Evaluation of Boundary Tractions on an Elastic Body)

  • 김사영;김현규
    • 대한기계학회논문집A
    • /
    • 제34권4호
    • /
    • pp.487-493
    • /
    • 2010
  • 대부분의 구조해석 문제는 외부에서 주어진 하중에 대한 변형과 응력에 관심을 두고 있지만 많은 경우에서 표면 또는 내부에 주어진 응력이나 트랙션을 구하는 역문제 해석이 필요하게 된다. 본 연구에서는 구하고자 하는 트랙션에서 멀리 떨어진 영역의 변위를 측정하여 미지의 트랙션을 평가하는데 유한요소법을 사용한 역문제 수식화를 적용하였다. 일반적으로 역시스템의 불안정으로 인하여 측정 변위의 작은 오차는 해석 결과에 큰 영향을 주게 된다. 이와 같은 역시스템의 불안정성을 개선하기 위하여 본 연구에서는 구하고자 하는 트랙션에 가까운 단면의 변위를 Gram-Schmidt 수직화 기법을 통한 수직기저함수 사용하여 예측하고 보다 안정된 역문제를 해석하는 방법을 개발하였고 장점들을 수치 예제를 통하여 보여주었다.

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.119-126
    • /
    • 2019
  • 부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

Damage assessment of beams from changes in natural frequencies using ant colony optimization

  • Majumdar, Aditi;De, Ambar;Maity, Damodar;Maiti, Dipak Kumar
    • Structural Engineering and Mechanics
    • /
    • 제45권3호
    • /
    • pp.391-410
    • /
    • 2013
  • A numerical method is presented here to detect and assess structural damages from changes in natural frequencies using Ant Colony Optimization (ACO) algorithm. It is possible to formulate the inverse problem in terms of optimization and then to utilize a solution technique employing ACO to assess the damage/damages of structures using natural frequencies. The laboratory tested data has been used to verify the proposed algorithm. The study indicates the potentiality of the developed code to solve a wide range of inverse identification problems in a systematic manner. The developed code is used to assess damages of beam like structures using a first few natural frequencies. The outcomes of the simulated results show that the developed method can detect and estimate the amount of damages with satisfactory precision.

로보틱 공간증강현실 시스템의 제어의 문제 (Issues in Control of a Robotic Spatial Augmented Reality System)

  • 이주행;김현;서영호;김형선
    • 한국CDE학회논문집
    • /
    • 제16권6호
    • /
    • pp.437-448
    • /
    • 2011
  • A robotic spatial augmented reality (RSAR) system combines a robotics technology with a spatial augmented reality system (SAR) where cameras are used to recognize real objects and projectors augment information and user interface directly on the surface of the recognized objects, rather than relying on handheld display devices. Moreover, a robotic module is actively used to discover and utilize the context of users and environments. The control of a RSAR system involves several issues from different technical fields such as classical inverse kinematics of motors where projector-camera pairs are mounted, inverse projection problems to find appropriate internal/external parameters of projectors and cameras, and image warping in graphics pipeline to compensate the kinematic constraints. In this paper, we investigate various control issues related to a RSAR system and propose basic approaches to handle them, specially focused on the prototype RSAR system developed in ETRI.

전력계통 해석에 유용한 "스파스"행렬법에 관한 연구 (A Study on the Sparse Matrix Method Useful to the Solution of a Large Power System)

  • 한만춘;신명철
    • 전기의세계
    • /
    • 제23권3호
    • /
    • pp.43-52
    • /
    • 1974
  • The matrix inversion is very inefficient for computing direct solutions of the large spare systems of linear equations that arise in many network problems as a large electrical power system. Optimally ordered triangular factorization of sparse matrices is more efficient and offers the other important computational advantages in some applications with this method. The direct solutions are computed from sparse matrix factors instead of a full inverse matrix, thereby gaining a significant advantage is speed and computer memory requirements. In this paper, it is shown that the sparse matrix method is superior to the inverse matrix method to solve the linear equations of large sparse networks. In addition, it is shown that the sparse matrix method is superior to the inverse matrix method to solve the linear equations of large sparse networks. In addition, it is shown that the solutions may be applied directly to sove the load flow in an electrical power system. The result of this study should lead to many aplications including short circuit, transient stability, network reduction, reactive optimization and others.

  • PDF

SIMPLIFIED TIKHONOV REGULARIZATION FOR TWO KINDS OF PARABOLIC EQUATIONS

  • Jing, Li;Fang, Wang
    • 대한수학회지
    • /
    • 제48권2호
    • /
    • pp.311-327
    • /
    • 2011
  • This paper is devoted to simplified Tikhonov regularization for two kinds of parabolic equations, i.e., a sideways parabolic equation, and a two-dimensional inverse heat conduction problem. The measured data are assumed to be known approximately. We concentrate on the convergence rates of the simplified Tikhonov approximation of u(x, t) and its derivative $u_x$(x, t) of sideways parabolic equations at 0 $\leq$ x < 1, and that of two-dimensional inverse heat conduction problem at 0 < x $\leq$ 1, respectively.

Damage assessment of structures from changes in natural frequencies using genetic algorithm

  • Maity, Damodar;Tripathy, Rashmi Ranjan
    • Structural Engineering and Mechanics
    • /
    • 제19권1호
    • /
    • pp.21-42
    • /
    • 2005
  • A method is presented to detect and assess the structural damage from changes in natural frequencies using Genetic Algorithm (GA). Using the natural frequencies of the structure, it is possible to formulate the inverse problem in optimization terms and then to utilize a solution procedure employing GA to assess the damages. The technique has been applied to a cantilever beam and a plane frame, each one with different damage scenario to study the efficiency of the developed algorithm. A laboratory tested data has been used to verify the proposed algorithm. The study indicates the potentiality of the developed code to solve a wide range of inverse identification problems in a systematic way. The outcomes show that this method can detect and estimate the amount of damages with satisfactory precision.