Search NASA⌕ Search

SEARCH · Search NASA

Results for “smoothers”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Learning Optimal Multigrid Smoothers via Neural Networks

Multigrid methods are one of the most efficient techniques for solving large sparse linear systems arising from partial differential equations (PDEs) and graph Laplacians from machine learning applications. One of the key components of multigrid is smoothing, which aims at reducing high-frequency errors on each grid level. However, finding optimal smoothing algorithms is problem-dependent and can impose challenges for many problems. In this paper, we propose an efficient adaptive framework for learning optimized smoothers from operator stencils in the form of convolutional neural networks (CNNs). Here, the CNNs are trained on small-scale problems from a given type of PDEs based on a supervised loss function derived from multigrid convergence theories and can be applied to large-scale problems of the same class of PDEs. Numerical results on anisotropic rotated Laplacian problems and variable coefficient diffusion problems demonstrate improved convergence rates and solution time compared with classical hand-crafted relaxation methods.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1995

A Reduced Dimension Static, Linearized Kalman Filter and Smoother

An approximate Kalman filter and smoother, based on approximations of the state estimation error covariance matrix, is described. Approximations include a reduction of the effective state dimension, use of a static asymptotic error limit, and a time-invariant linearization of the dynamic model for error integration. The approximations lead to dramatic computational savings in applying estimation theory to large complex systems. Examples of use come from TOPEX/POSEIDON.

Kalman filter smoother modeling ocean simulation↗
DOE OSTI2024

Smoother Surfaces Enhance Diffusion of Nanorods in Entangled Polymer Melts

Coarse-grained molecular dynamics simulations are used to study the diffusion of thin nanorods in entangled polymer melts for varying nanorod length and roughness. While prior studies observed a nanorod parallel diffusion constant scaling inversely with rod length D ∥ ~ l –1 , here, we show that this scaling is not universal and depends sensitively on the nanorod surface roughness. We observe D ∥ ~ l –k , where k < 1 and decreases with decreasing surface roughness. The weaker scaling is driven by the non-Gaussian diffusion of nanorods due to the emergence of an intermittent hopping process that becomes more pronounced with decreasing roughness at the monomer scale. Analysis shows that the mean hop size grows for smoother rods but shows little to no variation with rod length. The mean hopping frequency shows no dependence on either rod length or roughness, suggesting it originates from the polymer melt environment. Further, our results show that the small-scale features of the nanorod surface strongly influence the large-scale and long-time transport of nanorods in polymer matrices, creating new material design opportunities for precisely engineered nanocomposites.

77 NANOSCIENCE AND NANOTECHNOLOGY↗
DOE OSTI2023

Block smoothers and generalized ideal interpolation in AMG (Final Report)

The Pennsylvania State University (“Subcontractor”) worked on developing new parallel algebraic multilevel methods suitable for solving PDEs. Specifically, work on the design of multigrid solvers for coupled systems of partial differential equations arising in numerical modeling of various applications was completed. A main emphasis was on the design of new ideal algebraic multigrid interpolation for problems such as Maxwell’s equations where block smoothers are needed and the standard form of ideal interpolation is not an effective choice.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Data-Driven Smoothers for Extreme-Scale Computing

Patch-based relaxation refers to a family of methods for solving linear systems which partitions the matrix into smaller pieces often corresponding to groups of adjacent degrees of freedom residing within patches of the computational domain. The two most common families of patch-based methods are block-Jacobi and Schwarz methods, where the former typically corresponds to non-overlapping domains and the later implies some overlap. We focus on cases where each patch consists of the degrees of freedom on a finite element method mesh cell. Patch methods often capture complex local physics much more effectively than simpler point-smoothers such as Jacobi; however, forming, inverting, and applying each patch can be prohibitively expensive in terms of both storage and computation time. To this end, we propose several approaches for performing analysis on these patches and constructing a reduced representation. The compression techniques rely on either matrix norm comparisons or unsupervised learning via a clustering approach. We illustrate how it is frequently possible to retain/factor less than 5% of all patches and still develop a method that converges only a little slower than when all patches are stored/factored.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1990

More About Fixed-Lag Smoothers For Tracking Carriers

