• 대한수학회논문집
• /
• 제11권4호
• /
• pp.1147-1157
• /
• 1996

Nonlinear ill-posed problems arise in many application including parameter estimation and inverse scattering. We introduce a least squares regularization method to solve nonlinear ill-posed problems with constraints robustly and efficiently. The regularization method uses Trust-Region approach to handle the constraints on variables. The Generalized Cross Validation is used to choose the regularization parameter in computational tests. Numerical results are given to exhibit faster convergence of the method over other methods.

• Communications for Statistical Applications and Methods
• /
• 제21권5호
• /
• pp.395-409
• /
• 2014

Data limited, partial, or incomplete are known as an ill-posed problem. If the data with ill-posed problems are analyzed by traditional statistical methods, the results obviously are not reliable and lead to erroneous interpretations. To overcome these problems, we propose a dual generalized maximum entropy (dual GME) estimator for panel data regression models based on an unconstrained dual Lagrange multiplier method. Monte Carlo simulations for panel data regression models with exogeneity, endogeneity, or/and collinearity show that the dual GME estimator outperforms several other estimators such as using least squares and instruments even in small samples. We believe that our dual GME procedure developed for the panel data regression framework will be useful to analyze ill-posed and endogenous data sets.

• 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.

• 전자공학회논문지B
• /
• 제29B권9호
• /
• pp.37-49
• /
• 1992

The standard definition of computational vision is a set of inverse problems of recovering surfaces from images. Thus the common characteristics of the most early vision problems are ill-posed. The main idea for solving ill-posed problems is to restrict the class of admissible solutions by introducing suitable a priori knowledge. Standard regurarization methods lead to satisfactory solutions of early vision problems but cannot deal effectively and directly with a few general problems, such as discontinuity and fusion of information from multiple modules. In this paper, we discuss limitations of standard regularization theory and present new stochastic method. We will outline a rigorous approach to overcome part of ill-posedness of image restoration, edge detection, and stereo vision problems, based on Bayes estimation and MRF(Markov random field) model, that effectively deals with the problems. This result makes one hope that this framework could be useful in the solution of other vision problems.

• Communications for Statistical Applications and Methods
• /
• 제16권4호
• /
• pp.659-667
• /
• 2009

Recently Song and Cheon (2006) and Cheon and Lim (2009) developed the generalized maximum entropy(GME) estimator to solve ill-posed problems for the regression coefficients in the simple panel model. The models discussed consider the individual and a spatial autoregressive disturbance effects. However, in many application in economics the data may contain nested groupings. This paper considers a two-way error component model with nested groupings for the ill-posed data and proposes the GME estimator of the unknown parameters. The performance of this estimator is compared with the existing methods on the simulated dataset. The results indicate that the GME method performs the best in estimating the unknown parameters in terms of its quality when the data are ill-posed.

• International Journal of Air-Conditioning and Refrigeration
• /
• 제8권2호
• /
• pp.11-22
• /
• 2000

Holographic interferometric tomography can provide reconstruction of instantaneous three-dimensional gross flow fields. The technique however confronts ill-posed reconstruction problems in practical applications. Experimental data are usually limited in projection and angular scanning when a field is captured instantaneously or under the obstruction of test models and test section enclosures. An algorithm, based on a series expansion method, has been developed to improve the reconstruction under the ill-posed conditions. A three-dimensional natural convection flow around two interacting isothermal cubes is experimentally investigated. The flow can provide a challenging reconstruction problem and lend itself to accurate numerical solution for comparison. The refractive index fields at two horizontal sections of the thermal plume with and without an opaque object are reconstructed at a limited view angle of 80$\circ$. The experimental reconstructions are then compared with those from numerical calculation and thermocouple thermometry. It confirms that the technique is applicable to reconstruction of reasonably complex, three-dimensional flow fields.

• 설비공학논문집
• /
• 제11권6호
• /
• pp.749-757
• /
• 1999

Holographic interferornetric tomography can provide reconstruction of instantaneous three dimensional gross flow fields. The technique however confronts ill-posed reconstruction problems in practical applications. Experimental data are usually limited in projection and angular scanning when a field is captured instantaneously or under the obstruction of test models and test section enclosures. An algorithm, based on a series expansion method, has been developed to improve the reconstruction under the ill-posed conditions. A three-dimensional natural convection flow around two interacting isothermal cubes is experimentally investigated. The flow can provide a challenging reconstruction problem and lend itself to accurate numerical solution for comparison. The refractive index fields at two horizontal sections of the thermal plume with and without an opaque object are reconstructed at a limited view angle of 80" The experimental reconstructions are then compared with those from numerical calculation and thermocouple thermometry. It confirms that the technique is applicable to reconstruction of reasonably complex, three-dimensional flow fields.elds.

• Communications for Statistical Applications and Methods
• /
• 제23권1호
• /
• pp.71-83
• /
• 2016

In this paper we discuss a deconvolution density estimator obtained using the support vector machines (SVM) and Tikhonov's regularization method solving ill-posed problems in reproducing kernel Hilbert space (RKHS). A remarkable property of SVM is that the SVM leads to sparse solutions, but the support vector deconvolution density estimator does not preserve sparsity as well as we expected. Thus, in section 3, we propose another support vector deconvolution estimator (method II) which leads to a very sparse solution. The performance of the deconvolution density estimators based on the support vector method is compared with the classical kernel deconvolution density estimator for important cases of Gaussian and Laplacian measurement error by means of a simulation study. In the case of Gaussian error, the proposed support vector deconvolution estimator shows the same performance as the classical kernel deconvolution density estimator.

• Journal of applied mathematics & informatics
• /
• 제27권3_4호
• /
• pp.621-638
• /
• 2009

The linear system Ax = b will have (i) no solution, (ii) only one non-trivial (trivial) solution, or (iii) infinity of solutions. Our focus will be on cases (ii) and (iii). The mathematical models of many real-world problems give rise to (a) ill-conditioned linear systems, (b) singular linear systems (A is singular with all its linearly independent rows are sufficiently linearly independent), or (c) ill-conditioned singular linear systems (A is singular with some or all of its strictly linearly independent rows are near-linearly dependent). This article highlights the scope and need of a randomized algorithm for ill-conditioned/singular systems when a reasonably narrow domain of a solution vector is specified. Further, it stresses that with the increasing computing power, the importance of randomized algorithms is also increasing. It also points out that, for many optimization linear/nonlinear problems, randomized algorithms are increasingly dominating the deterministic approaches and, for some problems such as the traveling salesman problem, randomized algorithms are the only alternatives.

• 한국산업정보학회논문지
• /
• 제9권2호
• /
• pp.59-64
• /
• 2004

우리가 일반적으로 다루는 많은 대상들은 대부분 복잡하고 불규칙적인 형태를 지니고 있다. 이로 인해 보통 사용하는 미분연산자와 같은 전통의 수학적 기법들은 경우에 따라 심각한 불량문제(ill-posed problem)를 야기하여 부정확한 결과를 나타내기도 한다. 이의 해결을 위해 전처리 과정으로 평활화를 위한 여러 가지 mean filter를 사용하기도 한다. 그렇지만 원 자료가 근본적으로 복잡한 경우 위 과정으로 오히려 중요 정보가 소실될 수도 있다. 이에 본 논문에서는 먼저 전처리로서 흔히 사용되는 각종 평균필터 대신 손실을 최소화하면서 곡면의 부드러움(smoothness)을 유도할 수 있는 접평면 접근 방식을 이용하고, 아울러 대상 영상의 복잡도에 연동한 프랙탈 차원을 적용하여 보다 효과적으로 영상의 경계를 추출하고자 했다.