SEARCH · Search NASA

Results for “total variation”

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.

SourceResearch connectionFrom yearThrough year

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

At least 19 records

All sources NASA NTRS DOE OSTI

NASA NTRS1993

Implicit multigrid Euler solutions with symmetric Total-Variation-Diminishing dissipation

A symmetric Total-Variation-Diminishing (TVD) formulation of the numerical dissipation terms has been incorporated into a diagonalized alternating direction implicit multigrid algorithm to solve the Euler equations of inviscid compressible flow. The new treatment of the dissipation makes is possible to capture both very strong and very weak shocks, virtually without oscillation for the steady flows of interest here. In addition, the TVD constraint fixes one of the two previously arbitrary constants in the formulation of the dissipation, and results in both converged solutions and convergence rates which are relatively insensitive to the choice of the remaining dissipation parameter.

Caughey, David A.↗

NASA NTRS1993

A cosmological hydrodynamic code based on the total variation diminishing scheme

An explicitly second-order finite difference code based on a total variation diminishing scheme for self-gravitating cosmological hydrodynamic systems is described. The code was developed to follow correctly the adiabatic changes of extremely supersonic preshock flows with a Mach number larger than 100 as well as very strong shocks. In calculations of the formation of a 1D Zel'dovich pancake, an energy accuracy of 1 percent is obtained for 32 cells per unit wavelength, and the accuracy reaches 0.01 percent as the number of cells approach 1024. It is shown that shocks are well resolved and separate cleanly the hot, dense, collapsed peaks from the cold, low-density, expanding voids.

Ryu, Dongsu↗

NASA NTRS1986

Convenient total variation diminishing conditions for nonlinear difference schemes

Convenient conditions for nonlinear difference schemes to be total-variation diminishing (TVD) are reviewed. It is shown that such schemes share the TVD property, provided their numerical fluxes meet a certain positivity condition at extrema values but can be arbitrary otherwise. The conditions are invariant under different incremental representations of the nonlinear schemes, and thus provide a simplified generalization of the TVD conditions due to Harten and others.

Tadmor, Eitan↗

NASA NTRS1985

Implicit Total Variation Diminishing (TVD) schemes for steady-state calculations

The novel implicit and unconditionally stable, high resolution Total Variation Diminishing (TVD) scheme whose application to steady state calculations is presently examined is a member of a one-parameter family of implicit, second-order accurate systems developed by Harten (1983) for the computation of weak solutions for one-dimensional hyperbolic conservation laws. The scheme will not generate spurious oscillations for a nonlinear scalar equation and a constant coefficient system. Numerical experiments for a quasi-one-dimensional nozzle problem show that the experimentally determined stability limit correlates exactly with the theoretical stability limit for the nonlinear scalar hyberbolic conservation laws.

Yee, H. C.↗

NASA NTRS1983

Implicit Total Variation Diminishing (TVD) schemes for steady-state calculations

The application of a new implicit unconditionally stable high resolution total variation diminishing (TVD) scheme to steady state calculations. It is a member of a one parameter family of explicit and implicit second order accurate schemes developed by Harten for the computation of weak solutions of hyperbolic conservation laws. This scheme is guaranteed not to generate spurious oscillations for a nonlinear scalar equation and a constant coefficient system. Numerical experiments show that this scheme not only has a rapid convergence rate, but also generates a highly resolved approximation to the steady state solution. A detailed implementation of the implicit scheme for the one and two dimensional compressible inviscid equations of gas dynamics is presented. Some numerical computations of one and two dimensional fluid flows containing shocks demonstrate the efficiency and accuracy of this new scheme.

Yee, H. C.↗

NASA NTRS1983

Implicit total variation diminishing (TVD) schemes for steady-state calculations

Yee, H. C.↗

NASA NTRS1993

Assessment of Total Variation Diminishing schemes in combustion instability problems

