Search NASA⌕ Search

SEARCH · Search NASA

Results for “finite difference”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,729 records · Page 96

Optimizing multigrid reduction-in-time and Parareal coarse-grid operators for linear advection

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent partial differential equations (PDEs) in modern high-performance computing environments. While these techniques have been very successful for parabolic equations, it has often been observed that their performance suffers dramatically when applied to advection-dominated problems or purely hyperbolic PDEs using standard rediscretization approaches on coarse grids. In this paper, we apply MGRIT or Parareal to the constant-coefficient linear advection equation, appealing to existing convergence theory to provide insight into the typically nonscalable or even divergent behavior of these solvers for this problem. To overcome these failings, we replace rediscretization on coarse grids with improved coarse-grid operators that are computed by applying optimization techniques to approximately minimize error estimates from the convergence theory. Therefore, one of our main findings is that, in order to obtain fast convergence as for parabolic problems, coarse-grid operators should take into account the behavior of the hyperbolic problem by tracking the characteristic curves. Our approach is tested for schemes of various orders using explicit or implicit Runge–Kutta methods combined with upwind-finite-difference spatial discretizations. In all cases, we obtain scalable convergence in just a handful of iterations, with parallel tests also showing significant speed-ups over sequential time-stepping.

97 MATHEMATICS AND COMPUTING↗

Optimal Polynomial Smoothers and One‐Sided V‐Cycles for Poisson Problems

The solution to the Poisson equation arising from the spectral element discretization of the incompressible Navier‐Stokes equations needs robust preconditioning strategies. One such strategy is multigrid. To realize the potential of multigrid methods, effective smoothing strategies are needed. Chebyshev polynomial smoothers, in conjunction with pointwise Jacobi or additive Schwarz methods (ASMs), prove to be an effective smoother. Other polynomial smoothers, however, may provide superior convergence to the multigrid preconditioner. The authors compare the standard Chebyshev polynomial smoothers to both the novel fourth‐kind Chebyshev polynomial smoothers proposed by Lottes as well as smoothers based on the polynomial of best uniform approximation to as proposed by Kraus, Vassilevski, and Zikatanov. At the cost of symmetry, further improvements may be made. For example, a order polynomial smoother on both sides of the V‐cycle may be substituted with an order polynomial smoother on one side at no additional cost. The choice of omitting the postsmoother in favor of higher‐order polynomial presmoothing is advantageous in cases where the multigrid approximation property constant is large. The authors consider a 2D model problem based on finite differences to motivate the choice of polynomial smoother, order, and whether to apply postsmoothing for the target application of high‐order ‐geometric multigrid methods for GPU architectures. Results from both domains demonstrate the substantial improvement of these approaches over the standard Chebyshev polynomial smoother with a symmetric V‐cycle.

97 MATHEMATICS AND COMPUTING↗

Self-assembled large Au nanoparticle arrays with regular hot spots for SERS.

The cost-effective self-assembly of 80 nm Au nanoparticles (NPs) into large-domain, hexagonally close-packed arrays for high-sensitivity and high-fidelity surface-enhanced Raman spectroscopy (SERS) is demonstrated. These arrays exhibit specific optical resonances due to strong interparticle coupling, which are well reproduced by finite-difference time-domain (FDTD) simulations. The gaps between NPs form a regular lattice of hot spots that enable a large amplification of both photoluminescence and Raman signals. At smaller wavelengths the hot spots are extended away from the minimum-gap positions, which allows SERS of larger analytes that do not fit into small gaps. Using CdSe quantum dots (QDs) a 3-5 times larger photoluminescence enhancement than previously reported is experimentally demonstrated and an unambiguous estimate of the electromagnetic SERS enhancement factor of {approx}10{sup 4} is obtained by direct scanning electron microscopy imaging of QDs responsible for the Raman signal. Much stronger enhancement of {approx}10{sup 8} is obtained at larger wavelengths for benzenethiol molecules penetrating the NP gaps.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Photoluminescence Enhancement of CuInS 2 Quantum Dots in Solution Coupled to Plasmonic Gold Nanocup Array

