Accelerated Lambda Iteration

Slides:



Advertisements
Similar presentations
Stellar Structure Section 4: Structure of Stars Lecture 8 – Mixing length theory The three temperature gradients Estimate of energy carried by convection.
Advertisements

Lirong Xia Reinforcement Learning (2) Tue, March 21, 2014.
SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L8&9 KFUPM.
Lect.3 Modeling in The Time Domain Basil Hamed
Example 1 Matrix Solution of Linear Systems Chapter 7.2 Use matrix row operations to solve the system of equations  2009 PBLPathways.
Line Transfer and the Bowen Fluorescence Mechanism in Highly Ionized Optically Thick Media Masao Sako (Caltech) Chandra Fellow Symposium 2002.
Self-consistency of the RT solutions. Self-consistent solution of RT Take into account the intensity part of the source function (scattering) Construct.
Department of Physics National Tsing Hua University G.T. Chen 2005/11/3 Model Spectra of Neutron Star Surface Thermal Emission ---Diffusion Approximation.
Special Matrices and Gauss-Siedel
1 Systems of Linear Equations Iterative Methods. 2 B. Iterative Methods 1.Jacobi method and Gauss Seidel 2.Relaxation method for iterative methods.
METO 621 Lesson 13. Separation of the radiation field into orders of scattering If the source function is known then we may integrate the radiative transfer.
1 Systems of Linear Equations Iterative Methods. 2 B. Direct Methods 1.Jacobi method and Gauss Seidel 2.Relaxation method for iterative methods.
Model Spectra of Neutron Star Surface Thermal Emission Department of Physics National Tsing Hua University Lun-Wen Yeh
Special Matrices and Gauss-Siedel
Section 8.3 – Systems of Linear Equations - Determinants Using Determinants to Solve Systems of Equations A determinant is a value that is obtained from.
Component Reliability Analysis
Stellar Atmospheres: Solution Strategies 1 Solution Strategies.
Iterative Methods for Solving Linear Systems Leo Magallon & Morgan Ulloa.
Radiative Equilibrium
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
Start Presentation October 4, 2012 Solution of Non-linear Equation Systems In this lecture, we shall look at the mixed symbolic and numerical solution.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 11.
Computational Physics Introduction 3/30/11. Goals  Calculate solutions to physics problems  All physics problems can be formulated mathematically. 
Stellar Atmospheres: Radiation Transfer 1 Radiation Transfer.
1 Atmospheric Radiation – Lecture 9 PHY Lecture 10 Infrared radiation in a cloudy atmosphere: approximations.
Stellar Atmospheres: Radiation Transport as Boundary-Value Problem 1 Radiation Transport as Boundary-Value Problem of Differential Equations.
Chapter 21 Exact Differential Equation Chapter 2 Exact Differential Equation.
1 Grey Atmosphere (Mihalas 3) Eddington Approximation Solution Temperature Stratification Limb Darkening Law Λ-iteration, Unsőld iteration Method of Discrete.
MECH4450 Introduction to Finite Element Methods Chapter 9 Advanced Topics II - Nonlinear Problems Error and Convergence.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
1 Analytical Relations for the Transfer Equation (Mihalas 2) Formal Solutions for I, J, H, K Moments of the TE w.r.t. Angle Diffusion Approximation.
MECH593 Introduction to Finite Element Methods
Finite Element Modelling of Photonic Crystals Ben Hiett J Generowicz, M Molinari, D Beckett, KS Thomas, GJ Parker and SJ Cox High Performance Computing.
Boyce/DiPrima 9 th ed, Ch 11.3: Non- Homogeneous Boundary Value Problems Elementary Differential Equations and Boundary Value Problems, 9 th edition, by.
ME451 Kinematics and Dynamics of Machine Systems Dynamics of Planar Systems December 9, 2010 Solving Index 3 DAEs using Newmark Method © Dan Negrut, 2010.
Spectral Line Transfer Hubeny & Mihalas Chap. 8 Mihalas Chap. 10 Definitions Equation of Transfer No Scattering Solution Milne-Eddington Model Scattering.
Chapter 8 Systems of Linear Equations in Two Variables Section 8.3.
Lecture 39 Numerical Analysis. Chapter 7 Ordinary Differential Equations.
The Quantum Theory of Atoms and Molecules
SPLIT-WINDOW TECHNIQUE
Today's Contents Review Answer of homework
Non-linear Minimization
Solving Systems of Linear Equations: Iterative Methods
Numerical Analysis Lecture12.
Instruction of Chapter 8 on
Chapter 3 Component Reliability Analysis of Structures.
Convergence in Computational Science
Non-LTE Models for Hot Stars
Grey Atmosphere (Hubeny & Mihalas 17, 13)
Autar Kaw Benjamin Rigsby
Chapter 27.
Numerical Model Atmospheres (Hubeny & Mihalas 16, 17)
Time-Dependent Perturbation Theory
Numerical Analysis Lecture14.
Numerical Analysis Lecture13.
Numerical Analysis Lecture 38.
Analytical Relations for the Transfer Equation (Hubeny & Mihalas 11)
Section 9.4 – Solving Differential Equations Symbolically
CS 416 Artificial Intelligence
Techniques of Integration
Chapter 11 Chapter 11.
Grey Atmosphere (Hubeny & Mihalas 17, 13)
Solving a System of Linear Equations
Numerical Analysis Lecture11.
Reading Between the Lines!
Reinforcement Learning (2)
The structure and evolution of stars
Equation of Transfer (Hubeny & Mihalas Chapter 11)
Pivoting, Perturbation Analysis, Scaling and Equilibration
Reinforcement Learning (2)
Presentation transcript:

