• Title/Summary/Keyword: Iterative Approach

Search Result 500, Processing Time 0.034 seconds

Improvement of the Spectral Reconstruction Process with Pretreatment of Matrix in Convex Optimization

  • Jiang, Zheng-shuai;Zhao, Xin-yang;Huang, Wei;Yang, Tao
    • Current Optics and Photonics
    • /
    • v.5 no.3
    • /
    • pp.322-328
    • /
    • 2021
  • In this paper, a pretreatment method for a matrix in convex optimization is proposed to optimize the spectral reconstruction process of a disordered dispersion spectrometer. Unlike the reconstruction process of traditional spectrometers using Fourier transforms, the reconstruction process of disordered dispersion spectrometers involves solving a large-scale matrix equation. However, since the matrices in the matrix equation are obtained through measurement, they contain uncertainties due to out of band signals, background noise, rounding errors, temperature variations and so on. It is difficult to solve such a matrix equation by using ordinary nonstationary iterative methods, owing to instability problems. Although the smoothing Tikhonov regularization approach has the ability to approximatively solve the matrix equation and reconstruct most simple spectral shapes, it still suffers the limitations of reconstructing complex and irregular spectral shapes that are commonly used to distinguish different elements of detected targets with mixed substances by characteristic spectral peaks. Therefore, we propose a special pretreatment method for a matrix in convex optimization, which has been proved to be useful for reducing the condition number of matrices in the equation. In comparison with the reconstructed spectra gotten by the previous ordinary iterative method, the spectra obtained by the pretreatment method show obvious accuracy.

Calibration and uncertainty analysis of integrated surface-subsurface model using iterative ensemble smoother for regional scale surface water-groundwater interaction modeling

  • Bisrat Ayalew Yifru;Seoro Lee;Woon Ji Park;Kyoung Jae Lim
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.287-287
    • /
    • 2023
  • Surface water-groundwater interaction (SWGI) is an important hydrological process that influences both the quantity and quality of water resources. However, regional scale SWGI model calibration and uncertainty analysis have been a challenge because integrated models inherently carry a vast number of parameters, modeling assumptions, and inputs, potentially leaving little time and budget to explore questions related to model performance and forecasting. In this study, we have proposed the application of iterative ensemble smoother (IES) for uncertainty analysis and calibration of the widely used integrated surface-subsurface model, SWAT-MODFLOW. SWAT-MODFLOW integrates Soil and Water Assessment Tool (SWAT) and a three-dimensional finite difference model (MODFLOW). The model was calibrated using a parameter estimation tool (PEST). The major advantage of the employed IES is that the number of model runs required for the calibration of an ensemble is independent of the number of adjustable parameters. The pilot point approach was followed to calibrate the aquifer parameters, namely hydraulic conductivity, specific storage, and specific yield. The parameter estimation process for the SWAT model focused primarily on surface-related parameters. The uncertainties both in the streamflow and groundwater level were assessed. The work presented provides valuable insights for future endeavors in coupled surface-subsurface modeling, data collection, model development, and informed decision-making.

  • PDF

SYSTEM OF GENERALIZED MULTI-VALUED RESOLVENT EQUATIONS: ALGORITHMIC AND ANALYTICAL APPROACH

  • Javad Balooee;Shih-sen Chang;Jinfang Tang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.3
    • /
    • pp.785-827
    • /
    • 2023
  • In this paper, under some new appropriate conditions imposed on the parameter and mappings involved in the resolvent operator associated with a P-accretive mapping, its Lipschitz continuity is proved and an estimate of its Lipschitz constant is computed. This paper is also concerned with the construction of a new iterative algorithm using the resolvent operator technique and Nadler's technique for solving a new system of generalized multi-valued resolvent equations in a Banach space setting. The convergence analysis of the sequences generated by our proposed iterative algorithm under some appropriate conditions is studied. The final section deals with the investigation and analysis of the notion of H(·, ·)-co-accretive mapping which has been recently introduced and studied in the literature. We verify that under the conditions considered in the literature, every H(·, ·)-co-accretive mapping is actually P-accretive and is not a new one. In the meanwhile, some important comments on H(·, ·)-co-accretive mappings and the results related to them appeared in the literature are pointed out.

ALTERNATED INERTIAL RELAXED TSENG METHOD FOR SOLVING FIXED POINT AND QUASI-MONOTONE VARIATIONAL INEQUALITY PROBLEMS

  • A. E. Ofem;A. A. Mebawondu;C. Agbonkhese;G. C. Ugwunnadi;O. K. Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.131-164
    • /
    • 2024
  • In this research, we study a modified relaxed Tseng method with a single projection approach for solving common solution to a fixed point problem involving finite family of τ-demimetric operators and a quasi-monotone variational inequalities in real Hilbert spaces with alternating inertial extrapolation steps and adaptive non-monotonic step sizes. Under some appropriate conditions that are imposed on the parameters, the weak and linear convergence results of the proposed iterative scheme are established. Furthermore, we present some numerical examples and application of our proposed methods in comparison with other existing iterative methods. In order to show the practical applicability of our method to real word problems, we show that our algorithm has better restoration efficiency than many well known methods in image restoration problem. Our proposed iterative method generalizes and extends many existing methods in the literature.

