Real-valued continued fraction of straight lines
Vijay Prakash S · 2024
Read Real-valued continued fraction of straight lines by Vijay Prakash S (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-16191.txt.
Introduction
Vijay Prakash wrote in twenty twenty-four about making straight lines bounded by rewriting them as continued fractions. Straight lines with steep slopes grow without bound very fast. A positive nonlinear term in his transform slows that growth sharply. The transform can be written as a continued fraction built from straight lines. Following Euler's method, he also turns that fraction into an infinite series.
He tests the idea on image classification with a standard fashion image data set. Parameters fitted with the fraction varied less than linear fits. They also settled faster and classified more accurately. The multi-dimensional fitting problem can be plotted on a flat plane. Clear patterns emerge in those plots, the author reports. The work offers a fresh tool for regression tasks.
Catalog record
| CREATOR | Vijay Prakash S |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-16191
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Real-valued continued fraction of straight lines Vijay Prakash S Abstract In an unbounded plane, straight lines are used extensively for mathematical analysis. They are tools of convenience. However, those with high slope values become unbounded at a faster rate than the independent variable. So, straight lines, in this work, are made to be bounded by introducing a parametric nonlinear term that is positive. The straight lines are transformed into bounded nonlinear curves that become unbounded at a much slower rate than the independent variable. This transforming equation can be expressed as a continued fraction of straight lines. The continued fraction is real-valued and converges to the solutions of the transforming equation. Following Euler’s method, the continued fraction has been reduced into an infinite series. The usefulness of the bounding nature of continued fraction is demonstrated by solving the problem of image classification. Parameters estimated on the Fashion-MNIST dataset of greyscale images using continued fraction of regression lines have less variance, converge quickly and are more accurate than the linear counterpart. Moreover, this multi-dimensional parametric estimation problem can be expressed on x y − xy- plane using the parameters of the continued fraction and patterns emerge on planar plots. 1 Introduction Nonlinearity is often expressed as various powers of the independent variable x on the xy- plane. Such expressions, especially those with high powers of x , make y sensitive to small changes in x and become unbounded. Perhaps, the most convenient equation to plot on an xy- plane is y=x , which can be parameterized as y=mx . Any point on the xy- plane can be expressed with y=mx , which has y- axis at the limit m\rightarrow\pm\infty . However, even for m>1 , the dependent y- values become greater than the independent x- values and hence can become unbounded for large values of x . So, even a straight line expression can lead to unbounded situations given m\in(-\infty,\infty) . To keep the dependent values bounded, we introduce a nonlinear term as follows (1+ay^{2})y=mx. (1) In the above equation, a>0 and the term ay^{2}>0 . So, y values are always less than the x values. Eqn. ( 1 ) is plotted in Fig. ( 1 ) for various a and m . Figure 1 : y for different a and m values. As a\rightarrow\infty we approach the x- axis. It can be seen from Fig. ( 1 ) that y of Eqn. ( 1 ) is always bounded by y=mx lines. In polar co-ordinates (r,\theta) , for x=r\cos\theta and y=r\sin\theta , Eqn. ( 1 ) becomes \tan\theta(1+ar^{2}\sin^{2}\theta)=m. Choosing r=1/\sqrt{a} , we get \tan\theta(1+\sin^{2}\theta)=m. (2) Solving the above equation (Eqn. ( 2 )) numerically, we get the polar plots as shown in Fig. ( 2 ). The curves reach origin in the asymptotic limit a\rightarrow\infty . In the following section, we will discuss about the real solution of Eqn. ( 1 ) and its properties. In Section 3, in order to demonstrate the bounding nature of Eqn. ( 1 ), we consider the problem of classification of greyscale images of the Fashion-MNIST dataset into 10 categories. Discussions on the results of classification are provided in Section 4. Finally, we conclude our work in Section 5. (a) a\in[1e-1,1] and m\in interval [-200,200]. (b) Reduced phase when compared to the linear case. Figure 2 : Polar plots of Eqn. ( 1 ) with r=1/\sqrt{a} 2 Real solution and its properties Eqn. ( 1 ) has two complex roots and a real root for all a>0 . The real solution is given by \displaystyle y=-\frac{1}{3}{t^{\frac{1}{3}}}+\frac{1}{a}{t^{-\frac{1}{3}}},\textnormal{where }t=-\left(\frac{27mx}{2a}\right)+\sqrt{\left(\frac{27mx}{2a}\right)^{2}+\frac{27}{a^{3}}}. (3) The solution of y is sum of two components i: -\frac{1}{3}{t^{\frac{1}{3}}} and ii: \frac{1}{a}{t^{-\frac{1}{3}}} . (a) Plots of i: -\frac{1}{3}{t^{\frac{1}{3}}} for various a and m\in interval [-1,1]. (b) Plots of ii: \frac{1}{a}{t^{-\frac{1}{3}}} for various a and m\in interval [-1,1]. Figure 3 : Plots of individual components i and ii of y of Eqn. ( 3 ). The plots of these two components are shown in Fig. ( 3 ) for various values of a and m . The two components i and ii do not intersect on the xy- plane for various values of a and m . This is also shown in Fig. 4(a) . Since i and ii do not intersect we can consider them as axes and obtain plots for various a and m values. This is shown in Fig. 4(b) . The origin of i,ii- plane is at the limit a\rightarrow\infty , as i \rightarrow 0 and ii \rightarrow 0 . (a) Plots of i and ii for a=0.1 and for various m\in[-1,-0.6,-0.2,0.2,0.6,1] . (b) Plots of various a in (i,ii)- plane with m\in interval [-100,100]. Figure 4 : (a) shows i and ii for a fixed a . (b) With i and ii as axes, we get unique curves for each a\in[1e-3,5e-3,1e-2,0.1,1] and for various values of m . Properties: 1. As mentioned in the previous section, as a\rightarrow\infty the i+ii curves approach x- axis on the xy- plane. 2. From Fig. ( 4(b) ) with components i and ii as axes, it can be seen that we only have to determine a in order to obtain unique solutions on the (i,ii)- plane. So, in Section 3, we estimate parameters of the problem based on the estimate of a . Once a converges, the other parameters converge. 3. Eqn. ( 1 ) can be written as y=\frac{mx}{1+ay^{2}}, which can be expressed as a continued fraction \displaystyle y \displaystyle= \displaystyle\frac{mx}{1+a\frac{m^{2}x^{2}}{\left(1+a\left(\frac{mx}{1+\cdots}\right)^{2}\right)^{2}}}. Let us re-write the above equation as \hat{y}=\frac{1}{1+\hat{a}\frac{1}{\left(1+\hat{a}\left(\frac{1}{1+\cdots}\right)^{2}\right)^{2}}}, where \hat{y}=y/(mx) and \hat{a}=am^{2}x^{2} . Following Euler’s method [ 1 ] , we will find simple fractions that continuously approach \hat{y} . On the right-hand side, initially we have 1/(1+\hat{a}) . We have the numerator A=1 and the denominator \mathcal{A}=1+\hat{a} . Figure 5 : Continued fraction series converging to y=1/at^{1/3}-t^{1/3}/3 or y=\text{i}+\text{ii} values. All the curves including the truncated Eqn. ( 4 ) are bounded by y=x line. a=1,\ m=1 Let us reduce the continued fraction into an infinite series [ 1 ] with the first fraction being A/\mathcal{A} . Further we have, \displaystyle\frac{B}{\mathcal{B}}=\frac{1}{1+\hat{a}\frac{1}{\left(1+\hat{a}\right)^{2}}} \displaystyle= \displaystyle\frac{(1+\hat{a})^{2}}{(1+\hat{a})^{2}+a}=\frac{\mathcal{A}^{2}}{\mathcal{A}^{2}+\hat{a}}, \displaystyle\frac{C}{\mathcal{C}}=\frac{1}{1+\hat{a}\frac{1}{\left(1+\hat{a}\left(\frac{1}{1+\hat{a}}\right)^{2}\right)^{2}}} \displaystyle= \displaystyle\frac{\mathcal{B}^{2}}{\mathcal{B}^{2}+\hat{a}B^{2}}, \displaystyle\frac{D}{\mathcal{D}}=\frac{1}{1+\hat{a}\frac{1}{\left(1+\hat{a}\left(\frac{1}{1+\hat{a}\left(\frac{1}{1+\hat{a}}\right)^{2}}\right)^{2}\right)^{2}}} \displaystyle= \displaystyle\frac{\mathcal{C}^{2}}{\mathcal{C}^{2}+\hat{a}C^{2}}, and so on. The last of the above fractions is closer to the \hat{y} value. Now, \displaystyle\frac{B}{\mathcal{B}}-\frac{A}{\mathcal{A}} \displaystyle= \displaystyle\frac{\mathcal{A}^{2}}{\mathcal{A}^{2}+\hat{a}}-\frac{1}{\mathcal{A}}=\frac{\mathcal{A}^{3}-(\mathcal{A}^{2}+\hat{a})}{\mathcal{A}(\mathcal{A}^{2}+\hat{a})} \displaystyle\Rightarrow\frac{B}{\mathcal{B}} \displaystyle= \displaystyle\frac{1}{1+\hat{a}}+\frac{\mathcal{A}^{3}-(\mathcal{A}^{2}+\hat{a})}{\mathcal{A}(\mathcal{A}^{2}+\hat{a})}, \displaystyle\frac{C}{\mathcal{C}}-\frac{B}{\mathcal{B}} \displaystyle= \displaystyle\frac{\mathcal{B}^{2}}{\mathcal{B}^{2}+\hat{a}B^{2}}-\frac{B}{\mathcal{B}}=\frac{\mathcal{B}^{3}-B(\mathcal{B}^{2}+\hat{a}B^{2})}{\mathcal{B}(\mathcal{B}^{2}+\hat{a}B^{2})} \displaystyle\Rightarrow\frac{C}{\mathcal{C}} \displaystyle= \displaystyle\frac{1}{1+\hat{a}}+\frac{\mathcal{A}^{3}-(\mathcal{A}^{2}+\hat{a})}{\mathcal{A}(\mathcal{A}^{2}+\hat{a})}+\frac{\mathcal{B}^{3}-B(\mathcal{B}^{2}+\hat{a}B^{2})}{\mathcal{B}(\mathcal{B}^{2}+\hat{a}B^{2})}. \displaystyle\text{Similarly, }\frac{D}{\mathcal{D}} \displaystyle= \displaystyle\frac{1}{1+\hat{a}}+\frac{\mathcal{A}^{3}-(\mathcal{A}^{2}+\hat{a})}{\mathcal{A}(\mathcal{A}^{2}+\hat{a})}+\frac{\mathcal{B}^{3}-B(\mathcal{B}^{2}+\hat{a}B^{2})}{\mathcal{B}(\mathcal{B}^{2}+\hat{a}B^{2})}+\frac{\mathcal{C}^{3}-C(\mathcal{C}^{2}+\hat{a}C^{2})}{\mathcal{C}(\mathcal{C}^{2}+\hat{a}C^{2})}, and so on. The last term D/\mathcal{D} is relatively closer to the \hat{y} value. Thus, we have reduced the continued fraction into an infnite series given by \displaystyle\hat{y} \displaystyle= \displaystyle\frac{1}{1+\hat{a}}+\frac{\mathcal{A}^{3}-(\mathcal{A}^{2}+\hat{a})}{\mathcal{A}(\mathcal{A}^{2}+\hat{a})}+\frac{\mathcal{B}^{3}-B(\mathcal{B}^{2}+\hat{a}B^{2})}{\mathcal{B}(\mathcal{B}^{2}+\hat{a}B^{2})}+\frac{\mathcal{C}^{3}-C(\mathcal{C}^{2}+\hat{a}C^{2})}{\mathcal{C}(\mathcal{C}^{2}+\hat{a}C^{2})}+\cdots \displaystyle\Rightarrow\frac{y}{mx} \displaystyle= \displaystyle\frac{1}{1+am^{2}x^{2}}+\frac{(1+am^{2}x^{2})^{3}-((1+am^{2}x^{2})^{2}+am^{2}x^{2})}{(1+am^{2}x^{2})((1+am^{2}x^{2})^{2}+am^{2}x^{2})} (4) \displaystyle+\frac{((1+am^{2}x^{2})^{2}+am^{2}x^{2})^{3}-(1+am^{2}x^{2})^{2}[((1+am^{2}x^{2})^{2}+am^{2}x^{2})^{2}+am^{2}x^{2}(1+am^{2}x^{2})^{4}]}{((1+am^{2}x^{2})^{2}+am^{2}x^{2})((1+am^{2}x^{2})^{2}+am^{2}x^{2})^{2}+am^{2}x^{2}(1+am^{2}x^{2})^{4})} \displaystyle+\cdots It can be seen from Fig. ( 5 ) that when boundedness is introduced to y=mx lines through continued fractions, y converges to i+ii curves. 4. When two y= i+ii curves intersect on the xy- plane the curves have unique a and m values. Let us consider two intersecting curves. From Eqn. ( 1 ), \displaystyle y \displaystyle= \displaystyle\frac{m_{1}x}{1+a_{1}y^{2}}\ \text{and} \displaystyle y \displaystyle= \displaystyle\frac{m_{2}x}{1+a_{2}y^{2}}. When the two curves intersect we have \displaystyle\frac{m_{1}x}{1+a_{1}y^{2}} \displaystyle= \displaystyle\frac{m_{2}x}{1+a_{2}y^{2}} \displaystyle\Rightarrow y^{2} \displaystyle= \displaystyle\frac{m_{2}-m_{1}}{m_{1}a_{2}-m_{2}a_{1}} (5) When m_{1}=m_{2} we get y=0 and when a_{1}=a_{2} we get y^{2} to be a negative quantity which is not possible in the xy- plane. Hence, when two i+ii curves intersect, they have unique a and