Performance in presence of fades improved. Report amplifies and extends subject matter of "Performance of Fixed-Lag Phase-Smoothing Algorithms" (NPO-17202). Fixed-lag smoothers also used to mitigate effects of short, deep fades, including multipath effects, in mobile or fixed terrestrial receivers of frequency- or phase-modulated signals.

Kumar, Rajendra↗
NASA NTRS1994

A fixed-lag Kalman smoother for retrospective data assimilation

Analyses incorporating future data, as well as current and past data, are termed retrospective analyses. In this paper, the fixed-lag Kalman smoother (FLKS) is proposed as a means of providing retrospective analysis capability in data assimilation. The FLKS is a direct generalization of the Kalman filter. It incorporates all data observed up to and including some fixed amount of time past each analysis time. A computationally efficient form of the FLKS is derived. A simple scalar examination of the FLKS demonstrates that incorporating future data improves analyses the most in the presence of dynamical instabilities, for accurate models and for accurate observations. An implementation of the FLKS for two-dimensional linear shallow-water model corroborates the scalar analysis. The numerical experiments also demonstrate the ability of the FLKS to propagate information upstream as well as downstream, thus improving analysis quality substantially in data voids.

Cohn, Stephen E.↗
NASA NTRS1996

Numerical Study of Multigrid Methods with Various Smoothers for the Elliptical Grid Generation Equations

A robust solver for the elliptic grid generation equations is sought via a numerical study. The system of PDEs is discretized with finite differences, and multigrid methods are applied to the resulting nonlinear algebraic equations. Multigrid iterations are compared with respect to the robustness and efficiency. Different smoothers are tried to improve the convergence of iterations. The methods are applied to four 2D grid generation problems over a wide range of grid distortions. The results of the study help to select smoothing schemes and the overall multigrid procedures for elliptic grid generation.

Golik, W. L.↗
NASA NTRS2012

A Localized Ensemble Kalman Smoother

Numerous geophysical inverse problems prove difficult because the available measurements are indirectly related to the underlying unknown dynamic state and the physics governing the system may involve imperfect models or unobserved parameters. Data assimilation addresses these difficulties by combining the measurements and physical knowledge. The main challenge in such problems usually involves their high dimensionality and the standard statistical methods prove computationally intractable. This paper develops and addresses the theoretical convergence of a new high-dimensional Monte-Carlo approach called the localized ensemble Kalman smoother.

recursive estimation↗
NASA NTRS2013

A Parameter Estimation Scheme for Multiscale Kalman Smoother (MKS) Algorithm Used in Precipitation Data Fusion

A new approach is presented in this paper to effectively obtain parameter estimations for the Multiscale Kalman Smoother (MKS) algorithm. This new approach has demonstrated promising potentials in deriving better data products based on data of different spatial scales and precisions. Our new approach employs a multi-objective (MO) parameter estimation scheme (called MO scheme hereafter), rather than using the conventional maximum likelihood scheme (called ML scheme) to estimate the MKS parameters. Unlike the ML scheme, the MO scheme is not simply built on strict statistical assumptions related to prediction errors and observation errors, rather, it directly associates the fused data of multiple scales with multiple objective functions in searching best parameter estimations for MKS through optimization. In the MO scheme, objective functions are defined to facilitate consistency among the fused data at multiscales and the input data at their original scales in terms of spatial patterns and magnitudes. The new approach is evaluated through a Monte Carlo experiment and a series of comparison analyses using synthetic precipitation data. Our results show that the MKS fused precipitation performs better using the MO scheme than that using the ML scheme. Particularly, improvements are significant compared to that using the ML scheme for the fused precipitation associated with fine spatial resolutions. This is mainly due to having more criteria and constraints involved in the MO scheme than those included in the ML scheme. The weakness of the original ML scheme that blindly puts more weights onto the data associated with finer resolutions is overcome in our new approach.

multiscale↗
NASA NTRS2015

A Complementary Note to 'A Lag-1 Smoother Approach to System-Error Estimation': The Intrinsic Limitations of Residual Diagnostics