A strong plasmonic enhancement of photoluminescence (PL) decay rate in quantum dots (QDs) coupled to an array of gold-coated nanocups is demonstrated. CuInS2 QDs that emit at a wavelength that overlaps with the extraordinary optical transmission (EOT) of the gold nanocup array are placed in the cups as solutions. Time-resolved PL reveals that the decay rate of the QDs in the plasmonically coupled system can be enhanced by more than an order of magnitude. Using finite-difference time-domain (FDTD) simulations, it is shown that this enhancement in PL decay rate results from an enhancement factor of ≈100 in electric field intensity provided by the plasmonic mode of the nanocup array, which is also responsible for the EOT. The simulated Purcell factor approaches 86 at the bottom of the nanocup and is ≈3–15 averaged over the nanocup cavity height, agreeing with the experimental enhancement result. In conclusion, this demonstration of solution-based coupling between QDs and gold nanocups opens up new possibilities for applications that would benefit from a solution environment such as biosensing.

36 MATERIALS SCIENCE↗

Sparsity Applications for Gradient‐Based Optimization of Wind Farms

Optimizing wind farms is essential for designing efficient energy systems, especially as farms grow larger and span multiple sites. However, this optimization becomes increasingly challenging due to the rising computational cost associated with more turbines. Gradient‐based optimization methods scale better than gradient‐free approaches for large problems, but the most computationally expensive component remains the calculation of gradients for the objective function and constraint Jacobians. To address this, we propose leveraging sparsity to accelerate gradient evaluations and reduce the size of the constraint Jacobian. Wind farms naturally exhibit sparsity—many turbines do not influence each other under certain wind directions. However, unlike traditional sparse problems with fixed patterns, wind farm sparsity is dynamic, requiring new strategies to handle changing interactions efficiently. This paper presents a study of sparsity in wind farm optimization and introduces several methods to exploit it. These strategies are tested on multiple farms using the analytic Cumulative Curl model, with gradients computed via automatic differentiation (AD). The same sparsity‐aware techniques are also applicable to finite difference (FD) methods, where they can yield even greater speedups due to the high cost of directional evaluations. Results show that sparse methods achieve up to a 10x speedup with less than ± 5% variance in optimized wake losses compared to traditional methods. These findings suggest that sparsity‐aware optimization not only maintains solution quality but also scales efficiently with farm size, enabling more comprehensive design exploration at reduced computational cost.

17 WIND ENERGY↗

αAMG based on Weighted Matching for Systems of Elliptic PDEs Arising From Displacement and Mixed Methods

Adaptive Algebraic Multigrid (or Multilevel) Methods (αAMG) are introduced to improve robustness and efficiency of classical algebraic multigrid methods in dealing with problems where no a-priori knowledge or assumptions on the near-null kernel of the underlined matrix are available. Recently we proposed an adaptive (bootstrap) AMG method, αAMG, aimed to obtain a composite solver with a desired convergence rate. Each new multigrid component relies on a current (general) smooth vector and exploits pairwise aggregation based on weighted matching in a matrix graph to define a new automatic, general-purpose coarsening process, which we refer to as “the compatible weighted matching”. In this work, we present results that broaden the applicability of our method to different finite element discretizations of elliptic PDEs. In particular, we consider systems arising from displacement methods in linear elasticity problems and saddle-point systems that appear in the application of the mixed method to Darcy problems.

97 MATHEMATICS AND COMPUTING↗

Semi-analytical sensitivity analysis for nonlinear transient problems

Efficient analytical sensitivity computations are essential elements of gradient-based optimization schemes; however, they can be difficult to implement. This implementation issue is often resolved by adopting the semi-analytical method which exhibits the efficiency of the analytical methods and the ease of implementation of the finite difference method. However, care must be taken as semi-analytical sensitivities may exhibit errors due to truncation and round-off. Additional errors are introduced if the convergence tolerance of the primal analysis is not sufficiently small. This paper gives a general overview and some new developments of the analytical and semi-analytical sensitivity analyses for nonlinear steady-state, transient, and dynamic problems. We discuss the restrictive assumptions, accuracy, and consistency of these methods. Both adjoint and direct differentiation methods are studied. Numerical examples are provided.

42 ENGINEERING↗

Orbifolds and Exact Solutions of Strongly-Coupled Matrix Models

Here we find an exact solution to strongly-coupled matrix models with a single-trace monomial potential. Our solution yields closed form expressions for the partition function as well as averages of Schur functions. The results are fully factorized into a product of terms linear in the rank of the matrix and the parameters of the model. We extend our formulas to include both logarthmic and finite-difference deformations, thereby generalizing the celebrated Selberg and Kadell integrals. We conjecture a formula for correlators of two Schur functions in these models, and explain how our results follow from a general orbifold-like procedure that can be applied to any one-matrix model with a single-trace potential.

