.TH TREND1D l DATE
.SH NAME
trend1d \- Fit a [weighted] [robust] polynomial [or Fourier] model for y = f(x) to ascii xy[w] data.
.SH SYNOPSIS
\fBtrend1d\fP \fB\-N\fP[\fBf\fP]\fIn_model\fP[\fBr\fP] [ \fIxy[w]file\fP ] [ \fB\-F\fP\fI<xymrw>\fP ] 
[ \fB\-C\fP\fIcondition_#\fP ] [ \fB\-H\fP ] [ \fB\-I\fP[\fIconfidence_level\fP] ] [ \fB\-V\fP ] [ \fB\-W\fP ] [ \fB\-:\fP ]
.SH DESCRIPTION
\fBtrend1d\fP reads ascii x,y [and w] values from the first two [three] columns on standard input 
[or \fIxy[w]file\fP] and fits a regression model y = f(x) + e by [weighted] least squares.  The
functional form of f(x) may be chosen as polynomial or Fourier, and the fit may be made robust by 
iterative reweighting of the data.  The user may also search for the number of terms in f(x) which 
significantly reduce the variance in y.
.SH REQUIRED ARGUMENTS
.TP
.B \-N
Specify the number of terms in the model, \fIn_model\fP, whether to fit 
a Fourier (\fB\-Nf\fP) or polynomial [Default] model, and append \fBr\fP to do a robust fit.  E.g., a robust 
quadratic model is \fB\-N\fP\fI3\fP\fBr\fP.
.SH OPTIONS
.TP
\fIxy[w]file\fP
ASCII file containing x,y [w] values in the first 2 [3] columns.  If no file is specified, trend1d 
will read from standard input.
.TP
.B \-F
Specify up to five letters from the set {x y m r w} in any order to create columns of 
ASCII output.  x = x, y = y, m = model f(x), r = residual y - m, w = weight used in fitting.
.TP
.B \-C
Set the maximum allowed condition number for the matrix solution.  \fBtrend1d\fP 
fits a damped least squares model, retaining only that part of the eigenvalue spectrum such that 
the ratio of the largest eigenvalue to the smallest eigenvalue is \fIcondition_#\fP.   
[Default:  \fIcondition_#\fP = 1.0e06. ].
#include "explain_-H.txt"
.TP
.B \-I
Iteratively increase the number of model parameters, starting at one, until 
\fIn_model\fP is reached or the reduction in variance of the model is not significant at the 
\fIconfidence_level\fP level.  You may set \fB\-I\fP only, without an attached number; in this 
case the fit will be iterative with a default confidence level of 0.51.  Or choose your own level 
between 0 and 1.  See remarks section.
#include "explain_-V.txt"
.TP
.B \-W
Weights are supplied in input column 3.  Do a weighted least squares fit [or start with these weights 
when doing the iterative robust fit].  [Default reads only the first 2 columns.]
#include "explain_-t.txt"
.SH REMARKS
If a Fourier model is selected, the domain of x will be shifted and scaled to [-pi, pi] and the basis functions 
used will be 1, cos(x), sin(x), cos(2x), sin(2x), ...   If a polynomial model is selected, the domain of x 
will be shifted and scaled to [-1, 1] and the basis functions will be Chebyshev polynomials.  These have a 
numerical advantage in the form of the matrix which must be inverted and allow more accurate solutions.  
The Chebyshev polynomial of degree n has n+1 extrema in [-1, 1], at all of which its value is either -1 
or +1.  Therefore the magnitude of the polynomial model coefficients can be directly compared.  NOTE: 
The model coefficients are Chebeshev coefficients, NOT coefficients in a + bx + cxx + ...  
.sp
The \fB\-Nr\fP (robust) and \fB\-I\fP (iterative) options evaluate the significance of the improvement 
in model misfit Chi-Squared by an F test.  The default confidence limit is set at 0.51; it can be changed 
with the \fB\-I\fP option.  The user may be surprised to find that in most cases the reduction in variance 
achieved by increasing the number of terms in a model is not significant at a very high degree of 
confidence.  For example, with 120 degrees of freedom, Chi-Squared must decrease by 26% or more to be significant 
at the 95% confidence level.  If you want to keep iterating as long as Chi-Squared is decreasing, set 
\fIconfidence_level\fP to zero.
.sp
A low confidence limit (such as the default value of 0.51) is needed to make the robust method 
work.  This method iteratively reweights the data to reduce the influence of outliers.  The 
weight is based on the Median Absolute Deviation and a formula from Huber [1964], and is 95% 
efficient when the model residuals have an outlier-free normal distribution.  This means that the 
influence of outliers is reduced only slightly at each iteration; consequently the reduction in 
Chi-Squared is not very significant.  If the procedure needs a few iterations to successfully 
attenuate their effect, the significance level of the F test must be kept low.
.SH EXAMPLES
To remove a linear trend from data.xy by ordinary least squares, try:  
.sp
\fBtrend1d\fP data.xy \fB\-F\fPxr \fB\-N\fP2 > detrended_data.xy 
.sp
To make the above linear trend robust with respect to outliers, try:
.sp
\fBtrend1d\fP data.xy \fB\-F\fPxr \fB\-N\fP2r > detrended_data.xy 
.sp
To find out how many terms (up to 20, say) in a robust Fourier interpolant are significant in fitting data.xy, try:
.sp
\fBtrend1d\fP data.xy \fB\-N\fPf20r \fB\-I\fP \fB\-V\fP
.SH SEE ALSO
gmt, grdtrend, trend2d
#include "refs.i"
.br
.sp
Huber, P. J., 1964, Robust estimation of a location parameter, \fIAnn. Math. Stat., 35,\fP 73-101.
.br
.sp
Menke, W., 1989, Geophysical Data Analysis:  Discrete Inverse Theory, Revised Edition, Academic Press, San Diego.