Numerical simulations of acoustic waves in a shear layer and in an idealized combustion chamber using high resolution Total Variation Diminishing (TVD) schemes has been carried out to study the effects of inherent scheme dissipation and dispersion errors of this class of problems. The numerical results are compared against available exact solutions to quantify these errors. Several popular TVD limiters widely used in the Computational Fluid Dynamics (CFD) community have been assessed. Osher-Chakravarthy limiters are modified so that they can be used in explicit schemes. Among all the limiters investigated, Osher-Chakravarthy third-order limiter is identified as having performed the best. It is also found that all TVD schemes have exceptionally small dispersive errors.

Wang, Z. J.↗

NASA NTRS1983

Application of second-order-accurate Total Variation Diminishing (TVD) schemes to the Euler equations in general geometries

A one-parameter family of explicit and implicit second-order-accurate, entropy satisfying, total variation diminishing (TVD) schemes was developed by Harten. These TVD schemes were the property of not generating spurious oscillations for one-dimensional nonlinear scalar hyperbolic conservation laws and constant coefficient hyperbolic systems. Application of these methods to one- and two-dimensional fluid flows containing shocks (in Cartesian coordinates) yields highly accurate nonoscillatory numerical solutions. The goal of this work is to expand these methods to the multidimensional Euler equations in generalized coordinate systems. Some numerical results of shock waves impinging on cylindrical bodies are compared with MacCormack's method.

Yee, H. C.↗

NASA NTRS1993

A total variation diminishing finite difference algorithm for sonic boom propagation models

It is difficult to accurately model the rise phases of sonic boom waveforms with traditional finite difference algorithms because of finite difference phase dispersion. This paper introduces the concept of a total variation diminishing (TVD) finite difference method as a tool for accurately modeling the rise phases of sonic booms. A standard second order finite difference algorithm and its TVD modified counterpart are both applied to the one-way propagation of a square pulse. The TVD method clearly outperforms the non-TVD method, showing great potential as a new computational tool in the analysis of sonic boom propagation.

Sparrow, Victor W.↗

NASA NTRS2004

On the Total Variation of High-Order Semi-Discrete Central Schemes for Conservation Laws

We discuss a new fifth-order, semi-discrete, central-upwind scheme for solving one-dimensional systems of conservation laws. This scheme combines a fifth-order WENO reconstruction, a semi-discrete central-upwind numerical flux, and a strong stability preserving Runge-Kutta method. We test our method with various examples, and give particular attention to the evolution of the total variation of the approximations.

Bryson, Steve↗

NASA NTRSDate not supplied

Total Variation Majorization Minimization (TV-MM) Approach to Radiometer Brightness Temperature Gridding and Reconstruction

This paper presents the implementation of an algorithm to enhance the image resolution of the Earth's surface brightness temperature (T B ) data measured by radiometers such as the one onboard of the Soil Moisture Active Passive (SMAP) mission. A key step in radiometer T B processing is the conversion of the swath-based calibrated antenna temperature (T A ) measurements to the Level 3 Earth-centered grid. The simplest algorithm to transform this data from swath to gridded format is called drop-in-the-bucket which simply averages surrounding noisy T A samples to form a T B value at the gridded location. This method reduces noise, however produces low resolution products. To obtain a higher resolution product, SMAP uses other techniques such the Backus-Gilbert (BG) algorithm, which is the conventional method used in microwave radiometry. Although this method performs the required interpolation, it is not effective in denoising and removing blurring effects due to antenna filtering of the radiometer image data. Our motivation for this development is to further improve the resolution through post-processing of the radiometer T B image, a highly cost-effective method of image enhancement. The approach adapted in this work is based on the minimization of the Total Variation (TV) regularized objective function that is used extensively in solving general ill-posed linear inverse problems in image processing. Since the TV-based objective function is convex but not everywhere differentiable, there exists many numerical algorithms that can estimate the solution and the one selected for this work is called Majorization- Minimization (MM). By applying this algorithm, simulation experiments were performed based on synthetic data from the Geophysical model as well as real SMAP data to demonstrate the effectiveness of the technique. Results were then compared against the BG method.

