Search NASA⌕ Search

SEARCH · Search NASA

Results for “Smoothing methods”

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 991 records · Page 55

Derivative-free stochastic optimization via adaptive sampling strategies

In this paper, we present a novel derivative-free framework for solving unconstrained stochastic optimization problems. Many problems in fields ranging from simulation optimization to reinforcement learning to quantum computing involve settings where only stochastic function values are obtained via a zeroth-order oracle, which has no available gradient information and necessitates the usage of derivative-free optimization methodologies. Our approach includes estimating gradients using stochastic function evaluations and integrating adaptive sampling techniques to control the accuracy in these stochastic approximations. Our framework encapsulates several gradient estimation techniques, including standard finite-difference, Gaussian smoothing, sphere smoothing, randomized coordinate finite-difference, and randomized subspace finite-difference methods. We provide theoretical convergence guarantees for our framework and analyze the worst-case iteration and sample complexities associated with each gradient estimation method. Finally, we demonstrate the empirical performance of the methods on logistic regression and nonlinear least squares problems.

Adaptive sampling↗

TERAPIXEL IMAGING OF COSMOLOGICAL SIMULATIONS

The increasing size of cosmological simulations has led to the need for new visualization techniques. We focus on smoothed particle hydrodynamic (SPH) simulations run with the GADGET code and describe methods for visually accessing the entire simulation at full resolution. The simulation snapshots are rastered and processed on supercomputers into images that are ready to be accessed through a Web interface (GigaPan). This allows any scientist with a Web browser to interactively explore simulation data sets in both spatial and temporal dimensions and data sets which in their native format can be hundreds of terabytes in size or more. We present two examples, the first a static terapixel image of the MassiveBlack simulation, a P-GADGET SPH simulation with 65 billion particles, and the second an interactively zoomable animation of a different simulation with more than 1000 frames, each a gigapixel in size. Both are available for public access through the GigaPan Web interface. We also make our imaging software publicly available.

79 ASTRONOMY AND ASTROPHYSICS↗

A log-barrier Newton-CG method for bound constrained optimization with complexity guarantees

Abstract We describe an algorithm based on a logarithmic barrier function, Newton’s method and linear conjugate gradients that seeks an approximate minimizer of a smooth function over the non-negative orthant. We develop a bound on the complexity of the approach, stated in terms of the required accuracy and the cost of a single gradient evaluation of the objective function and/or a matrix-vector multiplication involving the Hessian of the objective. The approach can be implemented without explicit calculation or storage of the Hessian.

O’Neill, Michael↗

Time-Domain Extreme-Ultraviolet Diffuse Scattering Spectroscopy of Nanoscale Surface Phonons

Here, we report the observation of dynamic fringe patterns in the diffuse scattering of extreme ultraviolet light from surfaces, following femtosecond optical excitation. At each point on the detector, the diffuse scattering intensity exhibits oscillations at well-defined frequencies that correspond to surface phonons with wave vectors determined by the scattering geometry, indicating that the optical excitation generates coherent surface phonons propagating in all directions and spanning a wavelength range from 60 to 300 nm. This phenomenon is observed on a variety of samples, including single-layer and multilayer metal films, as well as bulk semiconductors. The measured surface phonon dispersions show good agreement with theoretical calculations. By comparing signal amplitudes from samples with different surface morphologies, we find that the excitation mechanism is linked to the natural surface roughness of the samples. However, the signal is still detectable on extremely smooth surfaces with subnanometer roughness. Our findings demonstrate a simple and effective method for optically exciting coherent surface phonons with nanoscale wavelengths on a wide range of solid samples and establish a foundation for surface phonon spectroscopy in a wave vector range well beyond the limit of conventional surface Brillouin scattering.

