Award Abstract # 1720222
RUI: Efficient Adaptive Backward Stochastic Differential Equation Methods for Nonlinear Filtering Problems

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: UNIVERSITY OF TENNESSEE
Initial Amendment Date: August 2, 2017
Latest Amendment Date: July 23, 2019
Award Number: 1720222
Award Instrument: Continuing Grant
Program Manager: Leland Jameson
DMS
 Division Of Mathematical Sciences
MPS
 Directorate for Mathematical and Physical Sciences
Start Date: August 1, 2017
End Date: July 31, 2022 (Estimated)
Total Intended Award Amount: $124,995.00
Total Awarded Amount to Date: $124,995.00
Funds Obligated to Date: FY 2017 = $41,111.00
FY 2018 = $41,615.00

FY 2019 = $42,269.00
History of Investigator:
  • Abdollah Arabshahi (Principal Investigator)
    abi-arabshahi@utc.edu
  • Anthony Skjellum (Co-Principal Investigator)
  • Feng Bao (Co-Principal Investigator)
  • Feng Bao (Former Principal Investigator)
Recipient Sponsored Research Office: University of Tennessee Chattanooga
615 MCCALLIE AVE
CHATTANOOGA
TN  US  37403-2504
(423)425-4431
Sponsor Congressional District: 03
Primary Place of Performance: University of Tennessee Chattanooga
Chattanooga
TN  US  37403-2504
Primary Place of Performance
Congressional District:
03
Unique Entity Identifier (UEI): JNZFHMGJN7M3
Parent UEI: RZ1YV5AUBN39
NSF Program(s): COMPUTATIONAL MATHEMATICS
Primary Program Source: 01001718DB NSF RESEARCH & RELATED ACTIVIT
01001819DB NSF RESEARCH & RELATED ACTIVIT

01001920DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 9229, 9263
Program Element Code(s): 127100
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.049

ABSTRACT

Nonlinear filtering problem is a mathematical model for system estimation in signal processing problems arising from various scientific and engineering fields. Examples of the nonlinear filter's applications include tracking an aircraft using radar measurements, estimating a digital communications signal using noisy measurements, and estimating the volatility of financial instruments using stock market data. The key mission of the nonlinear filtering problem is to establish a "best estimate" for the true value of a dynamic system from an incomplete, potentially noisy set of observations on that system. The goal of this project is to develop novel numerical algorithms, which are accurate and efficient for the nonlinear filtering problem, by solving a backward stochastic differential equation (SDE) system. The proposed project will engage undergraduate students at an RUI institution in computational and applied mathematics research.