Wing Lee↗

NASA NTRS1988

Total Variation Diminishing (TVD) schemes of uniform accuracy

Explicit second-order accurate finite-difference schemes for the approximation of hyperbolic conservation laws are presented. These schemes are nonlinear even for the constant coefficient case. They are based on first-order upwind schemes. Their accuracy is enhanced by locally replacing the first-order one-sided differences with either second-order one-sided differences or central differences or a blend thereof. The appropriate local difference stencils are selected such that they give TVD schemes of uniform second-order accuracy in the scalar, or linear systems, case. Like conventional TVD schemes, the new schemes avoid a Gibbs phenomenon at discontinuities of the solution, but they do not switch back to first-order accuracy, in the sense of truncation error, at extrema of the solution. The performance of the new schemes is demonstrated in several numerical tests.

Hartwich, PETER-M.↗

NASA NTRS1995

Explicit and implicit compact high-resolution shock-capturing methods for multidimensional Euler equations 1: Formulation

Two classes of explicit compact high-resolution shock-capturing methods for the multidimensional compressible Euler equations for fluid dynamics are constructed. Some of these schemes can be fourth-order accurate away from discontinuities. For the semi-discrete case their shock-capturing properties are of the total variation diminishing (TVD), total variation bounded (TVB), total variation diminishing in the mean (TVDM), essentially nonoscillatory (ENO), or positive type of scheme for 1-D scalar hyperbolic conservation laws and are positive schemes in more than one dimension. These fourth-order schemes require the same grid stencil as their second-order non-compact cousins. One class does not require the standard matrix inversion or a special numerical boundary condition treatment associated with typical compact schemes. Due to the construction, these schemes can be viewed as approximations to genuinely multidimensional schemes in the sense that they might produce less distortion in spherical type shocks and are more accurate in vortex type flows than schemes based purely on one-dimensional extensions. However, one class has a more desirable high-resolution shock-capturing property and a smaller operation count in 3-D than the other class. The extension of these schemes to coupled nonlinear systems can be accomplished using the Roe approximate Riemann solver, the generalized Steger and Warming flux-vector splitting or the van Leer type flux-vector splitting. Modification to existing high-resolution second- or third-order non-compact shock-capturing computer codes is minimal. High-resolution shock-capturing properties can also be achieved via a variant of the second-order Lax-Friedrichs numerical flux without the use of Riemann solvers for coupled nonlinear systems with comparable operations count to their classical shock-capturing counterparts. The simplest extension to viscous flows can be achieved by using the standard fourth-order compact or non-compact formula for the viscous terms.

Yee, H. C.↗

NASA NTRS1993

Long-Term Variations in Total Solar Irradiance

For more than a decade total solar irradiance has been monitored simultaneously from space by different satellites. The detection of total solar irradiance variations by satellite -based experiments during the past decade and a half has stimulated modeling efforts to help identify their causes and to provide estimates of irradiance data, using "proxy" indicators of solar activity, for the time intervals when no satellite observations exist. In this paper the variations in total solar irradiance observed by the Nimbus-7/ERB, SMM/ACRIM I, and UARS/ACRIM II radiometers are compared to the changes in sunspot darkening and the enhanced emission of bright magnetic elements, including faculae and the magnetic network. Quantitative indices of sunspot darkening have been derived from the area and position of sunspots published in the NOAA-WDC Solar Geophysical Data catalog. The Mg core-to-wing ratio, derived from the irradiance observations of Nimbus-7 and NOAA9 satellites, is used as a proxy for the bright magnetic elements. It has been found that a model, calculated from the Mg II core-to-wing ratio underestimates the observed total irradiance at the time of maximum and during the beginning of the declining portion of solar cycle 22 similar in behaviour just before the maximum of solar cycle 21. Similar results are found using He-line equivalent width and 10.7 cm radio flux which indicates that the current irradiance models are in general not capable to reproducing the changes observed in total solar irradiance.