Accelerated Lambda Iteration

Motivation Complete Linearization provides a solution scheme, solving the radiation transfer, the statistical equilibrium and the radiative equilibrium simultaneously. But, the system is coupled over all depths (via RT) and all frequencies (via SE, RE)  HUGE! Abbreviations used in this chapter: RT = Radiation Transfer equations SE = Statistical Equilibrium equations RE = Radiative Equilibrium equation 

Multi-frequency / multi-gray Ways around: Multi-frequency / multi-gray method by Anderson (1985,1989) Group all frequency points according to their opacity into bins (typically 5) and solve the RT with mean opacities of these bins.  Only 5 RT equations instead of thousands Use a Complete Linearization with the reduced set of equations Solve RT alone in between to get all intensities, Eddington-factors, etc. Main disadvantage: in principle depth dependent grouping

Lambda Iteration Split RT and SE+RE: Good: SE is linear (if a separate T-correction scheme is used) Bad: SE contain old values of n,T (in rate matrix A) Disadvantage: not converging, this is a Lambda iteration! RT formal solution SE RE

Accelerated Lambda Iteration (ALI) Again: split RT and SE+RE but now use ALI Good: SE contains new quantities n, T Bad: Non-Linear equations  linearization (but without RT) Basic advantage over Lambda Iteration: ALI converges! RT SE RE

Example: ALI working on Thomson scattering problem source function with scattering, problem: J unknown→iterate amplification factor Interpretation: iteration is driven by difference (JFS-Jold) but: this difference is amplified, hence, iteration is accelerated. Example: e=0.99; at large optical depth * almost 1 → strong amplifaction

What is a good Λ*? The choice of Λ* is in principle irrelevant but in practice it decides about the success/failure of the iteration scheme. First (useful) Λ* (Werner & Husfeld 1985): A few other, more elaborate suggestions until Olson & Kunasz (1987): Best Λ* is the diagonal of the Λ-matrix (Λ-matrix is the numerical representation of the integral operator Λ) We therefore need an efficient method to calculate the elements of the Λ-matrix (are essentially functions of  ). Could compute directly elements representing the Λ-integral operator, but too expensive (E1 functions). Instead: use solution method for transfer equation in differential (not integral) form: short characteristics method

In the final lecture tomorrow, we will learn two important methods to obtain numerically the formal solution of the radiation transfer equation. Solution of the differential equation as a boundary-value problem (Feautrier method). [can include scattering] Solution employing Schwarzschild equation on local scale (short characteristics method). [cannot include scattering, must ALI iterate] The direct numerical evaluation of Schwarzschild equation is much too cpu-time consuming, but in principle possible.

Olson-Kunasz Λ* Short characteristics with linear approximation of source function

Olson-Kunasz Λ* Short characteristics with linear approximation of source function

Inward

Outward

Λ-Matrix

Towards a linear scheme Λ* acts on S, which makes the equations non-linear in the occupation numbers Idea of Rybicki & Hummer (1992): use J=ΔJ+Ψ*ηnew instead Modify the rate equations slightly: