Spelling suggestions: "subject:"conjugate gradient method"" "subject:"konjugate gradient method""
1 
Preconditioned iterative methods for monotone nonlinear eigenvalue problemsSolov'ëv, Sergey I. 11 April 2006 (has links) (PDF)
This paper proposes new iterative methods for the efficient computation of the smallest eigenvalue of the symmetric nonlinear matrix eigenvalue problems of large order with a monotone dependence on the spectral parameter. Monotone nonlinear eigenvalue problems for differential equations have important applications in mechanics and physics. The discretization of these eigenvalue problems leads to illconditioned nonlinear eigenvalue problems with very large sparse matrices monotone depending on the spectral parameter. To compute the smallest eigenvalue of large matrix nonlinear eigenvalue problem, we suggest preconditioned iterative methods: preconditioned simple iteration method, preconditioned steepest descent method, and preconditioned conjugate gradient method. These methods use only matrixvector multiplications, preconditionervector multiplications, linear operations with vectors and inner products of vectors. We investigate the convergence and derive gridindependent error estimates of these methods for computing eigenvalues. Numerical experiments demonstrate practical effectiveness of the proposed methods for a class of mechanical problems.

2 
Optimal Control of Thermal Damage to Biological MaterialsGayzik, F. Scott 07 October 2004 (has links)
Hyperthermia is a cancer treatment modality that raises cancerous tissue to cytotoxic temperature levels for roughly 30 to 45 minutes. Hyperthermia treatment planning refers to the use of computational models to optimize the heating protocol to be used in a hyperthermia treatment. This thesis presents a method to optimize a hyperthermia treatment heating protocol. An algorithm is developed which recovers a heating protocol that will cause a desired amount of thermal damage within a region of tissue. The optimization algorithm is validated experimentally on an albumen tissue phantom.
The transient temperature distribution within the region is simulated using a twodimensional, finitedifference model of the Pennes bioheat equation. The relationship between temperature and time is integrated to produce a damage field according to two different models; Henriques'' model and the thermal dose model (Moritz and Henriques (1947)), (Sapareto and Dewey (1984)). A minimization algorithm is developed which re duces the value of an objective function based on the squared difference between an optimal and calculated damage field. Either damage model can be used in the minimization algorithm. The adjoint problem in conjunction with the conjugate gradient method is used to minimize the objective function of the control problem.
The flexibility of the minimization algorithm is proven experimentally and through a variety of simulations. With regards to the validation experiment, the optimal and recovered regions of permanent thermal damage are in good agreement for each test performed. A sensitivity analysis of the finite difference and damage models shows that the experimentallyobtained extent of damage is consistently within a tolerable error range.
Excellent agreement between the optimal and recovered damage fields is also found in simulations of hyperthermia treatments on perfused tissue. A simplified and complex model of the human skin were created for use within the algorithm. Minimizations using both the Henriques'' model and the thermal dose model in the objective function are performed. The Henriques'' damage model was found to be more desirable for use in the minimization algorithm than the thermal dose model because it is less computationally intensive and includes a mechanism to predict the threshold of permanent thermal damage. The performance of the minimization algorithm was not hindered by adding complexity to the skin model. The method presented here for optimizing hyperthermia treatments is shown to be robust and merits further investigation using more complicated patient models. / Master of Science

3 
Numerical Analysis of JumpDiffusion Models for Option PricingStrauss, Arne Karsten 15 September 2006 (has links)
Jumpdiffusion models can under certain assumptions be expressed as partial integrodifferential equations (PIDE). Such a PIDE typically involves a convection term and a nonlocal integral like for the here considered models of Merton and Kou. We transform the PIDE to eliminate the convection term, discretize it implicitly using finite differences and the second order backward difference formula (BDF2) on a uniform grid. The arising dense linear system is solved by an iterative method, either a splitting technique or a circulant preconditioned conjugate gradient method. Exploiting the Fast Fourier Transform (FFT) yields the solution in only $O(n\log n)$ operations and just some vectors need to be stored. Second order accuracy is obtained on the whole computational domain for Merton's model whereas for Kou's model first order is obtained on the whole computational domain and second order locally around the strike price. The solution for the PIDE with convection term can oscillate in a neighborhood of the strike price depending on the choice of parameters, whereas the solution obtained from the transformed problem is stabilized. / Master of Science