total↗

NASA NTRS1997

Long-term variations in total solar and UV irradiances

The variations of total solar and UV irradiances during solar cycles 21 and 22 are compared. The total solar irradiance data used were obtained by the SMM/active cavity radiometer irradiance monitoring (ACRIM) 1, upper atmosphere research satellite (UARS)/ACRIM 2 and ERBS experiments. The space-based irradiance observations are compared to the Mount Wilson Magnetic Plage and Photometric Sunspot Index, which is derived from the area and position of sunspots published by the NOAA World Data Center Solar Geophysical Data Catalog. It is found that the variations in solar UV irradiance were similar during the maximum and minimum of solar cycles 21 and 22. The possible reasons for the differences in the irradiance values during the minima of the two solar cylces are discussed.

Pap, J. M.↗

NASA NTRS1994

Long-term variations in total solar irradiance

For more than a decade total solar irradiance has been monitored simultaneously from space by different satellites. The detection of total solar irradiance variations by satellite-based experiments during the past decade and a half has stimulated modeling efforts to help identify their causes and to provide estimates of irradiance data, using `proxy' indicators of solar activity, for time intervals when no satellite observations exist. In this paper total solar irradiance observed by the Nimbus-7/Earth Radiation Budget (ERB), Solar Maximum Mission (SMM)/Active Cavity Radiometer Irradiance Monitor (ACRIM) 1, and Upper Atmosphere Research Satellite (UARS)/ACRIM 2 radiometers is modeled with the Photometric Sunspot Index and the Mg II core-to-wing ratio. Since the formation of the Mg II line is very similar to that of the Ca II K line, the Mg core-to-wing ratio, derived from the irradiance observations of the Nimbus-7 and NOAA9 satellites, is used as a proxy for the bright magnetic elements. It is shown that the observed changes in solar irradiance are underestimated by the proxy models at the time of maximum and during the beginning of the declining portion of solar cycle 22 similar to behavior just before the maximum of solar cycle 21. This disagreement between total irradiance observations and their model estimates is indicative of the fact that the underlying physical mechanism of the changes observed in the solar radiative output is not well-understood. Furthermore, the uncertainties in the proxy data used for irradiance modeling and the resulting limitation of the models should be taken into account, especially when the irradiance models are used for climatic studies.

Pap, Judit M.↗

NASA NTRS1979

Utilization of 100 mb midlatitude height fields as an indicator of sampling effects on total ozone variations

Midlatitude 100-mb height fields are employed to determine the effects of ground based sampling locations on measurements of variations in the total ozone content of the atmosphere. The precision of the zonal average heights computed by the technique of Angell and Korshover (1978) from data over ozone sampling areas at 50 deg N is compared to the zonal average computed from the entire data set. Linear regressions of ozone contents determined by an analysis of backscatter UV satellite data with respect to 100 mb heights are utilized to transform zonal differences in height to ozone levels. The zonal average total ozone sampling error is found to be on the order of 2% for midlatitudes of the Northern hemisphere, indicating that the general shape of ozone trends determined by ground-based observations appears to be real and the increase of ozone from the mid-1960's to the early 1970's may be greater than previously suggested.

Miller, A. J.↗

NASA NTRS1996

Fast Multigrid Techniques in Total Variation-Based Image Reconstruction

Existing multigrid techniques are used to effect an efficient method for reconstructing an image from noisy, blurred data. Total Variation minimization yields a nonlinear integro-differential equation which, when discretized using cell-centered finite differences, yields a full matrix equation. A fixed point iteration is applied with the intermediate matrix equations solved via a preconditioned conjugate gradient method which utilizes multi-level quadrature (due to Brandt and Lubrecht) to apply the integral operator and a multigrid scheme (due to Ewing and Shen) to invert the differential operator. With effective preconditioning, the method presented seems to require Omicron(n) operations. Numerical results are given for a two-dimensional example.

Oman, Mary Ellen↗