Skip to feedback

Award Abstract # 1913136
Approximate Singular Value Expansions and Solutions of Ill-Posed Problems

NSF Org: DMS
Division Of Mathematical Sciences
Recipient: ARIZONA STATE UNIVERSITY
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 2019 = $145,690.00
FY 2021 = $61,308.00
History of Investigator:
  • Rosemary Renaut (Principal Investigator)
    renaut@asu.edu
Recipient Sponsored Research Office: Arizona State University
660 S MILL AVENUE STE 204
TEMPE
AZ  US  85281-3670
(480)965-5479
Sponsor Congressional District: 04
Primary Place of Performance: School of Mathematical and Statistical Sciences
P.O. Box 871804
Tempe
AZ  US  85287-1804
Primary Place of Performance
Congressional District:
04
Unique Entity Identifier (UEI): NTLHJXM55KZ6
Parent UEI:
NSF Program(s): OFFICE OF MULTIDISCIPLINARY AC,
COMPUTATIONAL MATHEMATICS
Primary Program Source: 01001920DB NSF RESEARCH & RELATED ACTIVIT
01002122DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 102Z, 1515, 9263
Program Element Code(s): 125300, 127100
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.

Bayou, Yasser and Abtout, Abdeslam and Renaut, Rosemary A. and Bouyahiaoui, Boualem and Maouche, Said and Vatankhah, Saeed and Berguig, Mohamed Cherif "The northeastern Algeria hydrothermal system: gravimetric data and structural implication" Geothermal Energy , v.11 , 2023 https://doi.org/10.1186/s40517-023-00258-2 Citation Details
Byrne, Michael J. and Renaut, Rosemary A. "Learning spectral windowing parameters for regularization using unbiased predictive risk and generalized cross validation techniques for multiple data sets" Inverse Problems and Imaging , v.17 , 2023 https://doi.org/10.3934/ipi.2023006 Citation Details
Hogue, Jarom D. and Renaut, Rosemary Anne and Vatankhah, Saeed "A tutorial and open source software for the efficient evaluation of gravity and magnetic kernels" Computers & Geosciences , v.144 , 2020 https://doi.org/10.1016/j.cageo.2020.104575 Citation Details
Renaut, Rosemary A and Hogue, Jarom D and Vatankhah, Saeed and Liu, Shuang "A fast methodology for large-scale focusing inversion of gravity and magnetic data using the structured model matrix and the 2-D fast Fourier transform" Geophysical Journal International , v.223 , 2020 https://doi.org/10.1093/gji/ggaa372 Citation Details
Vatankhah, Saeed and Liu, Shuang and Renaut, Rosemary Anne and Hu, Xiangyun and Baniamerian, Jamaledin "Improving the use of the randomized singular value decomposition for the inversion of gravity and magnetic data" GEOPHYSICS , v.85 , 2020 https://doi.org/10.1190/geo2019-0603.1 Citation Details
Vatankhah, Saeed and Liu, Shuang and Renaut, Rosemary Anne and Hu, Xiangyun and Hogue, Jarom David and Gharloghi, Mostafa "An Efficient Alternating Algorithm for the Lp-Norm Cross-Gradient Joint Inversion of Gravity and Magnetic Data Using the 2-D Fast Fourier Transform" IEEE Transactions on Geoscience and Remote Sensing , v.60 , 2020 https://doi.org/10.1109/TGRS.2020.3033043 Citation Details
Vatankhah, Saeed and Renaut, Rosemary A. and Huang, Xingguo and Mickus, Kevin and Gharloghi, Mostafa "Large-scale focusing joint inversion of gravity and magnetic data with Gramian constraint" Geophysical Journal International , v.230 , 2022 https://doi.org/10.1093/gji/ggac138 Citation Details
Vatankhah, Saeed and Renaut, Rosemary Anne and Liu, Shuang "Research Note: A unifying framework for the widely used stabilization of potential field inverse problems" Geophysical Prospecting , v.68 , 2020 https://doi.org/10.1111/1365-2478.12926 Citation Details
Vatankhah, Saeed and Renaut, Rosemary Anne and Mickus, Kevin and Liu, Shuang and Matende, Kitso "A comparison of the joint and independent inversions for magnetic and gravity data over kimberlites in Botswana" Geophysical Prospecting , v.70 , 2022 https://doi.org/10.1111/1365-2478.13265 Citation Details
Zhu, Dan and A. Renaut, Rosemary and Li, Hongwei and Liu, Tianyou "Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory" Inverse Problems & Imaging , v.15 , 2021 https://doi.org/10.3934/ipi.2020076 Citation Details

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.

Print this page

Back to Top of page