2023-2024 Colloquia

Title:  Randomized Reduced Basis Methods for Advection-Diffusion Problems
Speaker:  Mr. Charles Beall (Stevens Institute of Technology, Hoboken, NJ)
Date: Wednesday, November 29, 2023
Time: 12:30 pm - 1:30 pm
Room: S-213 (Dr. Joseph Bertorelli Classroom)



Abstract:  

 

In this project, we develop randomized model reduction methods for advection-diffusion problems with sharply discontinuous source terms. To study such problems, we must solve the advection-diffusion equation, a partial differential equation (PDE) used to model systems such as a liquid dye being dissolved in a flowing fluid, or the combination of heat conduction and convection through a medium. This PDE arises often in the sciences, from fluid dynamics [1] to semiconductor physics [2], although in such contexts, the equation is almost always unsolvable by hand, so we rely on computer algorithms to efficiently obtain accurate approximations to the solutions. Our goal is to obtain a faster result than with direct numerical simulations like finite difference or finite element schemes. We employ randomized methods from data science to allow for parallel-in-time computation [3] and generation of a reduced order model. Compared to direct simulations, the reduced model produces a solution space of much lower dimension, meaning the computational complexity is greatly reduced. Thus, simulations with the reduced model allow for a further speedup in computational runtime, with the added benefit of maintaining accuracy. As a novel contribution, we consider the case of sharp discontinuities in source functions, partition the time domain into overlapping subintervals with overlap around the discontinuities, and construct a reduced basis on each subinterval. This allows for the construction of a reduced solution that combines information from the reduced bases, rather than relying on a single reduced basis to capture information throughout the time domain. We present a test case to show that this approach can provide significant improvements in accuracy compared to the construction of only one reduced basis over the whole-time domain. 

 

One-sentence summary: To solve a partial differential equation modeling, e.g., the dissolving of a liquid dye in a flowing fluid or the conduction and convection of heat, we employ randomized methods from data science to facilitate parallel-in-time computation and generate a reduced order model to reduce computational complexity.   

 

References 

[1] Bird, R. B., Stewart, W. E. & Lightfoot, E. N. (2007). Transport Phenomena (Revised second). John Wiley & Sons.  

[2] New, O. (2004) Derivation and numerical approximation of the quantum drift diffusion model for semiconductors, Jour. Myan. Acini. Arts & Sc., Vol. II (Part Two), No. 5.  

[3] Schleuß, J., Smetana, K., & ter Maat, L. (2022). Randomized quasi-optimal local approximation spaces in time. arXiv preprint arXiv:2203.06276. To appear in SIAM J. Sci. Comput., 2023 

Title:  Missing Data Imputation – Use Cases from the Property Insurance Industry 
Speaker:  Dr. Iordan Slavov (Hunter College)  
Date: Wednesday, November 15, 2023
Time: 12:30 pm - 1:30 pm
Room: S-213 (Dr. Joseph Bertorelli Classroom)



Abstract:  

 

Missing data imputation is a well-studied problem. Many of the methods solving this problem were developed and used in medical research. But the application of these methods is seen in many other areas, e.g., in property insurance underwriting. 

Apart from very basic approaches of using the mean, mode, or other statistics of the non-missing observations for imputations, there are two other main categories of methods. The first category is the iterative approach. It is based on the idea of estimating the conditional distribution of one feature using all other available features. In one iteration, a conditional distribution estimator is trained to predict the value of each feature. This process is repeated for many iterations until it converges. This approach has been studied extensively and one of the most well-known methods is Multiple Imputation by Chained Equations (MICE).  

Lately another approach using deep generative models was developed. In this approach, a generative model is trained to generate values in missing parts based on observed values. Review of the methods and specifically for tabular data (numeric and categorical) will be followed with examples of my industry experience with them. 

Title:  Generalized Fractional Maps
Speaker:  Dr. Mark Edelman (Yeshiva University). 
Date: Wednesday, October 4, 2023
Time: 12:30 pm - 1:30 pm
Room: S-213 (Dr. Joseph Bertorelli Classroom)



Abstract:  

 

The persistence of fractional calculus is because it is a natural extension of regular calculus which has a rich history, associated with the names of many great mathematicians. The recent increase in interest in fractional calculus is due to its multiple applications in various areas of science and engineering. But general properties of fractional dynamics are poorly investigated. It is easier to start the investigation of general properties by using fractional maps which we define as the discreet Volterra equations of a convolution type with the diverging kernels and absolutely converging first differences of the kernels. We show that bifurcations on a single trajectory are typical features of discrete fractional dynamics, which may be used to model unstable systems with memory. For example, the fractional logistic map may be used to model biological systems with limited lifespans which have the Gompertz distribution. We derive the asymptotic stability conditions and the equations that define asymptotically periodic and bifurcation points in generalized fractional maps. We use those equations to draw bifurcation diagrams of the fractional logistic map and to show that the fractional Feigenbaum numbers may exist and have the same values as the regular Feigenbaum numbers.

Campus Cultural Centers

Kupferberg Holocaust Center exterior lit up at nightOpens in a new window
Kupferberg Holocaust Center Opens in a new window

The KHC uses the lessons of the Holocaust to educate current and future generations about the ramifications of unbridled prejudice, racism and stereotyping.

Russian Ballet performing at the Queensborough Performing Arts CenterOpens in a new window
QPAC: Performing Arts CenterOpens in a new window

QPAC is an invaluable entertainment company in this region with a growing national reputation. The arts at QPAC continues to play a vital role in transforming lives and building stronger communities.

Queensborough Art Gallery exterior in the afternoonOpens in a new window
QCC Art Gallery

The QCC Art Gallery of the City University of New York is a vital educational and cultural resource for Queensborough Community College, the Borough of Queens and the surrounding communities.