
NSF Org: |
DMS Division Of Mathematical Sciences |
Recipient: |
|
Initial Amendment Date: | June 21, 2019 |
Latest Amendment Date: | May 19, 2021 |
Award Number: | 1913136 |
Award Instrument: | Standard Grant |
Program Manager: |
Yuliya Gorb
ygorb@nsf.gov (703)292-2113 DMS Division Of Mathematical Sciences MPS Directorate for Mathematical and Physical Sciences |
Start Date: | July 1, 2019 |
End Date: | June 30, 2023 (Estimated) |
Total Intended Award Amount: | $145,690.00 |
Total Awarded Amount to Date: | $206,998.00 |
Funds Obligated to Date: |
FY 2021 = $61,308.00 |
History of Investigator: |
|
Recipient Sponsored Research Office: |
660 S MILL AVENUE STE 204 TEMPE AZ US 85281-3670 (480)965-5479 |
Sponsor Congressional District: |
|
Primary Place of Performance: |
P.O. Box 871804 Tempe AZ US 85287-1804 |
Primary Place of
Performance Congressional District: |
|
Unique Entity Identifier (UEI): |
|
Parent UEI: |
|
NSF Program(s): |
OFFICE OF MULTIDISCIPLINARY AC, COMPUTATIONAL MATHEMATICS |
Primary Program Source: |
01002122DB NSF RESEARCH & RELATED ACTIVIT |
Program Reference Code(s): |
|
Program Element Code(s): |
|
Award Agency Code: | 4900 |
Fund Agency Code: | 4900 |
Assistance Listing Number(s): | 47.049 |
ABSTRACT
The primary focus of this project is on the development of novel and efficient computational algorithms for the solution of large scale inverse problems. Examples of the kinds of problems that are relevant for the planned mathematical developments for this study arise in (i) medical image reconstruction from data acquired without invasive procedures and (ii) measurements of the permeability of a porous medium which is of great importance for predicting flow and transport of fluids and contaminants in the subsurface. Improved approaches for the solution of such problems, both in terms of computational cost and efficiency, have significant societal impact. Students in applied mathematics will be trained in the techniques that are being developed and graduate and undergraduate students from underrepresented groups will be supported for their roles in this project. As such, the project contributes to the training of the next generation of a broad group of students in the mathematical sciences.
The principal investigator will extend and enhance the linear algebra techniques that are inherent within the solvers for the large scale inverse problems. Specific goals for the project include the (i) mathematical and computational analysis of oversampled iterative Krylov algorithms; (ii) the development and analysis of hybrid preconditioning of randomized singular value decomposition estimates for large scale under-determined problems, and (iii) assessment of techniques that incorporate multiple regularization types that are required for the inversion of such large scale and under sampled problems. The encompassing goal of this project is the recognition that significant information of a large scale problem is contained within the dominant spectral subspace obtained via dimension reduction. Thus the research brings together studies of resolution and rank estimation for the underlying systems of equations that are solved using the latest linear algebra techniques and provides theoretically-justified down-sampling for data and model compression.
This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
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.
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.
This project was aimed at developing and analyzing efficient numerical tools for the solution of large scale inverse problems. The focus was towards careful investigation of the underyling matrix operators that define the forward problems, for linear problems, and on extending these approaches in the context of nonlinear problems.
Intellectual Merit
New algorithms for the inversion of the gravity and magnetic potential field data sets were designed and implemented. These algorithms were also used for investigating practical data sets, for example in a study of kimberlites in Botswana and in initial studies for the identification of thermal sources in Algeria. The latter is particularly important for green energy.
A main contribution of the research, that fed also into the later research, is an open source code for efficiently evaluating the forward operators that describe gravity and magnetic potential fields. These operators exhibit a specific structure which is advantageous for efficient forward and adjoint operations using fast Fourier transforms, and avoids storage of the matrix entries. For standard large scale geophysics problems, this might require many GB memory and makes the inversion of data infeasible. With the structured formulation, this opens the field to the efficient solution of large scale three-dimensional problems, and in particular the practical studies for large data sets were only feasible in this framework. Moreover, with the efficient storage and implementation it is now viable to use joint inversion of the two data sets, leading to improved identification of subsurface structures with dominant density and magnetic susceptiblity profiles.
In a complementary direction, this research project also addressed unsupervised machine learning for windowed spectral regularization for image restoration in the presence of noise and blur. There, matrix structure is also paramount, and provides efficient implementation. Combining information from multiple images leads to more robust of restoration using spectral windowing. This is early work that will be extended further for three dimensional projection problems.
Broader Impacts
The project provided support for an undergraduate research experience for one female student. This student was part of an undergraduate team who were supported with other sources of funding, and has lead to one minority female student continuing on the image restoration project, after her transfer from the Community College to the university Moreover, two graduate students (one minority male) have completed their doctoral dissertations in applied mathematics with some support of the funding, one who focused mainly on the geophysics and one on the machine learning problem. The former has progressed to the postdoctoral level.The second is investigating positions in industry. The potential application to the geophysics problems has the potential for further impact on thermal energy studies. A geophyscis doctoral student from Algeria visited the US to participate in this research, and is responsible for the collection of the gravity potential field data used for this investigation.
Last Modified: 04/12/2023
Modified by: Rosemary Renaut
Please report errors in award information by writing to: awardsearch@nsf.gov.