EP1328963A2 - Method for calibration of time-of-flight mass spectrometers - Google Patents
Method for calibration of time-of-flight mass spectrometersInfo
- Publication number
- EP1328963A2 EP1328963A2 EP01973511A EP01973511A EP1328963A2 EP 1328963 A2 EP1328963 A2 EP 1328963A2 EP 01973511 A EP01973511 A EP 01973511A EP 01973511 A EP01973511 A EP 01973511A EP 1328963 A2 EP1328963 A2 EP 1328963A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- state
- operators
- numerical
- vector
- ion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01J—ELECTRIC DISCHARGE TUBES OR DISCHARGE LAMPS
- H01J49/00—Particle spectrometers or separator tubes
- H01J49/0009—Calibration of the apparatus
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01J—ELECTRIC DISCHARGE TUBES OR DISCHARGE LAMPS
- H01J49/00—Particle spectrometers or separator tubes
- H01J49/0027—Methods for using particle spectrometers
Definitions
- This invention relates generally to time-of-flight mass spectrometers, and more particularly, to a method for calibrating a time-of-flight mass spectrometer.
- Mass spectrometry is an analytical technique for accurate determination of molecular weights, the identification of chemical structures, the determination of the composition of mixtures, and qualitative elemental analysis.
- a mass spectrometer generates ions of sample molecules under investigation, separates the ions according to their mass-to-charge ratio, and measures the relative abundance of each ion.
- Time-of-flight (TOF) mass spectrometers separate ions according to their mass-to-charge ratio by measuring the time it takes generated ions to travel to a detector. TOF mass spectrometers are advantageous because they are relatively simple, inexpensive instruments with virtually unlimited mass-to-charge ratio range.
- TOF mass spectrometers have potentially higher sensitivity than scanning instruments because they can record all the ions generated from each ionization event. TOF mass spectrometers are particularly useful for measuring the mass-to-charge ratio of large organic molecules where conventional magnetic field mass spectrometers lack sensitivity.
- the prior art technology of TOF mass spectrometers is shown, for example, in U.S. Pat. Nos. 5,045,694 and 5,160,840 specifically incorporated by reference herein.
- Mass spectrometers require periodic external calibration or continual internal calibration as part of the standard operating procedure. The most commonly used calibration method assumes a simple quadratic relationship between the ion time-of-flight and its m/z ratio.
- a mass spectrometer is modeled as a composite operator in accordance with a state space approach.
- an ion is represented as a vector of properties, e.g. position, momentum, mass and charge.
- the properties can be represented numerically as a set of values or symbolically as a set of variables.
- Propagation of ions through a mass spectrometer can be represented either numerically or symbolically. In the former case actual values of ion properties are calculated for each stage in the mass spectrometer.
- symbolic expressions for the properties are automatically generated at each stage in the mass spectrometer. These expressions can be numerically evaluated, if desired, to recover the numerically propagated values.
- numerical propagation provides an exceptionally efficient alternative to numerically integrating the equations of motion as performed in the prior art.
- numerical propagation is combined with a dynamic programming approach to yield a novel calibration and optimization algorithm which may be used to calibrate the mass spectrometer.
- symbolic propagation provides an exceptionally simple way of deriving mathematical expressions, such as time-of-flight equations and n-th order focusing relationships.
- a mass spectrometer is first modeled as multi-stage or composite operator where each stage represents one element or process of the spectrometer. Ion transport through the spectrometer corresponds to the sequential application of operators, where each operator performs a nonlinear state transition on the state of the ion from the preceding stage. State transitions represent physical phenomena, e.g., desorption, entrainment, propagation, drift and detection.
- analytic i.e.
- symbolic expression for the time-of-flight generally includes the steps of: representing an ion as a symbolic state vector; modeling the mass spectrometer as a sequence of nonlinear operators; and symbolically propagating the symbolic state vector through the sequence of nonlinear operators to derive a final state vector.
- the said time-of-flight expression is the time-component of the final state vector.
- a method for simulating the propagation of millions of ions to produce simulated spectra is performed by numerically propagating the state of millions of ions.
- Numerical propagation by nonlinear operators in the space is performed in lieu of numerical propagation by numerical integration methods such as Runge-Kutta methods.
- a method for calibrating a mass spectrometer via numerical propagation generally includes the steps of: modeling an ion as a numerical multi-dimensional state vector; modeling the mass spectrometer as a sequence of operators; numerically propagating the numerical state vector through the mass spectrometer model to calculate a pre-defined error function.
- the numerical propagation of a state vectors is combined with the backward propagation of adjoint vectors, in a dynamic programming approach, to produce a numerically efficient calibration and optimization algorithm.
- One benefit obtained by the use of the present invention is a simulation method which models time-of-flight mass spectrometers without the necessity of having to numerically integrate the equations of motion with, e.g., Runge-Kutta methods.
- Another benefit obtained from the present invention is the ease with which the modeling method can be applied to a wide variety of time-of-flight mass spectrometers by simply modifying one or more of the constituent operators in accordance with the design of the device.
- the modeling software can simulate a wide range of mass spectrometer designs. Different mass spectrometer geometries and configurations can be handled by simply changing an input file that specifies the sequence of operators and their parameters.
- An associated advantage of the present invention is the ability to easily derive analytical expressions for the time-of-flight. This also makes it easy to calculate the sensitivity of the time-of-flight with respect to the various system parameters and initial states. This is useful for mass spectrometer design tasks such as estimating design parameters for n-order focusing.
- parameter estimation for performing calibration may be based on well known techniques of dynamic programming.
- Other benefits and advantages for the present invention will become apparent to those skilled in the art upon the reading and understanding of this specification.
- FIG. 1 is an illustration of an exemplary state-space model of a mass spectrometer in accordance with one embodiment of the invention
- the state-space approach is based on the representation of ions as a state vector representing the various ion properties.
- the state space model is used to (1) derive a closed form equation for the time-of-flight and, (2) simulate, calibrate, and optimize the mass spectrometer.
- State space representations are completely general, but an exemplary 5- dimensional state vector is used to further clarify the invention. Accordingly, to represent an ion we first neglect its internal degrees of freedom.
- Four of the five dimensions correspond to a mechanical phase space.
- the zero-th coordinate is the charge, q, of the ion.
- the phase space has two coordinate dimension (time and position along the axial direction) and two momentum dimensions (energy and momentum along the axial direction).
- the ion vector is a 5-component vector of the form
- Ions are propagated either numerically or symbolically througli each stage of the spectrometer by nonlinear operators.
- the ion state vector at each stage is labeled by the superscript s .
- the initial state is represented by x° while the final state of an N stage spectrometer is represented by state ⁇ .
- the state of the ion at stage sA is determined from the state of the ion in the previous stage A via a nonlinear transformation performed by the operator stage s.
- x s m s ⁇ ( ⁇ s ⁇ , X s"1 )
- ⁇ s"ls_1 represents the parameters of the operator iXf '1 at stage s-1.
- Table I identifies typical operators used to construct a state space model and their associated operators, three of which are incorporated in the exemplary state space model 100 of FIG. 1. It should be understood however that other operators different than those shown in Table I can also be implemented. The forms for each of the six operators described in Table I are derived in Appendix A.
- FIG. 1 shows, in simplified form, an exemplary state space model 100 of a mass spectrometer.
- an exemplary mass spectrometer model 100 consisting of a sequence of 3 operators (stages) ⁇ e.g., M en tl02, M ac - 04, M r iftl06 ⁇ where each operator or stage 102-106 propagates a state vector representation of an ion by perfo ⁇ ning a nonlinear transformation on the state of the ion.
- operator 102 propagates ion state vector 122
- operator 104 propagates state vector 124 and operator or stage 106 state vector 126.
- a first embodiment describes the symbolic propagation of ion states.
- a second embodiment describes numerical propagation of ion states. This includes the description of numerical propagation for simulation.
- a third embodiment describes how numerical forward propagation and numerical backward propagation are combined to construct a dynamic programming algorithm for efficient mass spectrometer calibration.
- the state space model of the present invention is advantageous in that it can be flexibly applied to a wide variety of time-of-flight spectrometers by selecting only those operators which define the specific operations of the spectrometer to be modeled.
- the illustrative state space model 100 is shown as consisting of three stages, where each stage represents a particular operation of the spectrometer.
- the first stage or operator is referred to as an entrainment operator M ent (v 0 ,x) having a single parameter, velocity.
- the second stage is referred to as an acceleration operator M aC c(l, V,x) having two parameters representing the propagation of the ion through a region of length /; and through a voltage drop V respectively.
- the third and final stage is referred to as a drift operator Md r i ⁇ t(l,x) > which represents the drift of an ion through a region of length 1 with zero electric field.
- the final state, x 3 128, of the ion state vector, upon exiting the spectrometer is determined from the previous state x 2 via the nonlinear transformation performed by the drift operator M dr ⁇ t (l,x). For example, a program (written in the MATHEMATICATM programming language that performs these transformations is
- the symbolic propagation approach allows for a mechanical derivation of closed form equations for the time-of-flight, by symbolically propagating the state of the ion is performed. This is accomplished by symbolically propagating the state of the ion in symbolic manipulation software such as MATHEMATICATM, MAPLETM or MACSYMATM. The time component of the resulting final state is the desired closed from equation for the time-of-flight.
- Simulation of mass spectrometers is essential for interpreting mass spectra and for understanding the physics of mass spectrometers. For example, simulation is a means of predicting peak shapes and the effect of stochastic phenomena on peak shape.
- the numerical propagation of state vectors by nonlinear operators is an efficient means of simulating mass spectrometers. In particular, this approach is more efficient than Runge-Kutta integration of equations of motion.
- the operator approach can be made to approximate numerical integration to arbitrary precision, by simply dividing up a mass spectrometer geometry into small segments, each of which is represented by a single nonlinear operator.
- the numerical propagation approach for performing calibration of a mass spectrometer generally includes the steps of:
- a first step, step (1), involves representing the ion as a multi-dimensional numerical state vector.
- the ion could, for example, be represented as a state vector having five coordinates where each coordinate contains a numerical value representing: the initial charge on the ion (q), the mass of the ion (m), the momentum (p), along the axial direction, the time (t), and position (z), respectively along the axial direction. It is noted that numerical values are used for each coordinate position in contrast to the closed form expressions used in the symbolic propagation approach.
- step (2) involves numerically propagating the numerical state vector as constructed in step (1) through the sequence of operators of the state model 100. As tins is done it is required to save the intermediate ion state vectors along the way.
- Numerical propagation may be used to perform calibration.
- the objective of mass spectrometer calibration is to minimize the error between an observed time- of-flight t; and a predicted time-of-flight x ", subject to regularization constraints that account for measurement errors and other uncertainties in the model parameters.
- a dynamic progran--ming approach is now described for performing mass spectrometer calibration.
- the dynamic programming approach for performing calibration of a mass spectrometer generally includes the steps of:
- a first step, step (1), involves representing calibrant ion with known masses as multidimensional numerical state vector.
- the ion could, for example, be represented as a state vector having five coordinates where each coordinate contains a numerical value representing: the initial charge on the ion (q), the mass of the ion (m), the momentum (p), along the axial direction, the time (t), and position (z), respectively along the axial direction.
- step (2) involves numerically propagating each numerical state vector as constructed in step (1) through the sequence of operators of the mass spectrometer model 100. As this is done it is required to save the intermediate ion state vectors along the way.
- the third step, step (3) involves deriving an error function which computes an adjoint vector computed as the difference between the predicted (i.e., final) state vector and a partially observed state vector.
- the adjoint vector depends on the particular error function used to define the difference between the observed and predicted state vector.
- step (4) involves taking the error state vector from step (3) and propagating it backward through the mass spectrometer model 100 using a set of backward operators to calculate a backward error vector at each intermediate stage all the way back to the initial stage.
- the backward error vectors at each intermediate stage are saved as they are calculated.
- the fifth step, step (5), involves combining the N intermediate state vectors with the N intermediate adjoint vectors to update at least one parameter, ⁇ , to minimize the derived error function.
- V. ⁇ [0045] The right hand side of the expression uses the previously computed backward error vectors in addition to forward propagation vectors K and L. The expression explicitly illustrates the dependence of the change in parameter values as a function of the intermediate backward error vectors. The intermediate state vectors which are saved during forward propagation are used to calculate the K and L matrices which are needed to accumulate the gradient of the error function with respect to the model parameters. [0046] Successive iteration of the main loop in the pseudo-code are run. In each iteration the parameters of each operator are modified in accordance with the change specified by the values from the previous iteration. At some point, the delta values will not undergo a significant change from the previous iteration.
- P(Q,.) The protonation operator updates the charge by an amount ⁇ 2(where Q is a signed integer).
- the mass is updated by an amount Qm p where m p is the proton rest mass.
- v 0 is a deviate drawn from an empirical velocity distribution of ejected molecules [Zhigilei and Garrison, 1997].
- M acc (l, V,.) An acceleration operator propagates an ion through a region of length / with nonzero axial electric field.
- An acceleration operator has two parameters. These are the length, / of the region and V, the potential drop across the region. Thus V is positive if the potential decreases from left to right, and is negative otherwise.
- M jmpulse (V,.) An impulse operator is a useful idealization. It represents propagation through a finite voltage drop across a zero-length interval. In other words, one ignores propagation through the extraction region. The ion receives an instantaneous kick that updates it's momentum,
- Extraction/desorption operator It is useful to define an extraction/desorption operator as a composite operator that describes a phenomenological extraction and desorption process
- V' V- ⁇ l - ⁇ - hn
Abstract
A method for calibrating time-of-flight mass spectrometers is provided. The method includes at least modeling a time-of-flight mass spectrometer as a composite operator in accordance with a state space approach. The model is used to perform both symbolic and numeric propagation. To perform symbolic propagation, the model is used to derive closed form equations for the time-of-flight, by symbolically propagating the state of one or more ions modeled as state vectors. To perform numeric propagation, the model is used to calculate the time-of-flight by numerically propagating the state vector representation of one or more ions.
Description
METHOD FOR CALIBRATION OF TIME-OF-FLIGHT MASS SPECTROMETERS
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This application claims the benefit of prior filed, co-pending U.S. provisional application serial no. 60/235,655, filed on September 26, 2000.
BACKGROUND OF THE INVENTION
1. Field of the Invention
[0002] This invention relates generally to time-of-flight mass spectrometers, and more particularly, to a method for calibrating a time-of-flight mass spectrometer.
2. Description of the Related Art
[0003] Mass spectrometry is an analytical technique for accurate determination of molecular weights, the identification of chemical structures, the determination of the composition of mixtures, and qualitative elemental analysis. In operation, a mass spectrometer generates ions of sample molecules under investigation, separates the ions according to their mass-to-charge ratio, and measures the relative abundance of each ion. [0004] Time-of-flight (TOF) mass spectrometers separate ions according to their mass-to-charge ratio by measuring the time it takes generated ions to travel to a detector. TOF mass spectrometers are advantageous because they are relatively simple, inexpensive instruments with virtually unlimited mass-to-charge ratio range. TOF mass spectrometers have potentially higher sensitivity than scanning instruments because they can record all the ions generated from each ionization event. TOF mass spectrometers are particularly useful for measuring the mass-to-charge ratio of large organic molecules where conventional magnetic field mass spectrometers lack sensitivity. The prior art technology of TOF mass spectrometers is shown, for example, in U.S. Pat. Nos. 5,045,694 and 5,160,840 specifically incorporated by reference herein.
[0005] Mass spectrometers require periodic external calibration or continual internal calibration as part of the standard operating procedure. The most commonly used calibration method assumes a simple quadratic relationship between the ion time-of-flight and its m/z ratio. This relationship is based on a simplified physical model of mass spectrometer dynamics. More advanced calibration methods are based on more detailed physical models of mass spectrometers. One such advanced calibration method is described in N.P. Christian, RJ. Arnold and J.P. Reilly, "Improved calibration of time of flight mass spectra by simplex optimization of electrostatic ion calculations", Anal. Chem. 72, 3327-2227 (2000). Although this improved calibration method is better than the simplest calibration method, it has inlierent disadvantages. For example, the different geometry of each instrument means that the manufacturer must tediously derive time-of-flight expressions for each different instrument and for each different operating condition. Another inherent disadvantage is the complexity of the resulting optimization algorithms which must either depend on tediously derived gradient expressions or which must make use of general purpose global optimization algorithms, e.g., simplex or stochastic gradient descent algorithms. A related problem is the inherent difficulty of including natural constraints such as the estimated measurement errors. [0006] Accordingly, it would be desirable to provide an improved calibration method due to the aforementioned limitations.
SUMMARY OF THE INVENTION
[0007] In accordance with the present invention improved, methods are provided for modeling and calibrating time-of-flight mass spectrometers. According to one aspect of the present invention, a mass spectrometer is modeled as a composite operator in accordance with a state space approach. In a state space approach an ion is represented as a vector of properties, e.g. position, momentum, mass and charge. The properties can be represented numerically as a set of values or symbolically as a set of variables. Propagation of ions through a mass spectrometer can be represented either numerically or symbolically. In the former case actual values of ion properties are calculated for each stage in the mass
spectrometer. In the latter case, symbolic expressions for the properties are automatically generated at each stage in the mass spectrometer. These expressions can be numerically evaluated, if desired, to recover the numerically propagated values. In the case of simulation, numerical propagation provides an exceptionally efficient alternative to numerically integrating the equations of motion as performed in the prior art. In the case of calibration, numerical propagation is combined with a dynamic programming approach to yield a novel calibration and optimization algorithm which may be used to calibrate the mass spectrometer. In the case of analysis and design, symbolic propagation provides an exceptionally simple way of deriving mathematical expressions, such as time-of-flight equations and n-th order focusing relationships.
[0008] According to one aspect, to perform either symbolic or numeric propagation, a mass spectrometer is first modeled as multi-stage or composite operator where each stage represents one element or process of the spectrometer. Ion transport through the spectrometer corresponds to the sequential application of operators, where each operator performs a nonlinear state transition on the state of the ion from the preceding stage. State transitions represent physical phenomena, e.g., desorption, entrainment, propagation, drift and detection. [0009] In accordance with one aspect of the invention, a method for deriving an analytic (i.e. symbolic) expression for the time-of-flight generally includes the steps of: representing an ion as a symbolic state vector; modeling the mass spectrometer as a sequence of nonlinear operators; and symbolically propagating the symbolic state vector through the sequence of nonlinear operators to derive a final state vector. The said time-of-flight expression is the time-component of the final state vector.
[0010] In accordance with another aspect of the invention a method for simulating the propagation of millions of ions to produce simulated spectra is performed by numerically propagating the state of millions of ions. Numerical propagation by nonlinear operators in the space is performed in lieu of numerical propagation by numerical integration methods such as Runge-Kutta methods.
[0011] According to another aspect of the invention, a method for calibrating a mass spectrometer via numerical propagation generally includes the steps of: modeling an ion as a
numerical multi-dimensional state vector; modeling the mass spectrometer as a sequence of operators; numerically propagating the numerical state vector through the mass spectrometer model to calculate a pre-defined error function. In accordance with the calibration method, the numerical propagation of a state vectors is combined with the backward propagation of adjoint vectors, in a dynamic programming approach, to produce a numerically efficient calibration and optimization algorithm.
[0012] One benefit obtained by the use of the present invention is a simulation method which models time-of-flight mass spectrometers without the necessity of having to numerically integrate the equations of motion with, e.g., Runge-Kutta methods. [0013] Another benefit obtained from the present invention is the ease with which the modeling method can be applied to a wide variety of time-of-flight mass spectrometers by simply modifying one or more of the constituent operators in accordance with the design of the device. Thus, the modeling software can simulate a wide range of mass spectrometer designs. Different mass spectrometer geometries and configurations can be handled by simply changing an input file that specifies the sequence of operators and their parameters. [0014] An associated advantage of the present invention is the ability to easily derive analytical expressions for the time-of-flight. This also makes it easy to calculate the sensitivity of the time-of-flight with respect to the various system parameters and initial states. This is useful for mass spectrometer design tasks such as estimating design parameters for n-order focusing.
[0015] Yet another benefit of the present invention is that parameter estimation for performing calibration may be based on well known techniques of dynamic programming. [0016] Other benefits and advantages for the present invention will become apparent to those skilled in the art upon the reading and understanding of this specification.
BRIEF DESCRIPTION OF THE DRAWING
[0017] FIG. 1 is an illustration of an exemplary state-space model of a mass spectrometer in accordance with one embodiment of the invention;
DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0018] The state-space approach is based on the representation of ions as a state vector representing the various ion properties. The state space model is used to (1) derive a closed form equation for the time-of-flight and, (2) simulate, calibrate, and optimize the mass spectrometer. State space representations are completely general, but an exemplary 5- dimensional state vector is used to further clarify the invention. Accordingly, to represent an ion we first neglect its internal degrees of freedom. Four of the five dimensions correspond to a mechanical phase space. The zero-th coordinate is the charge, q, of the ion. In the exemplary embodiment, the phase space has two coordinate dimension (time and position along the axial direction) and two momentum dimensions (energy and momentum along the axial direction). Since the ions in a MALDI-TOF instrument are non-relativistic, the kinetic energy of the ion is negligible and the energy component is well approximated by the rest mass of the ion. Thus the ion vector is a 5-component vector of the form
Ions are propagated either numerically or symbolically througli each stage of the spectrometer by nonlinear operators. The ion state vector at each stage is labeled by the superscript s . the initial state is represented by x° while the final state of an N stage spectrometer is represented by state ^. The state of the ion at stage sA is determined from the state of the ion in the previous stage A via a nonlinear transformation performed by the operator stage s. xs=msΛ(θsΛ, Xs"1)
Where θs"ls_1 represents the parameters of the operator iXf'1 at stage s-1.
[0019] A listing of some representative operators that may be used in the state space model of the present invention are described in Table I.
Table I
[0020] Table I identifies typical operators used to construct a state space model and their associated operators, three of which are incorporated in the exemplary state space model 100 of FIG. 1. It should be understood however that other operators different than those shown in Table I can also be implemented. The forms for each of the six operators described in Table I are derived in Appendix A.
[0021] FIG. 1 shows, in simplified form, an exemplary state space model 100 of a mass spectrometer. Specifically shown in FIG. 1 is an exemplary mass spectrometer model 100 consisting of a sequence of 3 operators (stages) {e.g., Mentl02, Mac- 04, M riftl06} where each operator or stage 102-106 propagates a state vector representation of an ion by perfoπning a nonlinear transformation on the state of the ion. For example, operator 102 propagates ion state vector 122, operator 104 propagates state vector 124 and operator or stage 106 state vector 126.
[0022] Three embodiments will be described hereinbelow. A first embodiment describes the symbolic propagation of ion states. A second embodiment describes numerical propagation of ion states. This includes the description of numerical propagation for simulation. A third embodiment describes how numerical forward propagation and numerical backward propagation are combined to construct a dynamic programming algorithm for efficient mass spectrometer calibration.
I. Symbolic Propagation
[0023] The mathematical detailing of the present invention for deriving a closed form time-of-flight expression according to a first aspect is now described. More particularly, a
symbolic propagation of a symbolic state vector representation of an ion through the state- space model 100 of FIG. 1 is described in accordance with the symbolic propagation method utilizing the illustrative model of FIG. 1.
[0024] The state space model of the present invention is advantageous in that it can be flexibly applied to a wide variety of time-of-flight spectrometers by selecting only those operators which define the specific operations of the spectrometer to be modeled. [0025] With continued reference to FIG. 1, the illustrative state space model 100 is shown as consisting of three stages, where each stage represents a particular operation of the spectrometer. In the illustrative state-space model 100, the first stage or operator is referred to as an entrainment operator Ment(v0,x) having a single parameter, velocity. The second stage is referred to as an acceleration operator MaCc(l, V,x) having two parameters representing the propagation of the ion through a region of length /; and through a voltage drop V respectively. The third and final stage is referred to as a drift operator Mdriβt(l,x)> which represents the drift of an ion through a region of length 1 with zero electric field. The final state, x3 128, of the ion state vector, upon exiting the spectrometer is determined from the previous state x2 via the nonlinear transformation performed by the drift operator Mdrφt(l,x). For example, a program (written in the MATHEMATICA™ programming language that performs these transformations is
I. TOF[{q_,m_,p_,t_zJ] = ;
II. Ment[v0_, {q_,M_,p_,t_,z_} ] ={q,m,p+m*v0,t,z} ;
III. Mdrft[L_,{q_,m_,p_,t_,zJ] ={q,m,p,t+m*L/p,z+L} ; IN. Macc[L_,N_, {q_,m_,p_,t_,z_} ]
:={q,m,Sqrt[2*m*(q*N)+Sgn[p]V2],
1. t+L*(Sqrt[2*m*(q*N)+pΛ2] p)/(q*V),z+L}; N. x0 = {q,m,ppp}; VI. TOF[Mdrft[L2,Macc[Ll,V,Ment[vO,xO]]]]
[0026] Output of this program is the expression for the time-of-flight for an ion propagated through the model spectrometer in FIG. 1.
[0027] To summarize, the symbolic propagation approach allows for a mechanical derivation of closed form equations for the time-of-flight, by symbolically propagating the state of the ion is performed. This is accomplished by symbolically propagating the state of the ion in symbolic manipulation software such as MATHEMATICA™, MAPLE™ or MACSYMA™. The time component of the resulting final state is the desired closed from equation for the time-of-flight.
II. Numerical Propagation
[0028] A numerical propagation approach for simulating ion propagation in mass spectrometers to perform calibration and/or simulation and for calibration.
[0029] In the numerical propagation approach, numerical values are used instead of symbolic expression, for the coordinates of the state vectors. The numerical values of the state vector are operated on by the operators of the model the end result of which is a vector containing numerical values for the final ion properties. It is noted that in accordance with the numerical propagation approach, a time-of-flight expression is never derived.
Il.a. Simulation
[0030] Simulation of mass spectrometers is essential for interpreting mass spectra and for understanding the physics of mass spectrometers. For example, simulation is a means of predicting peak shapes and the effect of stochastic phenomena on peak shape. [0031] The numerical propagation of state vectors by nonlinear operators is an efficient means of simulating mass spectrometers. In particular, this approach is more efficient than Runge-Kutta integration of equations of motion. The operator approach can be made to approximate numerical integration to arbitrary precision, by simply dividing up a
mass spectrometer geometry into small segments, each of which is represented by a single nonlinear operator.
[0032] In the case of a one dimensional mass spectrometer model composed of an acceleration region and a flight tube, (e.g. FIG. 1) it is possible to simulate the flight of millions of ions in just a few seconds of cpu time on a conventional desktop computer (e.g., a
350Mhz Apple G3).
[0033] The numerical propagation approach for performing calibration of a mass spectrometer generally includes the steps of:
[0034] A first step, step (1), involves representing the ion as a multi-dimensional numerical state vector. For example, referring to state vector x° in FIG. 1, the ion could, for example, be represented as a state vector having five coordinates where each coordinate contains a numerical value representing: the initial charge on the ion (q), the mass of the ion (m), the momentum (p), along the axial direction, the time (t), and position (z), respectively along the axial direction. It is noted that numerical values are used for each coordinate position in contrast to the closed form expressions used in the symbolic propagation approach.
[0035] The second step, step (2), involves numerically propagating the numerical state vector as constructed in step (1) through the sequence of operators of the state model 100. As tins is done it is required to save the intermediate ion state vectors along the way.
II. a. Calibration
[0036] Numerical propagation may be used to perform calibration. In general, the objective of mass spectrometer calibration is to minimize the error between an observed time- of-flight t; and a predicted time-of-flight x ", subject to regularization constraints that account for measurement errors and other uncertainties in the model parameters. A dynamic progran--ming approach is now described for performing mass spectrometer calibration. [0037] The dynamic programming approach for performing calibration of a mass spectrometer generally includes the steps of:
[0038] A first step, step (1), involves representing calibrant ion with known masses as multidimensional numerical state vector. For example, referring to state vector x° in FIG. 1, the
ion could, for example, be represented as a state vector having five coordinates where each coordinate contains a numerical value representing: the initial charge on the ion (q), the mass of the ion (m), the momentum (p), along the axial direction, the time (t), and position (z), respectively along the axial direction.
[0039] The second step, step (2), involves numerically propagating each numerical state vector as constructed in step (1) through the sequence of operators of the mass spectrometer model 100. As this is done it is required to save the intermediate ion state vectors along the way.
[0040] The third step, step (3), involves deriving an error function which computes an adjoint vector computed as the difference between the predicted (i.e., final) state vector and a partially observed state vector. The adjoint vector, depends on the particular error function used to define the difference between the observed and predicted state vector.
[0041] The fourth step, step (4), involves taking the error state vector from step (3) and propagating it backward through the mass spectrometer model 100 using a set of backward operators to calculate a backward error vector at each intermediate stage all the way back to the initial stage. The backward error vectors at each intermediate stage are saved as they are calculated.
[0042] It is noted that for every forward operator in the mass spectrometer model 100 there is an associated backward operator. The backward operators are a function of both the form of the forward operator and the state vector at that intermediate storage. At this point, at each stage of the model there is an associated forward state vector and backward error vector.
[0043] The fifth step, step (5), involves combining the N intermediate state vectors with the N intermediate adjoint vectors to update at least one parameter, θ, to minimize the derived error function.
[0044] The pseudo-code of Table II below which describes the dynamic programming algorithm for calibration in more detail. Dynamic programming techniques are well-known in the art but have not been applied to the problem of mass spectrometer calibration.
Table II
Pseudocode
1. While (|Δθ| < ε ) { // iterate until parameter updates are sufficiently small
I. for(s= 1 to N) Δθ* = 0 // zero out the weight updates
II. for(each ion i) {
1. // forward propagation
2. set ml and qt in x°
1. // backward propagation n
∑V. ~x") if k - time
3. xN δk = // initialize adjoint otherwise vector a. for(s = 1 to N) { r s+1
4. J +1 = — // adjoint matrix j dXj
5. . = ∑ ^ +1^+1 ^ backpropagate adjoint vector k
// accumulate
gradient b. }
II. } // end ion loop
III. for(s=1 to N) {
IV. θ) = θ) + ηAΘ" II update the parameters
V. }
[0045] The right hand side of the expression uses the previously computed backward error vectors in addition to forward propagation vectors K and L. The expression explicitly illustrates the dependence of the change in parameter values as a function of the intermediate backward error vectors. The intermediate state vectors which are saved during forward propagation are used to calculate the K and L matrices which are needed to accumulate the gradient of the error function with respect to the model parameters. [0046] Successive iteration of the main loop in the pseudo-code are run. In each iteration the parameters of each operator are modified in accordance with the change specified by the values from the previous iteration. At some point, the delta values will not undergo a significant change from the previous iteration. At that point the parameter values are considered to be optimum values thereby completing the calibration procedure. [0047] While several embodiments of the present invention have been shown and described, it is to be understood that many changes and modifications may be made thereto without departing from the spirit and scope of the invention as defined in the appended claims.
Appendix A. Selected operators
Here, I derive the form of various useful operators.
1) P(Q,.) — The protonation operator updates the charge by an amount <2(where Q is a signed integer). The mass is updated by an amount Qmp where mp is the proton rest mass.
2)Menl{vQ) —In general, ablation/desorption operators are stochastic operators that describe the entrainment of analyte ions in the plume. There is a lot of latitude in their definition. The simplest entrainment operator is deterministic. The current code has a very simple idealized ablation/desorption operator which always operators on the initial state, x(0) , and occurs in zero time, Δt = 0, across zero length Az = 0. Thus we have
where v0, is a deviate drawn from an empirical velocity distribution of ejected molecules [Zhigilei and Garrison, 1997]. The distribution has two parameters corresponding to a temperature of 400 K for matrix and analyte molecules and a maximum stream velocity of z-max = 65 x l03 cm/s [Zhigilei and Garrison, 1998].
3)Mdriβ(l.,) — A drift operator propagates an ion through a region of length / with zero electric field. A drift operator only has one parameter. This is the length, /, of the drift region. Thus there is no change in the momentum. Only the coordinates change. The position component changes by the length of the drift region. The time transforms simply by the amount of time it takes an ion with constant velocity to cross a distance / ,
4) Macc(l, V,.) — An acceleration operator propagates an ion through a region of length / with nonzero axial electric field. An acceleration operator has two parameters. These are the length, / of the region and V, the potential drop across the region. Thus V is positive if the potential decreases from left to right, and is negative otherwise. The acceleration operator has the form
whexep, = sJ2mqV + sg (p)p2 follows from conservation of energy. The time interval, Δt, it takes to traverse the distance / is derived as follows. First, express /, in terms of the acceleration, a, the initial velocity, v, and the time interval, Δt. The result is / = vΔt + (Δt) /2. Solving this for Δt yields, Δt = V. + 2al
But the acceleration is a = qV/ml and the initial momentum is p = mv. After a little algebra, this yields the desired expression
This expression assumes that p2 12m + qV > 0. The case where ?2 / 2m + qV< 0 corresponds to a reflectron. Note that the acceleration operator reduces to the drift operator in the qV — > 0 limit.
5) Mjmpulse(V,.) — An impulse operator is a useful idealization. It represents propagation through a finite voltage drop across a zero-length interval. In other words, one ignores propagation through the extraction region. The ion receives an instantaneous kick that updates it's momentum,
6) Extraction/desorption operator— It is useful to define an extraction/desorption operator as a composite operator that describes a phenomenological extraction and desorption process,
M desb{ v0,t0, V,) ≡ Macc(l- v0t0, V',p(q,Mdrift(v0t0,Ment(v0),))) .
From right to left we have entrainment with velocity v0, followed by drift of the neutral molecule through a length v0t0 in the extraction region. The particle is ionized at time t0 and picks up a charge q . Finally, the ion is accelerated though the remaining length / - v0t0 of the extraction region through the remaining voltage drop V = V ■ ( 1 — °-
7) Delayed extraction operator— Delayed extraction is a composite operator. In this operator we assume the ion has been entrained and protonated before the high voltage is turned on. been entrained with a velocity p/m = v0.Thus the operator consists of an initial drift followed by an acceleration
M de,Ex { v0 , τ, V, .) --- Macc (l - pτ/m , V , Mdrifl (pτ/m , .)) .
Where V' = V- \ l - ^- hn
Claims
1. A method for calibrating a time-of-flight mass spectrometer, said method comprising the steps of: modeling an ion as a numerical multi-dimensional state vector; modeling the mass spectrometer as a composite operator model wherein said model comprises a sequence of nonlinear operators; and numerically propagating the numerical multi-dimensional state vector through the sequence of nonlinear operators to a calculated final state; and minimizing an error function.
2. The method of Claim 1 wherein the step of minimizing an error function further comprises the step of minimizing the error function via a dynamic programming algorithm.
3. The method of Claim 1 wherein the error function is based on a measured discrepancy between the calibrated final state and a partial observation of an actual final state.
4. The method of Claim 1 wherein the step of numerically propagating the state vector through the model further comprises the steps of: numerically forward propagating the multi-dimensional state vector through the sequence of N mathematical forward operators to generate N intermediate state vectors; and numerically backward propagating an adjoint vector backwards through the sequence of N mathematical adjoint operators to generate N intermediate-state adjoint vector.
5. The method of Claim 1 wherein the minimizing step further comprises the step of combining the N intermediate-state vectors and final-state adjoint vectors to minimize an error function.
6. A method for calibrating a time-of-flight mass spectrometer, said method comprising the steps of: modeling an ion as a multi-dimensional numerical initial state vector in a form usable by a computing device; modeling the mass spectrometer as a sequence of N mathematical forward operators in a form usable by the computing device where each of said forward operators has none or one or more associated parameters; numerically propagating the numerical initial state vector through the N mathematical forward operators to generate N-1 numerical intermediate-state vectors and a numerical final- state vector; computing, via a pre-defined error function, an adjoint vector as a function of the numerical final-state vector and a partially observed state vector; numerically propagating the adjoint vector backwards through a sequence of N mathematical adjoint operators to generate N intermediate-state adjoint vectors; and combining the N intermediate-state vectors with the N intermediate-state adjoint vectors to update the one or more parameters to minimize the pre-defined error function.
7. The method of Claim 6 wherein the step of numerically propagating the numerical initial state vector further comprises the step of performing a non-linear transformation on one of the initial state vectors, the N-1 intermediate state vectors, and the numerical final-state vector by one of the N mathematical forward operators.
8. The method of Claim 6 wherein the N mathematical forward operators collectively define a corresponding sequence of physical operations performed by the mass spectrometer.
9. The method of Claim 6 wherein the N mathematical forward operators can be one a stochastic operator and a deterministic operator.
10. A method of deriving a time-of-flight expression for a time-of-flight mass spectrometer, said method comprising the steps of: modeling an ion as a multi-dimensional symbolic ion state vector; modeling the mass spectrometer as a sequence of N mathematical forward operators; and symbolically propagating the numerical ion state vector through the N mathematical operators to derive said time-of-flight expression.
11. A system for calibrating a time-of-flight mass spectrometer comprising: means for modeling an ion as a numerical multi-dimensional state vector; means for modeling the mass spectrometer as a composite operator model wherein said model comprises a sequence of nonlinear operators; and means for numerically propagating the numerical multi-dimensional state vector through the sequence of nonlinear operators to a calculated final state; and means for mimmizing an error function.
12. The system of Claim 11 further comprising: means for mimmizing any error function further comprises the step of lmnimizing the error function via a dynamic progr--mming algorithm wherein the error function is based on a measured discrepancy between the calibrated final state and a partial observation of an actual final state.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US23565500P | 2000-09-26 | 2000-09-26 | |
US235655P | 2000-09-26 | ||
PCT/US2001/029995 WO2002027756A2 (en) | 2000-09-26 | 2001-09-25 | Method for calibration of time-of-flight mass spectrometers |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1328963A2 true EP1328963A2 (en) | 2003-07-23 |
Family
ID=22886402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP01973511A Withdrawn EP1328963A2 (en) | 2000-09-26 | 2001-09-25 | Method for calibration of time-of-flight mass spectrometers |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1328963A2 (en) |
JP (1) | JP2004511760A (en) |
AU (2) | AU9308201A (en) |
CA (1) | CA2420774A1 (en) |
WO (1) | WO2002027756A2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050080578A1 (en) * | 2003-10-10 | 2005-04-14 | Klee Matthew S. | Mass spectrometry spectral correction |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6437325B1 (en) * | 1999-05-18 | 2002-08-20 | Advanced Research And Technology Institute, Inc. | System and method for calibrating time-of-flight mass spectra |
-
2001
- 2001-09-25 AU AU9308201A patent/AU9308201A/en active Pending
- 2001-09-25 AU AU2001293082A patent/AU2001293082B2/en not_active Ceased
- 2001-09-25 CA CA002420774A patent/CA2420774A1/en not_active Abandoned
- 2001-09-25 JP JP2002531456A patent/JP2004511760A/en not_active Withdrawn
- 2001-09-25 WO PCT/US2001/029995 patent/WO2002027756A2/en not_active Application Discontinuation
- 2001-09-25 EP EP01973511A patent/EP1328963A2/en not_active Withdrawn
Non-Patent Citations (1)
Title |
---|
See references of WO0227756A3 * |
Also Published As
Publication number | Publication date |
---|---|
JP2004511760A (en) | 2004-04-15 |
WO2002027756A3 (en) | 2002-08-22 |
CA2420774A1 (en) | 2002-04-04 |
AU9308201A (en) | 2002-04-08 |
AU2001293082B2 (en) | 2005-04-28 |
WO2002027756A2 (en) | 2002-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kasim et al. | Building high accuracy emulators for scientific simulations with deep neural architecture search | |
Fodor et al. | Dynamical overlap fermions, results with hybrid Monte-Carlo algorithm | |
Gambini et al. | A relational solution to the problem of time in quantum mechanics and quantum gravity: a fundamental mechanism for quantum decoherence | |
Ashoorioon et al. | Minimum length cutoff in inflation and uniqueness of the action | |
Kharchenko et al. | Performance of Orbitrap mass analyzer at various space charge and non-ideal field conditions: simulation approach | |
CN111712839A (en) | Method for determining state energy | |
Stephan et al. | Daytime ionosphere retrieval algorithm for the Ionospheric Connection Explorer (ICON) | |
Gómez-Rocha et al. | Asymptotic freedom in the front-form Hamiltonian for quantum chromodynamics of gluons | |
DeRose et al. | Neural network acceleration of large-scale structure theory calculations | |
Dalla Brida et al. | Investigation of new methods for numerical stochastic perturbation theory in φ 4 theory | |
Vinodkumar et al. | Electron induced chemistry of thiophene | |
Schwarz | IonCool—A versatile code to characterize gas-filled ion bunchers and coolers (not only) for nuclear physics applications | |
Naylor et al. | Evaluation of trapped ion mobility spectrometry source conditions using benzylammonium thermometer ions | |
Guzzi et al. | Nonperturbative Contributions to a Resummed Leptonic Angular Distribution in Inclusive Z/γ* Boson Production | |
Afef et al. | Fast dictionary-based approach for mass spectrometry data analysis | |
EP1328963A2 (en) | Method for calibration of time-of-flight mass spectrometers | |
AU2001293082A1 (en) | Method for calibration of time-of-flight mass spectrometers | |
Bonici et al. | Capse. jl: efficient and auto-differentiable CMB power spectra emulation | |
US20040124351A1 (en) | Method for calibration of time-of-flight mass spectrometers | |
Bagdia et al. | Electron emissions from CH 4 molecules in collisions with 94 MeV Si 13+ ions | |
Wall | Simulating fermions in spin-dependent potentials with spin models on an energy lattice | |
Vandekerckhove et al. | Numerical stability analysis of an acceleration scheme for step size constrained time integrators | |
Calvo et al. | Accurate modeling of sequential decay in clusters over long time scales: Insights from phase space theory | |
Wang et al. | Core molecular orbital contribution to N2O isomerization as studied using theoretical electron momentum spectroscopy | |
Nikolić et al. | Computer modeling of an ion trap mass analyzer, Part I: low pressure regime |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20030321 |
|
AK | Designated contracting states |
Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK RO SI |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20060401 |