The rate of convergence of Chebyshev polynomials for functions which have asymptotic power series about one endpoint
Explore the source record for details and available documents.
Boyd, J. P.↗
SEARCH · Search NASA
Results for “Chebyshev functions”
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.
Chebyshev polynomial expansion of Bose- Einstein functions of orders 1 to 10.
Chebyshev series approximations for Bose- Einstein functions of orders one to ten, noting computability of Fermi-Dirac functions and polylogarithms
Devine, C. J.↗
Algorithms for Maneuvering Spacecraft Around Small Bodies
A document describes mathematical derivations and applications of autonomous guidance algorithms for maneuvering spacecraft in the vicinities of small astronomical bodies like comets or asteroids. These algorithms compute fuel- or energy-optimal trajectories for typical maneuvers by solving the associated optimal-control problems with relevant control and state constraints. In the derivations, these problems are converted from their original continuous (infinite-dimensional) forms to finite-dimensional forms through (1) discretization of the time axis and (2) spectral discretization of control inputs via a finite number of Chebyshev basis functions. In these doubly discretized problems, the Chebyshev coefficients are the variables. These problems are, variously, either convex programming problems or programming problems that can be convexified. The resulting discrete problems are convex parameter-optimization problems; this is desirable because one can take advantage of very efficient and robust algorithms that have been developed previously and are well established for solving such problems. These algorithms are fast, do not require initial guesses, and always converge to global optima. Following the derivations, the algorithms are demonstrated by applying them to numerical examples of flyby, descent-to-hover, and ascent-from-hover maneuvers.
Acikmese, A. Bechet↗
Error curves for Lanczos' ''selected points'' method.
Maximum error curves for Lanczos selected point method of polynomial solution to ordinary differential equations, using Chebyshev and Legendre functions
ANALYTIC FUNCTION↗
Polynomial solutions for the equations of celestial mechanics.
Perturbation theories for equations of celestial mechanics, obtaining analytical solutions in terms of Chebyshev polynomial series
CELESTIAL MECHANICS↗
Constrained Chebyshev approximations to some elementary functions suitable for evaluation with floating point arithmetic
Approximations which can be evaluated with precision using floating-point arithmetic are presented. The particular set of approximations thus far developed are for the function TAN and the functions of USASI FORTRAN excepting SQRT and EXPONENTIATION. These approximations are, furthermore, specialized to particular forms which are especially suited to a computer with a small memory, in that all of the approximations can share one general purpose subroutine for the evaluation of a polynomial in the square of the working argument.
Manos, P.↗
Stability of viscous flow past a circular cylinder
A spectral method which employs trigonometric functions and Chebyshev polynomials is used to compute the steady, incompressible laminar flow past a circular cylinder. Linear stability methods are used to formulate a pair of decoupled generalized eigenvalue problems for the growth of symmetric and asymmetric (about the dividing streamline) perturbations. It is shown that, while the symmetric disturbances are stable, the asymmetric perturbations become unstable at a Reynolds number about 40 with a Strouhal number about 0.12. The critical conditions are found to depend on the size of the computational domain in a manner similar to that observed in the laboratory.
Zebib, A.↗
Acoustic Mode Decomposition in Rectangular Ducts with Sheared Flow
The performance of new acoustic liner concepts are, in general, characterized and assessed in grazing flow rigs early in the development cycle. These test rigs expose an acoustic liner sample, installed on the side wall of the duct, to a grazing flow and incident acoustic field. The process to characterize these liners involves educing the impedance on the wall where the sample is installed and examining the acoustic power attenuation. Standard approaches to computing impedance or power attenuation generally consider only the effects of a 2D shear flow or uniform flow, on the acoustic field. In this study, the objective is to incorporate 3D shear flow effects in the analysis of acoustic mode attenuation in a rectangular duct flow rig. A modal analysis of microphone measurements obtained on the side walls of the duct upstream and downstream of the test section of the rig is developed. A Galerkin projection of the Pridmore-Brown equation is performed with Chebyshev basis functions in order to incorporate the effects of the Mach number profile on the computation of the axial wavenumber of each mode. Measurements of the Mach number profile are obtained in the test rig and used as input to compute the modes. Comparisons made between the sound field computed with traditional convective Helmholtz modes and the new procedure using Pridmore-Brown modes indicate that the computed acoustic field using Pridmore-Brown modes more accurately reconstructs the acoustic signal at each microphone in the array. The mode structure of the lowest-order mode is shown to be significantly impacted by shear flow refraction effects, and higher-order mode structures are also affected at higher frequencies and centerline Mach number. An assessment of the acoustic mode attenuation for two acoustic liner samples demonstrates that the computed mode amplitudes for both the traditional and new approach are in agreement for the lowest-order mode, but discrepancies arise when higher-order modes are the dominant component of the acoustic field.
Duct acoustics↗
Acoustic Mode Decomposition in Rectangular Ducts with Sheared Flow
The performance of new acoustic liner concepts are, in general, characterized and assessed in grazing flow rigs early in the development cycle. These test rigs expose an acoustic liner sample, installed on the side wall of the duct, to a grazing flow and incident acoustic field. The process to characterize these liners involves educing the impedance on the wall where the sample is installed and examining the acoustic power attenuation. Standard approaches to computing impedance or power attenuation generally consider only the effects of a 2D shear flow or uniform flow, on the acoustic field. In this study, the objective is to incorporate 3D shear flow effects in the analysis of acoustic mode attenuation in a rectangular duct flow rig. A modal analysis of microphone measurements obtained on the side walls of the duct upstream and downstream of the test section of the rig is developed. A Galerkin projection of the Pridmore-Brown equation is performed with Chebyshev basis functions in order to incorporate the effects of the Mach number profile on the computation of the axial wavenumber of each mode. Measurements of the Mach number profile are obtained in the test rig and used as input to compute the modes. Comparisons made between the sound field computed with traditional convective Helmholtz modes and the new procedure using Pridmore-Brown modes indicate that the computed acoustic field using Pridmore-Brown modes more accurately reconstruct the acoustic signals at each microphone in the array. The mode structure of the lowest order mode is shown to be significantly impacted by shear flow refraction effects, and higher order mode structures are also effected at higher frequencies and centerline Mach number. An assessment of the acoustic mode attenuation for two acoustic liner samples demonstrates that the computed mode amplitudes for both the traditional and new approach are in agreement for the lowest order mode, but discrepancies arise when higher order modes are the dominant component of the acoustic field.
Duct acoustics↗
Mappings and accuracy for Chebyshev pseudo-spectral approximations
The effect of mappings on the approximation, by Chebyshev collocation, of functions which exhibit localized regions of rapid variation is studied. A general strategy is introduced whereby mappings are adaptively constructed which map specified classes of rapidly varying functions into low order polynomials which can be accurately approximated by Chebyshev polynomial expansions. A particular family of mappings constructed in this way is tested on a variety of rapidly varying functions similar to those occurring in approximations. It is shown that the mapped function can be approximated much more accurately by Chebyshev polynomial approximations than in physical space or where mappings constructed from other strategies are employed.
Bayliss, Alvin↗
Mappings and accuracy for Chebyshev pseudo-spectral approximations
The effect of mappings on the approximation, by Chebyshev collocation, of functions which exhibit localized regions of rapid variation is studied. A general strategy is introduced whereby mappings are adaptively constructed which map specified classes of rapidly varying functions into low order polynomials which can be accurately approximated by Chebyshev polynomial expansions. A particular family of mappings constructed in this way is tested on a variety of rapidly varying functions similar to those occurring in approximations. It is shown that the mapped function can be approximated much more accurately by Chebyshev polynomial approximations than in physical space or where mappings constructed from other strategies are employed.
Bayliss, Alvin↗
Resolution properties of the Fourier method for discontinuous waves
In this paper we discuss the wave-resolution properties of the Fourier approximations of a wave function with discontinuities. It is well known that a minimum of two points per wave is needed to resolve a periodic wave function using Fourier expansions. For Chebyshev approximations of a wave function, a minimum of pi points per wave is needed. Here we obtain an estimate for the minimum number of points per wave to resolve a discontinuous wave based on its Fourier coefficients. In our recent work on overcoming the Gibbs phenomenon, we have shown that the Fourier coefficients of a discontinuous function contain enough information to reconstruct with exponential accuracy the coefficient of a rapidly converging Gegenbauer expansion. We therefore study the resolution properties of a Gegenbauer expansion where both the number of terms and the order increase.
Gottlieb, David↗
Quadrature imposition of compatibility conditions in Chebyshev methods
Often, in solving an elliptic equation with Neumann boundary conditions, a compatibility condition has to be imposed for well-posedness. This condition involves integrals of the forcing function. When pseudospectral Chebyshev methods are used to discretize the partial differential equation, these integrals have to be approximated by an appropriate quadrature formula. The Gauss-Chebyshev (or any variant of it, like the Gauss-Lobatto) formula can not be used here since the integrals under consideration do not include the weight function. A natural candidate to be used in approximating the integrals is the Clenshaw-Curtis formula, however it is shown that this is the wrong choice and it may lead to divergence if time dependent methods are used to march the solution to steady state. The correct quadrature formula is developed for these problems. This formula takes into account the degree of the polynomials involved. It is shown that this formula leads to a well conditioned Chebyshev approximation to the differential equations and that the compatibility condition is automatically satisfied.
Gottlieb, D.↗
A spectral method determination of the first critical Rayleigh number for a low-Prandtl number crystal melt in a cylindrical container
The onset of laminar axisymmetric Rayleigh-Benard convection is investigated for a low-Prandtl number liquid metal in a cylindrical container. All surfaces are considered to be solid and no-slip. Two separate cases are examined for the thermal boundary conditions at the side wall, one with conducting and the other with insulated surface. The governing Boussinesq system is first perturbed and then simplified by introducing a Stokes stream function. Subsequently, a Chebyshev Galerkin spectral model is employed to reduce the simplified system to a system of first-order nonlinear ordinary differential equations. A local stability analysis determines the two values of the first critical Rayleigh number, Ra(sub cl), for the insulated and conducting side walls. As expected, the conducting Ra(sub cl) value of 2882.5 obtained from the present approach exceeded the corresponding insulated Ra(sub cl) value of 2331.6. For the insulated case, an earlier study using a different numerical approach suggests that Ra(sub cl) = 2261.9, while an experimental study measured Ra(sub cl) = 2700.
Dietz, C. M., Jr.↗
Optimal control with Chebyshev minimax performance index.
Optimal control of dynamic systems with minimax type performance index, discussing application of proposed method of solution
OPTIMAL CONTROL↗
On adaptive weighted polynomial preconditioning for Hermitian positive definite matrices
The conjugate gradient algorithm for solving Hermitian positive definite linear systems is usually combined with preconditioning in order to speed up convergence. In recent years, there has been a revival of polynomial preconditioning, motivated by the attractive features of the method on modern architectures. Standard techniques for choosing the preconditioning polynomial are based only on bounds for the extreme eigenvalues. Here a different approach is proposed, which aims at adapting the preconditioner to the eigenvalue distribution of the coefficient matrix. The technique is based on the observation that good estimates for the eigenvalue distribution can be derived after only a few steps of the Lanczos process. This information is then used to construct a weight function for a suitable Chebyshev approximation problem. The solution of this problem yields the polynomial preconditioner. In particular, we investigate the use of Bernstein-Szego weights.
Fischer, Bernd↗
Symbolic computation of recurrence equations for the Chebyshev series solution of linear ODE's
If a linear ordinary differential equation with polynomial coefficients is converted into integrated form then the formal substitution of a Chebyshev series leads to recurrence equations defining the Chebyshev coefficients of the solution function. An explicit formula is presented for the polynomial coefficients of the integrated form in terms of the polynomial coefficients of the differential form. The symmetries arising from multiplication and integration of Chebyshev polynomials are exploited in deriving a general recurrence equation from which can be derived all of the linear equations defining the Chebyshev coefficients. Procedures for deriving the general recurrence equation are specified in a precise algorithmic notation suitable for translation into any of the languages for symbolic computation. The method is algebraic and it can therefore be applied to differential equations containing indeterminates.
Geddes, K. O.↗
Jig Twist Optimization of Mach 0.8 Transonic Truss-Braced Wing Aircraft
This paper presents a jig twist optimization study of Mach 0.8 Transonic Truss-Braced Wing (TTBW) aircraft using FUN3D. The solver has been validated against wind tunnel test data. An aeroelastic model deformation correction method is developed for the wind tunnel model to improve the validation. The flight condition corresponding to Mach 0.8 and design lift coefficient 0.695 is selected for the TTBW aircraft jig twist optimization to reduce the drag coefficient. The static aeroelastic simulation module in FUN3D is used for the aeroelastic simulation. Three different orders of the Chebyshev polynomials are used as shape function to represent the variations of the jig twist distribution along the wing span. The preliminary optimization results show that the Mach 0.8 TTBW aircraft with the optimized jig twist achieves a drag reduction of about 5.7 counts at the design condition when 5 𝑡ℎ order Chebyshev polynomials are used as shape function.
TTBW↗