97 MATHEMATICS AND COMPUTING↗

Quantum Spectral Methods for Differential Equations

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a d-dimensional system of linear equations or linear differential equations with complexity poly(logd). While several of these algorithms approximate the solution to within ϵ with complexity poly(log(1/ϵ)), no such algorithm was previously known for differential equations with time-dependent coefficients. In this work, we develop a quantum algorithm for linear ordinary differential equations based on so-called spectral methods, an alternative to finite difference methods that approximates the solution globally. Using this approach, we give a quantum algorithm for time-dependent initial and boundary value problems with complexity poly(logd, log(1/ϵ)).

97 MATHEMATICS AND COMPUTING↗

A Model-Free No-arbitrage Price Bound for Variance Options

We suggest a numerical approximation for an optimization problem, motivated by its applications in finance to find the model-free no-arbitrage bound of variance options given the marginal distributions of the underlying asset. A first approximation restricts the computation to a bounded domain. Then we propose a gradient projection algorithm together with the finite difference scheme to solve the optimization problem. We prove the general convergence, and derive some convergence rate estimates. Finally, we give some numerical examples to test the efficiency of the algorithm.

97 MATHEMATICS AND COMPUTING↗

Mean Field Type Control with Congestion (II): An Augmented Lagrangian Method

This work deals with a numerical method for solving a mean-field type control problem with congestion. It is the continuation of an article by the same authors, in which suitably defined weak solutions of the system of partial differential equations arising from the model were discussed and existence and uniqueness were proved. Here, the focus is put on numerical methods: a monotone finite difference scheme is proposed and shown to have a variational interpretation. Then an Alternating Direction Method of Multipliers for solving the variational problem is addressed. It is based on an augmented Lagrangian. Two kinds of boundary conditions are considered: periodic conditions and more realistic boundary conditions associated to state constrained problems. Various test cases and numerical results are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effective shear viscosity and dynamics of suspensions of micro-swimmers from small to moderate concentrations.

Recently, there has been a number of experimental studies convincingly demonstrating that a suspension of self-propelled bacteria (microswimmers in general) may have an effective viscosity significantly smaller than the viscosity of the ambient fluid. This is in sharp contrast with suspensions of hard passive inclusions, whose presence always increases the viscosity. Here we present a 2D model for a suspension of microswimmers in a fluid and analyze it analytically in the dilute regime (no swimmer-swimmer interactions) and numerically using a Mimetic Finite Difference discretization. Our analysis shows that in the dilute regime (in the absence of rotational diffusion) the effective shear viscosity is not affected by self-propulsion. But at the moderate concentrations (due to swimmer-swimmer interactions) the effective viscosity decreases linearly as a function of the propulsion strength of the swimmers. These findings prove that (i) a physically observable decrease of viscosity for a suspension of self-propelled microswimmers can be explained purely by hydrodynamic interactions and (ii) self-propulsion and interaction of swimmers are both essential to the reduction of the effective shear viscosity. We also performed a number of numerical experiments analyzing the dynamics of swimmers resulting from pairwise interactions. The numerical results agree with the physically observed phenomena (e.g., attraction of swimmer to swimmer and swimmer to the wall). This is viewed as an additional validation of the model and the numerical scheme.

59 BASIC BIOLOGICAL SCIENCES↗

Photoemission Electron Microscopy of a Plasmonic Silver Nanoparticle Trimer

We present a combined experimental and theoretical study to investigate the spatial distribution of photoelectrons emitted from core-shell silver (Ag) nanoparticles. We use two-photon photoemission microscopy (2P-PEEM) to spatially resolve electron emission from a trimeric core-shell aggregate of triangular symmetry. Finite difference time domain (FDTD) simulations are performed to model the intensity distributions of the electromagnetic near-fields resulting from femtosecond (fs) laser excitation of localized surface plasmon oscillations in the triangular core-shell structure. We demonstrate that the predicted FDTD near-field intensity distribution reproduces the 2P-PEEM photoemission pattern.

Environmental Molecular Sciences Laboratory↗

Free-standing gold elliptical nanoantenna with tunable wavelength in near-infrared region for enhanced Raman spectroscopy