The cornerstone of this proposed approach, named the backward SDE filter, is the fact that the solution of the backward SDE system is the probability density function of the signal state as required in the nonlinear filtering problem. This project will start with the construction of backward SDE filter algorithms that are high order in time and adaptive in space, which blends the strengths of well known methods from this area of research. Then, the applicability of the backward SDE filter will be enlarged to tackle the grand challenge problems. Specifically, massively parallel algorithms will be designed for the backward SDE filter so that it could be implemented to solve large scale scientific computing problems on high performance computing facilities. The backward SDE filter is a new approach to solve the nonlinear filtering problem, and it addresses the main issues in the numerical solutions for nonlinear filtering problems, such like the low regularity problem and the high dimensionality problem. As a result, the backward SDE filter will provide scientists and engineers in various disciplines an accurate, efficient, and easy to use algorithm for data assimilation.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 15)
Archibald, Richard "A Stochastic Gradient Descent Approach for Stochastic Optimal Control" East Asian Journal on Applied Mathematics , v.10 , 2020 https://doi.org/10.4208/eajam.190420.200420 Citation Details
Archibald, Richard and Bao, Feng and Tu, Xuemin "A direct filter method for parameter estimation" Journal of Computational Physics , v.398 , 2019 https://doi.org/10.1016/j.jcp.2019.108871 Citation Details
Archibald, Richard and Bao, Feng and Yong, Jiongmin and Zhou, Tao "An Efficient Numerical Algorithm for Solving Data Driven Feedback Control Problems" Journal of Scientific Computing , v.85 , 2020 https://doi.org/10.1007/s10915-020-01358-y Citation Details
Bao, Feng "Lévy Backward SDE Filter for Jump Diffusion Processes and Its Applications in Material Sciences" Communications in Computational Physics , v.27 , 2019 https://doi.org/10.4208/cicp.OA-2018-0238 Citation Details
Bao, Feng and Cao, Yanzhao and Chi, Hongmei "ADJOINT FORWARD BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS DRIVEN BY JUMP DIFFUSION PROCESSES AND ITS APPLICATION TO NONLINEAR FILTERING PROBLEMS" International Journal for Uncertainty Quantification , v.9 , 2019 10.1615/Int.J.UncertaintyQuantification.2019028300 Citation Details
Bao, Feng and Cao, Yanzhao and Han, Xiaoying "Forward backward doubly stochastic differential equations and the optimal filtering of diffusion processes" Communications in Mathematical Sciences , v.18 , 2020 https://doi.org/10.4310/CMS.2020.v18.n3.a3 Citation Details
Bao, Feng and Cao, Yanzhao and Yong, Jiongmin "Data informed solution estimation for forward-backward stochastic differential equations" Analysis and Applications , v.19 , 2021 https://doi.org/10.1142/S0219530520400102 Citation Details
Bao, Feng and Maier, Thomas "Stochastic gradient descent algorithm for stochastic optimization in solving analytic continuation problems" Foundations of Data Science , v.2 , 2020 https://doi.org/10.3934/fods.2020001 Citation Details
Bao, Feng and Mu, Lin and Wang, Jin "A Fully Computable A Posteriori Error Estimate for the Stokes Equations on Polytopal Meshes" SIAM Journal on Numerical Analysis , v.57 , 2019 10.1137/18M1171515 Citation Details
Cogan, NG and Bao, Feng and Paus, Ralf and Dobreva, Atanaska "Data assimilation of synthetic data as a novel strategy for predicting disease progression in alopecia areata" Mathematical Medicine and Biology: A Journal of the IMA , 2021 https://doi.org/10.1093/imammb/dqab008 Citation Details
Dyck, O. and Ziatdinov, M. and Jesse, S. and Bao, F. and Nobakht, A. Yousefzadi and Maksov, A. and Sumpter, B.G. and Archibald, R. and Law, K.J.H. and Kalinin, S.V. "Probing potential energy landscapes via electron-beam-induced single atom dynamics" Acta Materialia , v.203 , 2021 https://doi.org/10.1016/j.actamat.2020.116508 Citation Details
(Showing: 1 - 10 of 15)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

We developed novel numerical algorithms for solving optimal filtering problems that efficiently estimate the probable state of a stochastic dynamical system given noisy partial observational data from detectors. The optimal filtering problem is a key topic in data assimilation and has applications in numerous scientific and engineering areas. The major contributions of this project were first to develop theoretical results and numerical methods for optimal filtering problems related topics, and furthermore, to blend the strengths of well-known algorithms from this area of research to create a faster, more accurate approach, and then apply the algorithms developed in this project to solve real world scientific problems.

 

The mathematical tool that we used to build our optimal filtering method is a system of backward stochastic differential equations (SDE), and we name our method the “Backward SDE Filter.”  Through this project, we developed the mathematical foundation of Backward SDE Filter and explored its advantages and applicability.

The other activities in this research consisted of two components, computational and experimental. Our theoretical investigations were directed at predicting flow parameters such as velocity and deposition of nanoparticles under flow through uneven surfaces. A CFD model was created to model nanoscale flow and understand the key influencing parameters such as size and concentration of the nanodrugs. The experiments consisted of designing the novel flowpaths, synthesizing the nanodrug, characterizing the size and concentration of the nanodrug, and assessing its flow through the biomimetic flow channels. Undergraduate and graduate students were mentored in theoretical studies and nanotechnology experiments and computational modeling. They also participated in preparation of journal articles and professional development activities (e.g., conference presentations). Student mentoring and dissemination of results through journal publication and conference presentations were other key components of this project.




Last Modified: 06/27/2022
Modified by: Abdollah Arabshahi

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page