A Direct Integration Approach for the Estimation of Time-Dependent Boundary Heat Flux

  • Kim, Sin;Kim, Min-Chan;Kim, Kyung-Youn
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.10
    • /
    • pp.1320-1326
    • /
    • 2002
  • In a one-dimensional heat conduction domain with heated and insulated walls, an integral approach is proposed to estimate time-dependent boundary heat flux without internal measurements. It is assumed that the expression of the heat flux is not known a priori. Hence, the present inverse heat conduction problem is classified as a function estimation problem. The spatial temperature distribution is approximated as a third-order polynomial of position, whose four coefficients are determined from the heat fluxes and the temperatures at both ends at each measurement. After integrating the heat conduction equation over spatial and time domain, respectively, a simple and non-iterative recursive equation to estimate the time-dependent boundary heat flux is derived. Several examples are introduced to show the effectiveness of the present approach.

Process Optimal Design in Steady-State Meta Forming considering Strain-Hardening (변형률 경화를 고려한 정상상태 소성가공 공정의 공정 최적설계)

  • 황숭무
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2000.04a
    • /
    • pp.40-43
    • /
    • 2000
  • A process optimal design methodology applicable to steady-state forming with a strain-hardening material is presented. in this approach the optimal design problem is formulated on the basis of a rigid-viscoplastic finite element process model and a derivative based approach is adopted as an optimization technique The process model the schemes for the evaluation of the design sensitivity considering the effect of strain-hardening and an iterative procedure for design optimization are described. the validity of the proposed approach is demonstrated through application to die shape optimal design in extrusion.

  • PDF

MRF-based Fuzzy Classification Using EM Algorithm

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.5
    • /
    • pp.417-423
    • /
    • 2005
  • A fuzzy approach using an EM algorithm for image classification is presented. In this study, a double compound stochastic image process is assumed to combine a discrete-valued field for region-class processes and a continuous random field for observed intensity processes. The Markov random field is employed to characterize the geophysical connectedness of a digital image structure. The fuzzy classification is an EM iterative approach based on mixture probability distribution. Under the assumption of the double compound process, given an initial class map, this approach iteratively computes the fuzzy membership vectors in the E-step and the estimates of class-related parameters in the M-step. In the experiments with remotely sensed data, the MRF-based method yielded a spatially smooth class-map with more distinctive configuration of the classes than the non-MRF approach.

An Iterative Insertion Algorithm and a Hybrid Meta Heuristic for the Traveling Salesman Problem with Time Windows (시간제약이 있는 외판원 문제를 위한 메타휴리스틱 기법)

  • Kim, Byung-In
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.1
    • /
    • pp.86-98
    • /
    • 2007
  • This paper presents a heuristic algorithm for the traveling salesman problem with time windows (TSPTW). Aniterative insertion algorithm as a constructive search heuristic and a hybrid meta heuristic combining simulatedannealing and tabu search with the randomized selection of 2-interchange and a simple move operator as animproving search heuristic are proposed, Computational tests performed on 400 benchmark problem instancesshow that the proposed algorithm generates optimal or near-optimal solutions in most cases. New best knownheuristic values for many benchmark problem sets were obtained using the proposed approach.

A Temporal Finite Element Method for Elasto-Viscoplasticity through the Extended Framework of Hamilton's Principle (확장 해밀턴 이론에 근거한 탄점소성 시스템의 시간유한요소해석법)

  • Kim, Jin-Kyu
    • Journal of Korean Association for Spatial Structures
    • /
    • v.14 no.1
    • /
    • pp.101-108
    • /
    • 2014
  • In order to overcome the key shortcoming of Hamilton's principle, recently, the extended framework of Hamilton's principle was developed. To investigate its potential in further applications especially for material non-linearity problems, the focus is initially on a classical single-degree-of-freedom elasto-viscoplastic model. More specifically, the extended framework is applied to the single-degree-of-freedom elasto-viscoplastic model, and a corresponding weak form is numerically implemented through a temporal finite element approach. The method provides a non-iterative algorithm along with unconditional stability with respect to the time step, while yielding whole information to investigate the further dynamics of the considered system.

A New Correction Algorithm of Servo Track Writing Error in High-Density Disk Drives (고밀도 디스크 드라이브의 서보트랙 기록오차 보정 알고리즘)

  • 강창익;김창환
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.4
    • /
    • pp.284-295
    • /
    • 2003
  • The servo tracks of disk drives are constructed at the time of manufacture with the equipment of servo track writer. Because of the imperfection of servo track writer, disk vibrations and head fluctuations during servo track writing process, the constructed servo tracks might deviate from perfect circles and take eccentric shapes. The servo track writing error should be corrected because it might cause interference with adjacent tracks and irrecoverable operation error of disk drives. The servo track writing error is repeated every disk rotation and so is periodic time function. In this paper, we propose a new correction algorithm of servo track writing error based on iterative teaming approach. Our correction algorithm can learn iteratively the servo track writing error as accurately as is desired. Furthermore, our algorithm is robust to system model errors, is computationally simple, and has fast convergence rate. In order to demonstrate the generality and practical use of our work, we present the convergence analysis of our correction algorithm and some simulation results.