Capotondi, F. [Elettra-Sincrotrone Trieste (Italy)↗

Velocity reconstruction in the era of DESI and Rubin/LSST. I. Exploring spectroscopic, photometric, and hybrid samples

Peculiar velocities of galaxies and halos can be reconstructed from their spatial distribution alone. This technique is analogous to the baryon acoustic oscillations reconstruction, using the continuity equation to connect density and velocity fields. The resulting reconstructed velocities can be used to measure imprints of galaxy velocities on the cosmic microwave background like the kinematic Sunyaev-Zel’dovich effect or the moving lens effect. As the precision of these measurements increases, characterizing the performance of the velocity reconstruction becomes crucial to allow unbiased and statistically optimal inference. In this paper, we quantify the relevant performance metrics: the variance of the reconstructed velocities and their correlation coefficient with the true velocities. We show that the relevant velocities to reconstruct for kSZ and moving lens are actually the halo—rather than galaxy—velocities. We quantify the impact of redshift-space distortions, photometric redshift errors, satellite galaxy fraction, incorrect cosmological parameter assumptions and smoothing scale on the reconstruction performance. Here, we also investigate hybrid reconstruction methods, where velocities inferred from spectroscopic samples are evaluated at the positions of denser photometric samples. We find that using exclusively the photometric sample is better than performing a hybrid analysis. The 2 Gpc/ℎ length simulations from abacussummit with realistic galaxy samples for DESI and Rubin LSST allow us to perform this analysis in a controlled setting. In the companion paper [B. Hadzhiyska, S. Ferraro, B. Ried Guachalla, and E. Schaan, companion paper, Phys. Rev. D 109, 103534 (2024).], we further include the effects of evolution along the light cone and give realistic performance estimates for DESI luminous red galaxies, emission line galaxies, and Rubin LSST-like samples.

79 ASTRONOMY AND ASTROPHYSICS↗

High-Field Ignition-Capable Stellarator i-ASTER: Initial Structural Evaluation

i-ASTER is a preliminary conceptual design of a high-field pulsed experimental stellarator aimed essentially at achieving and understanding plasma ignition. The averaged magnetic field on the axis of i-ASTER.v1 is B ~ 10 T and the plasma volume is 30 m 3 . A toroidal monolithic support structure, which is located externally to the modular coils, is defined to accurately arrange the coils and withstand the magnetic Lorentz forces from the high magnetic fields. The magnetic field in the coils and the resulting Lorentz forces on the coils were calculated and utilized for the stress calculation in monolithic support of constant thickness. Subsequently, a monolithic support of variable thickness is proposed and studied. The thickness of the structure is variable and adjusted to the magnitude of the mechanical stress in each area of the toroidal structure so as to smooth the stresses while minimizing the quantity of material used. A fabrication method for the monolithic structure has been tested. For that, a scaled-down mock-up of one period of stellarator has been additively manufactured and strengthened with fiber-reinforced resin. Unsurmountable difficulties have not been found for this fabrication method.

Queral, Vicente↗

Forward variable selection enables fast and accurate dynamic system identification with Karhunen-Loève decomposed Gaussian processes

A promising approach for scalable Gaussian processes (GPs) is the Karhunen-Loève (KL) decomposition, in which the GP kernel is represented by a set of basis functions which are the eigenfunctions of the kernel operator. Such decomposed kernels have the potential to be very fast, and do not depend on the selection of a reduced set of inducing points. However KL decompositions lead to high dimensionality, and variable selection thus becomes paramount. This paper reports a new method of forward variable selection, enabled by the ordered nature of the basis functions in the KL expansion of the Bayesian Smoothing Spline ANOVA kernel (BSS-ANOVA), coupled with fast Gibbs sampling in a fully Bayesian approach. It quickly and effectively limits the number of terms, yielding a method with competitive accuracies, training and inference times for tabular datasets of low feature set dimensionality. Theoretical computational complexities are O ( N P 2 ) in training and O ( P ) per point in inference, where N is the number of instances and P the number of expansion terms. The inference speed and accuracy makes the method especially useful for dynamic systems identification, by modeling the dynamics in the tangent space as a static problem, then integrating the learned dynamics using a high-order scheme. The methods are demonstrated on two dynamic datasets: a ‘Susceptible, Infected, Recovered’ (SIR) toy problem, along with the experimental ‘Cascaded Tanks’ benchmark dataset. Comparisons on the static prediction of time derivatives are made with a random forest (RF), a residual neural network (ResNet), and the Orthogonal Additive Kernel (OAK) inducing points scalable GP, while for the timeseries prediction comparisons are made with LSTM and GRU recurrent neural networks (RNNs) along with the SINDy package.

Hayes, Kyle↗

Block-Iterative Methods for 3D Constant-Coefficient Stencils on GPUs and Multicore CPUs

Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient smoother algorithms suitable for current and evolving GPU and multicore CPU systems is a significant challenge. We address this issue in the case of constant-coefficient stencils arising in the solution of elliptic partial differential equations on structured 3D uniform and adaptively refined block structured grids. Robust, highly parallel implementations of block Jacobi and chaotic block Gauss-Seidel algorithms with exact inversion of the blocks are developed using different parallelization techniques. Experimental results for NVIDIA Fermi/Kepler GPUs and AMD multicore systems are presented.

97 MATHEMATICS AND COMPUTING↗

Two-Step Synthesis of Poly (urea formaldehyde) Microcapsules

Self-healing coatings have potential to reduce waste and minimize repair costs in industries where materials need to be protected from harsh environmental conditions and mechanical abrasion. These coatings can be created by embedding healing-agent filled microcapsules which release their contents and fill voids in the event of damage. To synthesize microcapsules that are ideal for self-healing coatings, they must have a diameter less than 100 microns, smooth surface morphology, and have improved dispersibility. Our current one-step method does not produce microcapsules within the desired size distribution, so a two-step route where oligomers of the shell wall material are formed prior to microcapsule formation was investigated. This was done by evaluating the effects of solution viscosity, size of reaction vessel, addition of poly (vinyl alcohol) (PVA), and core/shell ratio on microcapsule properties. Characterization of microcapsule size, morphology, and composition was done using optical microscopy, Fourier-transform infrared spectroscopy (FTIR), and thermogravimetric analysis (TGA). Microcapsules with an average diameter of 78 ± 16 microns were successfully synthesized. Further work must be done to minimize PUF crystallites on the surface of the microcapsules.

36 MATERIALS SCIENCE↗

Comparative Analysis of TRGBs (CATs) from Unsupervised, Multi-halo-field Measurements: Contrast is Key

The tip of the red giant branch (TRGB) is an apparent discontinuity of the luminosity function (LF) due to the end of the red giant evolutionary phase and is used to measure distances in the local universe. In practice, tip localization via edge detection response (EDR) relies on several methods applied on a case-by-case basis. It is hard to evaluate how individual choices affect a distance estimation using only a single host field while also avoiding confirmation bias. To devise a standardized approach, we compare unsupervised, algorithmic analyses of the TRGB in multiple halo fields per galaxy. We first optimize methods for the lowest field-to-field dispersion, including spatial filtering, smoothing, and weighting of LF, color band selection, and tip selection based on the number of likely RGB stars and the ratio of stars below versus above the tip (R). We find R, which we call the tip contrast, to be the most important indicator of the quality of EDR measurements; higher R selection can decrease field-to-field dispersion. Further, since R is found to correlate with the age or metallicity of the stellar population based on theoretical modeling, it might result in a displacement of the detected tip magnitude. We find a tip-contrast relation with a slope of -0.023 ± 0.0046 mag/ratio, an ~5σ result that can be used to correct these variations in the detections. When using TRGB to establish a distance ladder, consistent TRGB standardization using tip-contrast relation across rungs is vital to make robust cosmological measurements.

79 ASTRONOMY AND ASTROPHYSICS↗

Locally nonsimilar solutions for radiating shock layer about smooth axisymmetric bodies

Locally nonsimilar solutions for nongray radiating shock layers about smooth axisymmetric bodies have been obtained based on a newly developed approximate method. Good agreement is found with numerical solutions for inviscid cases (both radiating and nonradiating) and with series solutions for the radiating viscous case. For the inviscid case, the effect of radiative cooling is to destroy the entropy layer; at a distance far from the stagnation point, the shock layer is nearly isothermal. For the viscous case, the radiative wall flux approaches that of the inviscid case at a distance far downstream of the stagnation point. The method can also treat surface mass injection.

Chou, Y. S.↗

Remote sensing of the turbulence characteristics of a planetary atmosphere by radio occultation of a space probe.

The purpose of this paper is to analyze the effects of small-scale turbulence on radio waves propagating through a planetary atmosphere. The analysis provides a technique for inferring the turbulence characteristics of a planetary atmosphere from the radio signals received from a spacecraft as it is occulted by the planet. The planetary turbulence is assumed to be localized and smoothly varying, with the structure constant varying exponentially with altitude. Rytov's method is used to derive the variance of log-amplitude and phase fluctuations of a wave propagating through the atmosphere.

Woo, R.↗

A procedure for designing forebodies with constraints on cross-section shape and axial area distribution

A method is described for designing a forebody with cross sections which vary smoothly from an initial prescribed nose shape to a different prescribed base shape in such a way that the cross-section areas conform to a preassigned axial area distribution. It is shown that these conditions can be satisfied with a remaining degree of freedon, which can be used to accomplish a modest amount of geometric or pressure tailoring of the forebody. An example is provided which involves modifying the pressure distribution along a given meridian line of the forebody.

Barger, R. L.↗

Grid generation in three dimensions by Poisson equations with control of cell size and skewness at boundary surfaces

An algorithm for generating computational grids about arbitrary three-dimensional bodies is developed. The elliptic partial differential equation (PDE) approach developed by Steger and Sorenson and used in the NASA computer program GRAPE is extended from two to three dimensions. Forcing functions which are found automatically by the algorithm give the user the ability to control mesh cell size and skewness at boundary surfaces. This algorithm, as is typical of PDE grid generators, gives smooth grid lines and spacing in the interior of the grid. The method is applied to a rectilinear wind-tunnel case and to two body shapes in spherical coordinates.

Sorenson, R. L.↗

Flexible-Rotor Balancing Demonstration

Report describes method for balancing high-speed rotors at relatively low speeds and discusses demonstration of method on laboratory test rig. Method ensures rotor brought up to speeds well over 20,000 r/min smoothly, without excessive vibration amplitude at critical speeds or at operating speed.

Giordano, J.↗

Algebraic grid generation using tensor product B-splines

Finite difference methods are more successful if the accompanying grid has lines which are smooth and nearly orthogonal. The development of an algorithm which produces such a grid when given the boundary description. Topological considerations in structuring the grid generation mapping are discussed. The concept of the degree of a mapping and how it can be used to determine what requirements are necessary if a mapping is to produce a suitable grid is examined. The grid generation algorithm uses a mapping composed of bicubic B-splines. Boundary coefficients are chosen so that the splines produce Schoenberg's variation diminishing spline approximation to the boundary. Interior coefficients are initially chosen to give a variation diminishing approximation to the transfinite bilinear interpolant of the function mapping the boundary of the unit square onto the boundary grid. The practicality of optimizing the grid by minimizing a functional involving the Jacobian of the grid generation mapping at each interior grid point and the dot product of vectors tangent to the grid lines is investigated. Grids generated by using the algorithm are presented.

Saunders, B. V.↗

Information content in spectral calculations

Analytical procedures for extracting piecewise smooth solutions of hyperbolic systems from raw oscillatory data obtained by pseudospectral methods are developed. The validity of the approach is demonstrated for the case of linear problems with constant coefficients, and plausibility arguments are presented which indicate its applicability to nonlinear operators when the steady state has been achieved. Numerical results for the development of an oblique shock when a wedge is inserted at zero angle of attack into a uniform supersonic flow of an ideal gas (the time-dependent two-dimensional Euler equations discretized in space by the pseudospectral Chebyshev method) are presented in tables and graphs.

Abarbanel, S.↗

Precise computer controlled positioning of robot end effectors using force sensors

A major problem in space applications of robotics and docking of spacecraft is the development of technology for automated precise positioning of mating components with smooth motion and soft contact. To achieve the above objective, a design method was developed for optimally placing the closed-loop poles of a discretized robotic control system at exact prescribed locations inside the unit circle of the complex z-plane. The design method combines the merits of the pole placement and the linear quadratic design approaches. The proposed design procedure is based on the assignment of one real eigenvalue or two complex conjugate (or real) eigenvalues at each design step. The method involves solutions of simple algebraic equations and this is considered to be efficient for on-line or off-line computations. Also, two methods for the linearization of the nonlinear model of a robotic manipulator were presented. Since automatic control of multi-degree freedom robotic manipulators involves high nonlinear equations of systems, a pilot project was proposed involving the control of a one-dimensional system. This simple system can be readily implemented for testing the concepts and algorithms.

Shieh, Leang S.↗