4 
Riemannian Optimization Algorithms and Their Applications to Numerical Linear Algebra / リーマン多様体上の最適化アルゴリズムおよびその数値線形代数への応用Sato, Hiroyuki 25 November 2013 (has links)
京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第17968号 / 情博第512号 / 新制情91(附属図書館) / 30798 / 京都大学大学院情報学研究科数理工学専攻 / (主査)教授 中村 佳正, 教授 西村 直志, 准教授 山下 信雄 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

5 
A QuasiNewton algorithm for unconstrained function minimizationDrach, Robert S. January 1980 (has links)
No description available.

6 
A comparative study of the algebraic reconstruction technique and the constrained conjugate gradient method as applied to cross borehole geophysical tomographyMasuda, Ryuichi January 1989 (has links)
No description available.

7 
3D Inverse Heat Transfer Methodologies for Microelectronic and Gas Turbine ApplicationsDavid Gonzalez Cuadrado (5929700) 19 December 2018 (has links)
<div>The objective of this doctoral research was to develop a versatile inverse heat transfer approach, that would enable the solution of small scale problems present in microelectronics, as well as the analysis of the complex heat flux in turbines. An inverse method is a mathematical approach which allows the resolution of problems starting from the solution. In a direct problem, the boundary conditions are given, and using the governing physics principles and equations you can calculate the solution or physical effect. In an inverse method, the solution is provided and through the physical equations, the boundary conditions can be determined. Therefore, the inverse method applied to heat transfer means that we know the variation of temperature (effect) over time and space. With the temperature input, the geometry, thermal properties of the test article and the heat diffusion equation, we can compute the spatially and temporallyvarying heat flux that generated the temperature map.</div><div><br></div><div>This doctoral dissertation develops two inverse methodologies: (1) an optimization methodology based on the conjugate gradient method and (2) a function specification method combined with a regularization technique, which is less robust but much faster. We implement these methodologies with commercial codes for solving conductive heat transfer with COMSOL and for conjugate heat transfer with ANSYS Fluent.</div><div><br></div><div>The goal is not only the development of the methods but also the validation of the techniques in two different fields with a common purpose: quantifying heat dissipation. The inverse methods were applied in the microscale to the dissipation of heat in microelectronics and in the macroscale to the gas turbine engines.<br></div><div><br></div><div>In microelectronics, we performed numerical and experimental studies of the two developed inverse methodologies. The intent was to predict where heat is being dissipated and localized hot spots inside of the chip from limited measurements of the temperature outside of the chip. Here, infrared thermography of the chip surface is the input to the inverse methods leveraging thermal model of the chip. Furthermore, we combined the inverse methodology with a Kriging interpolation technique with genetic algorithm optimization to optimize the location and number of the temperature sensors inside of the chip required to accurately predict the thermal behavior of the microchip at each moment of time and everywhere.<br></div><div><br></div><div>In the application for gas turbine engines, the inverse method can be useful to detect or predict the conditions inside of the turbine by taking measurements in the outer casing. Therefore, the objective is the experimental validation of the technique in a wind tunnel especially designed with optical access for noncontact measurement techniques. We measured the temperature of the outer casing of the turbine rotor with an infrared camera and surface temperature sensors and this information is the input of the two methodologies developed in order to predict which the heat flux through the turbine casing. A new facility, specifically, an annular turbine cascade, was designed to be able to measure the relative frame of the rotor from the absolute frame. In order to get valuable data of the heat flux in a real engine, we need to replicate the Mach, Reynolds, and temperature ratios between fluid and solid. Therefore, the facility can reproduce a large range of pressures and flow temperatures. Because some regions of interest are not accessible, this researchprovides a significant benefit for understanding the system performance from limited data. With inverse methods, we can measure the outside of objects and provide an accurate prediction of the behavior of the complete system. This information is relevant not only for new designs of gas turbines or microchips, but also for old designs where due to lack of prevision there are not enough sensors to monitor the thermal behavior of the studied system.<br></div><div><br></div>

8 
The Use Of Wavelet Type Basis Functions In The Mom Analysis Of Microstrip StructuresCakir, Emre 01 December 2004 (has links) (PDF)
The Method of Moments (MoM) has been used extensively to solve electromagnetic problems. Its popularity is largely attributed to its adaptability to structures with various shapes and success in predicting the equivalent induced currents accurately. However, due to its dense matrix, especially for large structures, the MoM suffers from long matrix solution time and large storage requirement. In this thesis it is shown that use of wavelet basis functions result in a MoM matrix which is sparser than the one obtained by using traditional basis functions. A new wavelet system, different from the ones found in literature, is proposed. Stabilized BiConjugate Gradient Method which is an iterative matrix solution method is utilized to solve the resulting sparse matrix equation. Both a onedimensional problem with a microstrip line example and a twodimensional problem with a rectangular patch antenna example are studied and the results are compared.