The purpose of this work is to present a surface-enhanced Raman scattering (SERS) amplifying antenna for the possible usage in the near-infrared region. Instead of the visible-light range amplifying antenna such as a bowtie, the finite-difference time-domain (FDTD) simulation results indicate that elliptical antenna could provide large electromagnetic field enhancement at near-infrared wavelength by combining the free-standing enhancement property with large aspect ratios of the ellipse geometry. The simulation results consist with the enhancement factors characterized by SERS measurements at the excited wavelength of 785 nm for different aspect ratios and periodicities. In addition to the redshift of the resonance wavelength as the aspect ratio of ellipse increases, the free-standing structure modifies the resonance behavior and the dielectric environment of antenna by elevating the elliptical disk from the substrate. To interpret the simulation results, the analytical solution of resonance wavelength for ellipsoid dimmer is derived based on Lorentz–Mie theory, and comparisons are made between the analytical solution and simulation results. The quasi-static analytical solution provides a way to characterize the resonance behavior of two ellipsoid particles as a function of the gap distance, aspect ratio, and dielectric environment. In conclusion, the electrodynamic analysis for the periodic structure was performed in our FDTD simulations.

47 OTHER INSTRUMENTATION↗

Non-close-packed plasmonic Bravais lattices through a fluid interface-assisted colloidal assembly and transfer process

Abstract The assembly of colloids at fluid interfaces followed by their transfer to solid substrates represents a robust bottom-up strategy for creating colloidal monolayers over large, macroscopic areas. In this study, we showcase how subtle adjustments in the transfer process, such as varying the contact angle of the substrate and controlling deposition speed and direction, enable the realization of all five two-dimensional Bravais lattices. Leveraging plasmonic core–shell microgels as the building blocks, we successfully engineered non-close-packed plasmonic lattices exhibiting hexagonal, square, rectangular, centered rectangular, and oblique symmetries. Beyond characterizing the monolayer structures and their long-range order, we employed extinction spectroscopy alongside finite difference time domain simulations to comprehensively investigate and interpret the plasmonic response of these monolayers. Additionally, we probed the influence of the refractive index environment on the plasmonic properties by two methods: first, by plasma treatment to remove the microgel shells, and second, by overcoating the resulting gold nanoparticle lattices with a homogeneous refractive index polymer film. Graphical Abstract

Chemistry↗

Controls on the frequency content of near-source infrasound at open-vent volcanoes: a case study from Volcán Villarrica, Chile

Infrasound signals from open-vent volcanoes can contain information related to that volcano’s eruption dynamics and future activity. Studying a specific volcano’s acoustic signature during periods of relative quiescence is thus important for understanding potential warning signs of impending eruptions. Volcán Villarrica, located in southern Chile, has a long-lived active lava lake that produces continuous infrasound with spectral peaks centered around 1 Hz that vary by + / - ~ 0.2 Hz over day-to-week-long time scales. The infrasound frequency content has been shown to illuminate key volcanic properties such as eruption style and crater shape. Leading up to Villarrica’s most recent paroxysm in 2015, for instance, infrasound spectral changes coincided with a rise in Villarrica’s lava lake level. Quantifying and understanding the regular fluctuation in recorded infrasonic frequencies from Villarrica and other open-vent volcanoes is thus imperative during periods of relative calm. Our experiment entailed a week-long period of crater rim infrasound observations associated with stable, open-vent activity and revealed two independent source processes: spatter bursting events (relatively broadband infrasound) and lava lake-induced tremor (sustained signals peaked at 1 Hz). A comparison of these acoustic signals with results from 3-D finite-difference time-domain wave propagation models shows that while sound speed variability can influence Villarrica’s spectrum, it cannot explain the full extent of the observed frequency excursions. We conclude that source spectrum variability is primarily responsible for the frequency excursions. In conclusion, our work highlights the utility of data collected from a dense distribution of twenty infrasound sensors operating at the summit coupled with numerical modeling of sound radiation.

58 GEOSCIENCES↗

Numerical analysis of a time discretized method for nonlinear filtering problem with Lévy process observations

Abstract In this paper, we consider a nonlinear filtering model with observations driven by correlated Wiener processes and point processes. We first derive a Zakai equation whose solution is an unnormalized probability density function of the filter solution. Then, we apply a splitting-up technique to decompose the Zakai equation into three stochastic differential equations, based on which we construct a splitting-up approximate solution and prove its half-order convergence. Furthermore, we apply a finite difference method to construct a time semi-discrete approximate solution to the splitting-up system and prove its half-order convergence to the exact solution of the Zakai equation. Finally, we present some numerical experiments to demonstrate the theoretical analysis.

Mathematics↗