1 Inverse Problems in Ion Channels (ctd.) Martin Burger Bob Eisenberg Heinz Engl Johannes Kepler University Linz, SFB F 013, RICAM.

Slides:



Advertisements
Similar presentations
Optimal transport methods for mesh generation Chris Budd (Bath), JF Williams (SFU)
Advertisements

CHAPTER 4 CONDUCTION IN SEMICONDUCTORS
Running a model's adjoint to obtain derivatives, while more efficient and accurate than other methods, such as the finite difference method, is a computationally.
Equilibrium: no electric current, no spatial nor temporal changes in concentrations. Nernst equation applies Transport equations not needed, c ≠ c(x,y,z,t),
Chapter 8 Elliptic Equation.
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
1 12. Principles of Parameter Estimation The purpose of this lecture is to illustrate the usefulness of the various concepts introduced and studied in.
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Quantum One: Lecture 3. Implications of Schrödinger's Wave Mechanics for Conservative Systems.
The structure and evolution of stars
EARS1160 – Numerical Methods notes by G. Houseman
Inverse Problems in Semiconductor Devices Martin Burger Johannes Kepler Universität Linz.
Visual Recognition Tutorial
Inverse Problems in Ion Channels
Maximum likelihood (ML) and likelihood ratio (LR) test
Martin Burger Institut für Numerische und Angewandte Mathematik European Institute for Molecular Imaging CeNoS Computing Transmembrane Potentials from.
1 Inverse Problems for Electrodiffusion Martin Burger Johannes Kepler University Linz SFB Numerical-Symbolic-Geometric Scientific Computing Radon Institute.
Maximum likelihood Conditional distribution and likelihood Maximum likelihood estimations Information in the data and likelihood Observed and Fisher’s.
October, Scripps Institution of Oceanography An Alternative Method to Building Adjoints Julia Levin Rutgers University Andrew Bennett “Inverse Modeling.
Martin Burger Institute for Computational and Applied Mathematics European Institute for Molecular Imaging Center for Nonlinear Science CeNoS Optimal Design.
Error Estimation in TV Imaging Martin Burger Institute for Computational and Applied Mathematics European Institute for Molecular Imaging (EIMI) Center.
1 A. Derivation of GL equations macroscopic magnetic field Several standard definitions: -Field of “external” currents -magnetization -free energy II.
Efficient Methodologies for Reliability Based Design Optimization
Maximum-Likelihood estimation Consider as usual a random sample x = x 1, …, x n from a distribution with p.d.f. f (x;  ) (and c.d.f. F(x;  ) ) The maximum.
Fast Optimal Design of Semiconductor Devices Martin Burger Institute for Computational and Applied Mathematics European Institute for Molecular Imaging.
Anuj Dawar.
Theoretical & Industrial Design of Aerofoils P M V Subbarao Professor Mechanical Engineering Department An Objective Invention ……
1 Adjoint Method in Network Analysis Dr. Janusz A. Starzyk.
1 Level Sets for Inverse Problems and Optimization I Martin Burger Johannes Kepler University Linz SFB Numerical-Symbolic-Geometric Scientific Computing.
Maximum likelihood (ML)
1 Chapter 9 Differential Equations: Classical Methods A differential equation (DE) may be defined as an equation involving one or more derivatives of an.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
Objectives of Multiple Regression
Gating Modeling of Ion Channels Chu-Pin Lo ( 羅主斌 ) Department of Applied Mathematics Providence University 2010/01/12 (Workshop on Dynamics for Coupled.
The Nuts and Bolts of First-Principles Simulation Durham, 6th-13th December : DFT Plane Wave Pseudopotential versus Other Approaches CASTEP Developers’
EXAMPLE 8.1 OBJECTIVE To determine the time behavior of excess carriers as a semiconductor returns to thermal equilibrium. Consider an infinitely large,
ENE 311 Lecture 2. Diffusion Process The drift current is the transport of carriers when an electric field is applied. There is another important carrier.
Chris Pardi, University of Surrey ECT* Trento, Advances in time-dependent methods for quantum many-body systems.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Disclosure risk when responding to queries with deterministic guarantees Krish Muralidhar University of Kentucky Rathindra Sarathy Oklahoma State University.
LURE 2009 SUMMER PROGRAM John Alford Sam Houston State University.
Bayesian Inversion of Stokes Profiles A.Asensio Ramos (IAC) M. J. Martínez González (LERMA) J. A. Rubiño Martín (IAC) Beaulieu Workshop ( Beaulieu sur.
Boyce/DiPrima 9 th ed, Ch 10.8: Laplace’s Equation Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce and.
Lecture 15 Solving the time dependent Schrödinger equation
The Quantum Theory of Atoms and Molecules The Schrödinger equation and how to use wavefunctions Dr Grant Ritchie.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
Double RF system at IUCF Shaoheng Wang 06/15/04. Contents 1.Introduction of Double RF System 2.Phase modulation  Single cavity case  Double cavity case.
Lecture 26 Molecular orbital theory II
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
Quality of model and Error Analysis in Variational Data Assimilation François-Xavier LE DIMET Victor SHUTYAEV Université Joseph Fourier+INRIA Projet IDOPT,
Fundamentals of Density Functional Theory Santa Barbara, CA Walter Kohn Physics-Chemistry University of California, Santa Barbara
A Non-iterative Hyperbolic, First-order Conservation Law Approach to Divergence-free Solutions to Maxwell’s Equations Richard J. Thompson 1 and Trevor.
Selectivity of the Calcium and Chloride Channels Crowded Charge Mechanism Bob Eisenberg Rush Medical Center, Chicago Wolfgang Nonner Dirk Gillespie University.
Theory of dilute electrolyte solutions and ionized gases
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
Superconductivity and Superfluidity Landau Theory of Phase Transitions Lecture 5 As a reminder of Landau theory, take the example of a ferromagnetic to.
Ch 9.6: Liapunov’s Second Method In Section 9.3 we showed how the stability of a critical point of an almost linear system can usually be determined from.
1 Variational and Weighted Residual Methods. 2 Introduction The Finite Element method can be used to solve various problems, including: Steady-state field.
NUMERICAL ANALYSIS I. Introduction Numerical analysis is concerned with the process by which mathematical problems are solved by the operations.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
The Quantum Theory of Atoms and Molecules
EEE 431 Computational Methods in Electrodynamics
12. Principles of Parameter Estimation
Uniqueness Theorem vanishes on S vanishes in V
Quantum One.
Physics of fusion power
Adaptive Perturbation Theory: QM and Field Theory
12. Principles of Parameter Estimation
Computer Animation Algorithms and Techniques
The structure and evolution of stars
Presentation transcript:

1 Inverse Problems in Ion Channels (ctd.) Martin Burger Bob Eisenberg Heinz Engl Johannes Kepler University Linz, SFB F 013, RICAM

Inverse Problems in Ion Channels Lake Arrowhead, June PNP-DFT As seen above, the flow in ion channels can be computed by PNP equations coupled to models for direct interaction Resulting system of PDEs for electrical potential V and densities  k of the form

Inverse Problems in Ion Channels Lake Arrowhead, June PNP-DFT Potentials are obtained as variations of an energy functional Energy functional is of the form

Inverse Problems in Ion Channels Lake Arrowhead, June PNP-DFT Excess electro-chemical energy models direct interactions (hard spheres). Various models are available, we choose DFT (Density functional theory) for statistical physics (Gillespie-Nonner-Eisenberg 03) Same idea to DFT in quantum mechanics, reduction of high-dimensional Fokker-Planck instead of Schrödinger Associated excess potential can be computed via integrals of the densities

Inverse Problems in Ion Channels Lake Arrowhead, June PNP-DFT Leading order terms in the differential equations are just PNP, incorporation of DFT is compact perturbation Mapping properties of forward problem are roughly the same as for pure PNP High additional computational effort for computing integrals in DFT. See talk of M. Wolfram for efficient methods for PNP and sensitivity computations

Inverse Problems in Ion Channels Lake Arrowhead, June Mobile and Confined Species Mobile ions (Na, Ca, Cl, Ka, …) and mobile neutral species (H 2 O) can be controlled in the baths. No confining potential  k 0 Confined ions (half-charged oxygens) cannot leave the channel, are assumed to be in equilibrium (corresponding potential is constant) Notation: Index 1,2,..,M-1 for mobile species. Index M for confined species („permanent charge“)

Inverse Problems in Ion Channels Lake Arrowhead, June Mobile and Confined Species Model case: L-type Ca Channel M=5 species (Ca 2+, Na +, Cl -, H 2 O, O -1/2 ) Channel length 1nm + two surrounding baths of lenth 1.7 nm

Inverse Problems in Ion Channels Lake Arrowhead, June Boundary Conditions Dirichlet part left and right of baths, Neumann part above and below baths

Inverse Problems in Ion Channels Lake Arrowhead, June Boundary Charge Neutrality Only charge neutral combinations of the ions can be obtained in the bath, i.e. possible boundary values restricted by

Inverse Problems in Ion Channels Lake Arrowhead, June Total Permanent Charge In order to determine  M uniquely additional condition is needed N M is the number of confined particles („total permanent charge“)

Inverse Problems in Ion Channels Lake Arrowhead, June Simulation of PNP-DFT L-type Ca Channel, U =50mV, N 5 = 8

Inverse Problems in Ion Channels Lake Arrowhead, June Fluxes and Current Flux density of each species can be computed as One cannot observe single fluxes, but only the current on the outflow boundary

Inverse Problems in Ion Channels Lake Arrowhead, June Function from Structure With complete knowledge of system parameters and structure, we can (approximately) compute the (electrophysiological) function, i.e. the current for different voltages and different bath concentrations Structure enters via the permanent charge, namely the number N M of confined particles and the constraining potential  M 0

Inverse Problems in Ion Channels Lake Arrowhead, June Structure from Function Real life is different, since we observe (measure) the electrophysiological function, but do not know the structure Hence we arrive at an inverse problem: obtain information about structure from function Identification problems: find N M or / and  M 0 from current measurements

Inverse Problems in Ion Channels Lake Arrowhead, June Structure for Function For synthetic channels, one would like to achieve a certain function by design Usual goal is related to selectivity, designed channel should prefer one species (e.g. Ca) over another one with charge of same sign (e.g. Na) Optimal desing problems: find N M or / and  M 0 to maximize (improve) selectivity measure

Inverse Problems in Ion Channels Lake Arrowhead, June Differences to Semiconductors Multiple species with charge of same sign Additional chemical interaction in forward model Richer data set for identification (current as function of voltage and bath concentrations) No analogue to selectivity in semiconductors. Design problems completely new

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Start 1D (realistic for many channels being extremely narrow in 2 directions), ignore DFT part as a first step. Identify fixed permanent charge density (instead of total charge and potential) Consider case of small bath concentrations Linearization of equations around zero bath concentration

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case 1 D PNP model in interval (-L,L)

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Equations can be integrated to obtain fluxes

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case For bath concentrations zero, it is easy to show that all mobile ion densities vanish For each applied voltage U, we obtain a Poisson equation of the form

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Note that where There is a one-to-one relation between  M and V 0,0. We can start by identifying V 0,0

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case The first-order expansion of the currents around zero bath concentration is given by If we measure for small concentrations, then this is the main content of information

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Since we can vary the linearized bath concentrations we can achieve that only one of the numerators does not vanish in This means we may know in particular

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case With the above formula for V 0,0 and we arrive at the linear integral equation

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case The equation ( ) is severely ill-posed (singular values decay exponentially) Second step of computing permanent charge density is mildly ill-posed

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Identifiability: Knowledge of implies knowledge of all derivatives at zero Hence, all moments of f are known, which implies uniqueness (even for arbitrarily small

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Stability (instability) depends on Decay of singular values

Inverse Problems in Ion Channels Lake Arrowhead, June Simple Case Note: in this analysis we have only used values around zero and still obtained uniqueness. Using more measurements away from zero the problem may become overdetermined

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem We attack the full inverse problem by brute force numerically, implemented iterative regularization First step: computing total charge only (1D inverse problem, no instability). 95 % accuracy with eight measurements

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Next step: identification of the constraining potential 8 4x2x2=16 data pts6x3x3=54 data pts

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Instability for 1% data noise ResidualError

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Results are a proof of principle For better reconstruction we need to increase discretization fineness for parameters and in particular number of measurements No problem to obtain high amount of data from experiments Computational complexity increases (higher number of forward problem)

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Forward problem PNP-DFT is computationally demanding even in 1D (due to many integrals and self-consistency iterations in DFT part) So far gradient evaluations by finite differencing Each step of Landweber iteration needs (N+1)K solves of PNP-DFT (N = number of grid points for the potential, M = number of measurements) Even for coarse discretization of inverse problem, hundreds of PNP-DFT solves per iteration

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Improvement: Adjoint method for gradient evaluation (higher accuracy, lower effort) Test again for reconstruction of permanent charge density in pure PNP problem Used 5 x 16 x 16 = 1280 data points

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Strong improvement in reconstruction quality, even in presence of noise

Inverse Problems in Ion Channels Lake Arrowhead, June Full Problem Further improvements needed to increase computational complexity Multi-scale techniques for forward and inverse problem Kaczmarz techniques to sweep over measurements

Inverse Problems in Ion Channels Lake Arrowhead, June Design Problem Optimal design problem: maximize relative selectivity measure preferring Na over Ca P* is favoured initial design, penalty ensures to stay as close as possible to this design (manufacture constraint)

Inverse Problems in Ion Channels Lake Arrowhead, June Design Problem  = 200 Initial Value Optimal Potential

Inverse Problems in Ion Channels Lake Arrowhead, June Design Problem  = 0 Initial Value Optimal Potential

Inverse Problems in Ion Channels Lake Arrowhead, June Design Problem Objective functional for  = 200 (black) and  = 0 (red)

Inverse Problems in Ion Channels Lake Arrowhead, June Conclusions Great potential to improve identification and design tasks in channels by inverse problems techniques Results promising, show that the approach works Many challenging questions with respect to improvement of computational complexity

Inverse Problems in Ion Channels Lake Arrowhead, June Download and Contact Papers and Talks: From October: wwwmath1.uni-muenster.de/num