F. N. Fritsch’s research while affiliated with Lawrence Livermore National Laboratory and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (15)


A Bivariate Interpolation Algorithm for Data that are Monotone in One Variable
  • Article

May 1991

·

11 Reads

·

9 Citations

SIAM Journal on Scientific and Statistical Computing

R. E. Carlson

·

F. N. Fritsch

A Note on Piecewise Monotonic Bivariate Interpolation

October 1990

·

11 Reads

·

2 Citations

This paper outlines the design of a piecewise monotonic interpolation algorithm for bivariate gridded data. 5 refs., 1 fig.


An Algorithm for Monotone Piecewise Bicubic Interpolation

February 1989

·

69 Reads

·

79 Citations

SIAM Journal on Numerical Analysis

This paper describes an algorithm for monotone interpolation to monotone data on a rectangular mesh by piecewise bicubic functions. In [SIAM J. Numer. Anal. 22 (1985), pp. 386–400] the authors developed conditions on the Hermite derivatives that are sufficient for such a function to be monotonic. The present paper rewrites some of these conditions and presents a much simpler five-step algorithm for satisfying them that produces a visually pleasing monotone interpolant. The result of the algorithm does not depend on the order of the independent variables nor on whether the inequalities are swept left-to-right or right-to-left.



BIMOND3: Monotone piecewise bicubic Hermite interpolation code

August 1987

·

143 Reads

·

48 Citations

BIMOND3 is a Fortran program for interpolating bivariate data given on a rectangular mesh. The functional form is piecewise bicubic Hermite (PBH) on the data mesh. Subroutine PBHMD determines the Hermite derivatives so that the monotonicity of the interpolant matches that of the data. There is optional user control over boundary derivatives. Subroutine PBHEV evaluates a PBH function at an arbitrary point. It is used to evaluate the interpolant on a user-specific plotting mesh.


The Wilson-Fowler spline is a ν-spline

August 1986

·

70 Reads

·

10 Citations

Computer Aided Geometric Design

The Wilson-Fowler spline (WF-spline) was introduced in the early 1960's as a means for passing a curvature-continuous curve through a planar set of points. In this paper it is shown that (i) the WF-spline is a ß-spline and (ii) every ß-spline is a ν-spline, whence (iii) the WF-spline is a ν-spline. Explicit formulas are given for the conversion of a WF-spline to ν-spline representation.



Monotone Piecewise Bicubic Interpolation

April 1985

·

162 Reads

·

196 Citations

SIAM Journal on Numerical Analysis

In a 1980 paper the authors developed a univariate piecewise cubic interpolation algorithm which produces a monotone interpolant to monotone data. This paper is an extension of those results to monotone script C¹ piecewise bicubic interpolation to data on a rectangular mesh. Such an interpolant is determined by the first partial derivatives and first mixed partial (twist) at the mesh points. Necessary and sufficient conditions on these derivatives are derived such that the resulting bicubic polynomial is monotone on a single rectangular element. These conditions are then simplified to a set of sufficient conditions for monotonicity. The latter are translated to a system of linear inequalities, which form the basis for a monotone piecewise bicubic interpolation algorithm. 4 references, 6 figures, 2 tables.


BIMOND: monotone bivariate interpolation code (preliminary documentation)

October 1984

·

23 Reads

·

3 Citations

This report is preliminary documentation for BIMOND, a Fortran 77 subroutine for piecewise bicubic interpolation to data on a rectangular mesh, which reproduces the monotonicity of the data. It is distributed with a driver program BIMOND1, which reads data, computes the interpolating surface parameters, and evaluates the function on a mesh suitable for plotting.



Citations (10)


... Monotonicity preservation is possible with the Hermite form of the bicubic interpolant (see [4]- [6]). We have extended the algorithm described in [6] to handle piecewise monotonic data (such as a typical pressure table) and included it in LEOS as the bimond option. ...

Reference:

The LEOS Interpolation Package
A Bivariate Interpolation Algorithm for Data that are Monotone in One Variable
  • Citing Article
  • May 1991

SIAM Journal on Scientific and Statistical Computing

... The resolution of the (ρ, T ) grid is sufficiently fine to represent mixed-phase regions. Thermodynamic consistency, arising from the equality of mixed partial derivatives of the free energy [e.g., (∂P/∂T ) ρ = −(ρ 2 /m Fe )(∂S/∂ρ) T ], is assessed by using BIMOND interpolation [187] and finite-difference computations of the derivatives; we calculate that such conditions are accurately satisfied on all points with the exception of those in close proximity to phase transitions. This is to be expected, and we find that our tabular Fe EOS models are similar to other multiphase EOS tables we have recently made in this regard [136]. ...

BIMOND: monotone bivariate interpolation code (preliminary documentation)
  • Citing Article
  • October 1984

... targets and sharp material changes) visible in both the backscatter mosaic and the video footage. By matching common landmarks in the TUC snapshots and the backscatter mosaic the position where the camera actually was during the survey is estimated for a number of occurrences, and the layback is approximated for all the mid-distances via X and Y interpolation in the time domain, using Piecewise Cubic Hermite Interpolating Polynomial (PCHIP) (Fritsch and Carlson, 1985). Attention has been paid to finding landmarks arranged throughout the whole tow-camera survey lines, so that layback could be accurately approximated for the full dataset. ...

Monotonicity preserving bicubic interpolation. Progress report. Revision 1
  • Citing Article
  • September 1985

Computer Aided Geometric Design

... where ⊙ represents element-wise multiplication. Thus, AdaUp can leverage the underlying content information from input frames at different channels and utilize it to get better performance than the mainstream up-sampling operations, pixel shuffle, or interpolations (Carlson and Fritsch 1985;Schaefer, McPhail, and Warren 2006). ...

Monotone Piecewise Bicubic Interpolation
  • Citing Article
  • April 1985

SIAM Journal on Numerical Analysis

... In order to avoid jumps of the day-ahead contracts volatility, both functions g and h are smoothed during calibration. At each step of the fixed point algorithm, we update g and h as piece-wise constant functions and then interpolate it using the monotonicity preserving algorithm PCHIP of Fritsch and Butland (1984). Despite the smoother results, the algorithm is more time-consuming due to the numerical optimization involved in the calibration. ...

A Method for Constructing Local Monotone Piecewise Cubic Interpolants
  • Citing Article
  • June 1984

SIAM Journal on Scientific and Statistical Computing

... [76] We used the spline function in R (R Development Core Team 2019) to impute the permanent gaps in the time series of the above mentioned seven indices. The method by Fritsch and Carlson (1980) [77] was adopted to fit a piecewise monotonic cubic function for each index, which was then used to predict the missing data in the time series. ...

Monotone piecewise cubic interpolation: algorithms and software
  • Citing Conference Paper
  • November 1980

... As the m-D data samples has different time bins, we utilize image processing methods to interpolate m-D signature, which means the transformed number of time bins is larger than motion time periods. For the interpolation method, the traditional bi-cubic interpolation is adopted to consider the effect from the neighborhood for interpolating pixel values of unknowns [14]. Finally, we transform each concatenated signature sample ...

BIMOND3: Monotone piecewise bicubic Hermite interpolation code
  • Citing Article
  • August 1987

... where is incoming electron or positron energy, is the produced photon energy and ̃( , , ) is the total scaled bremsstrahlung energy-weighted cross-section from interpolation of the Seltzer and Berger [77], given in cm 2 . Note that all interpolations in this paper are done using cubic Hermite spline interpolation [78]. These cross-sections are defined for ...

Monotone Piecewise Cubic Interpolation
  • Citing Article
  • April 1980

SIAM Journal on Numerical Analysis