Recently, this author studied an approach to the estimation of system error based on combining observation residuals derived from a sequential filter and fixed lag-1 smoother. While extending the methodology to a variational formulation, experimenting with simple models and making sure consistency was found between the sequential and variational formulations, the limitations of the residual-based approach came clearly to the surface. This note uses the sequential assimilation application to simple nonlinear dynamics to highlight the issue. Only when some of the underlying error statistics are assumed known is it possible to estimate the unknown component. In general, when considerable uncertainties exist in the underlying statistics as a whole, attempts to obtain separate estimates of the various error covariances are bound to lead to misrepresentation of errors. The conclusions are particularly relevant to present-day attempts to estimate observation-error correlations from observation residual statistics. A brief illustration of the issue is also provided by comparing estimates of error correlations derived from a quasi-operational assimilation system and a corresponding Observing System Simulation Experiments framework.

Fixed-lag smoothing↗
DOE OSTI2020

From canyons to valleys: Numerically continuing sticky-hard-sphere clusters to the landscapes of smoother potentials

Here, we study the energy landscapes of particles with short-range attractive interactions as the range of the interactions increases. Starting with the set of local minima for 6 ≤ $\textit{N}$ ≤ 12 hard spheres that are “sticky,” i.e., they interact only when their surfaces are exactly in contact, we use numerical continuation to evolve the local minima (clusters) as the range of the potential increases, using both the Lennard-Jones and Morse families of interaction potentials. As the range increases, clusters merge, until at long ranges only one or two clusters are left. We compare clusters obtained by continuation with different potentials and find that for short and medium ranges, up to about 30% of particle diameter, the continued clusters are nearly identical, both within and across families of potentials. For longer ranges, the clusters vary significantly, with more variation between families of potentials than within a family. We analyze the mechanisms behind the merge events and find that most rearrangements occur when a pair of nonbonded particles comes within the range of the potential. An exception occurs for nonharmonic clusters, i.e., those that have a zero eigenvalue in their Hessian, which undergo a more global rearrangement.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS1979

Elastomer mounted rotors - An alternative for smoother running turbomachinery

This paper describes the design of elastomeric bearing supports for a rotor built to simulate the power turbine of an advanced gas turbine engine which traverses two bending critical speeds. The elastomer dampers were constructed so as to minimize rotor dynamic response at the critical speeds. Results are presented of unbalance response tests performed with two different elastomer materials. These results showed that the resonances on the elastomer-mounted rotor were well damped for both elastomer materials and showed linear response to the unbalance weights used for response testing. Additional tests were performed using solid steel supports at either end (hand-mounted), which resulted in drastically increased sensitivity and nonlinear response, and with steel supports in one end of the rotor and the elastomer at the other, which yielded results which were between the soft- and hard-mounted cases. It is concluded that elastomeric supports are a viable alternative to other methods of mounting flexible rotors, that damping was well in excess of predictions and that elastomeric supports are tolerant of small rotor misalignments.

Tecza, J. A.↗
NASA NTRS1985

Natural laminar flow hits smoother air

Natural laminar flow (NLF) may be attained in aircraft with lower cost, weight, and maintenance penalties than active flow laminarization by means of a slot suction system. A high performance general aviation jet aircraft possessing a moderate degree of NLF over wing, fuselage, empennage and engine nacelles will accrue a 24 percent reduction in total aircraft drag in the cruise regime. NASA-Langley has conducted NLF research centered on the use of novel airfoil profiles as well as composite and milled aluminum alloy construction methods which minimize three-dimensional aerodynamic surface roughness and waviness. It is noted that higher flight altitudes intrinsically reduce unit Reynolds numbers, thereby minimizing turbulence for a given cruise speed.

Holmes, B. J.↗
NASA NTRS1986

Smoother Scribing of Silicon Wafers

Proposed new tool used to scribe silicon wafers into chips more smoothly than before. New scriber produces surface that appears ductile. Scribed groove cuts have relatively smooth walls. Scriber consists of diamond pyramid point on rigid shaft. Ethanol flows through shaft and around point, like ink in ballpoint pen. Ethanol has significantly different effect for scribing silicon than water, used in conventional diamond scribers.

Danyluk, S.↗
NASA NTRS1991

Smoother Turbine Blades Resist Thermal Shock Better

Surface treatment increases resistance of turbine blades to low-cycle fatigue. Smoothing removes small flaws where cracks start. Intended for blades in turbines subject to thermal shock of rapid starting. No recrystallization occurs at rocket-turbine operating temperatures.

Czerniak, Paul↗