9 
A CGFFT Based Fast Full Wave Imaging Method and its Potential Industrial ApplicationsYu, Zhiru January 2015 (has links)
<p>This dissertation focuses on a FFT based forward EM solver and its application in inverse problems. The main contributions of this work are two folded. On the one hand, it presents the first scaled lab experiment system in the oil and gas industry for through casing hydraulic fracture evaluation. This system is established to validate the feasibility of contrasts enhanced fractures evaluation. On the other hand, this work proposes a FFT based VIE solver for hydraulic fracture evaluation. This efficient solver is needed for numerical analysis of such problem. The solver is then generalized to accommodate scattering simulations for anisotropic inhomogeneous magnetodielectric objects. The inverse problem on anisotropic objects are also studied.</p><p>Before going into details of specific applications, some background knowledge is presented. This dissertation starts with an introduction to inverse problems. Then algorithms for forward and inverse problems are discussed. The discussion on forward problem focuses on the VIE formulation and a frequency domain solver. Discussion on inverse problems focuses on iterative methods.</p><p>The rest of the dissertation is organized by the two categories of inverse problems, namely the inverse source problem and the inverse scattering problem. </p><p>The inverse source problem is studied via an application in microelectronics. In this application, a FFT based inverse source solver is applied to process near field data obtained by near field scanners. Examples show that, with the help of this inverse source solver, the resolution of unknown current source images on a device under test is greatly improved. Due to the improvement in resolution, more flexibility is given to the near field scan system.</p><p>Both the forward and inverse solver for inverse scattering problems are studied in detail. As a forward solver for inverse scattering problems, a fast FFT based method for solving VIE of magnetodielectric objects with large electromagnetic contrasts are presented due to the increasing interest in contrasts enhanced full wave EM imaging. This newly developed VIE solver assigns different basis functions of different orders to expand flux densities and vector potentials. Thus, it is called the mixed ordered BCGSFFT method. The mixed order BCGSFFT method maintains benefits of high order basis functions for VIE while keeping correct boundary conditions for flux densities and vector potentials. Examples show that this method has an excellent performance on both isotropic and anisotropic objects with high contrasts. Examples also verify that this method is valid in both high and low frequencies. Based on the mixed order BCGSFFT method, an inverse scattering solver for anisotropic objects is studied. The inverse solver is formulated and solved by the variational born iterative method. An example given in this section shows a successful inversion on an anisotropic magnetodielectric object. </p><p>Finally, a lab scale hydraulic fractures evaluation system for oil/gas reservoir based on previous discussed inverse solver is presented. This system has been setup to verify the numerical results obtained from previously described inverse solvers. These scaled experiments verify the accuracy of the forward solver as well as the performance of the inverse solver. Examples show that the inverse scattering model is able to evaluate contrasts enhanced hydraulic fractures in a shale formation. Furthermore, this system, for the first time in the oil and gas industry, verifies that hydraulic fractures can be imaged through a metallic casing.</p> / Dissertation

10 
Preconditioned iterative methods for monotone nonlinear eigenvalue problemsSolov'ëv, Sergey I. 11 April 2006 (has links)
This paper proposes new iterative methods for the efficient computation of the smallest eigenvalue of the symmetric nonlinear matrix eigenvalue problems of large order with a monotone dependence on the spectral parameter. Monotone nonlinear eigenvalue problems for differential equations have important applications in mechanics and physics. The discretization of these eigenvalue problems leads to illconditioned nonlinear eigenvalue problems with very large sparse matrices monotone depending on the spectral parameter. To compute the smallest eigenvalue of large matrix nonlinear eigenvalue problem, we suggest preconditioned iterative methods: preconditioned simple iteration method, preconditioned steepest descent method, and preconditioned conjugate gradient method. These methods use only matrixvector multiplications, preconditionervector multiplications, linear operations with vectors and inner products of vectors. We investigate the convergence and derive gridindependent error estimates of these methods for computing eigenvalues. Numerical experiments demonstrate practical effectiveness of the proposed methods for a class of mechanical problems.

Page generated in 0.1088 seconds