-
Derivative polynomials and infinite series for squigonometric functions
Authors:
Bart S. van Lith
Abstract:
All squigonometric functions admit derivatives that can be expressed as polynomials of the squine and cosquine. We introduce a general framework that allows us to determine these polynomials recursively. We also provide an explicit formula for all coefficients of these polynomials. This also allows us to provide an explicit expression for the MacLaurin series coefficients of all squigonometric fun…
▽ More
All squigonometric functions admit derivatives that can be expressed as polynomials of the squine and cosquine. We introduce a general framework that allows us to determine these polynomials recursively. We also provide an explicit formula for all coefficients of these polynomials. This also allows us to provide an explicit expression for the MacLaurin series coefficients of all squigonometric functions. We further discuss some methods that can compute the squigonometric functions up to any given tolerance over all of the real line.
△ Less
Submitted 25 March, 2025;
originally announced March 2025.
-
A twin error gauge for Kaczmarz's iterations
Authors:
Bart S. van Lith,
Per Christian Hansen,
Michiel E. Hochstenbach
Abstract:
We propose two new algebraic reconstruction techniques based on Kaczmarz's method that produce a regularized solution to noisy tomography problems. Tomography problems exhibit semi-convergence when iterative methods are employed, and the aim is therefore to stop near the semi-convergence point. Our approach is based on an error gauge that is constructed by pairing standard down-sweep Kaczmarz's me…
▽ More
We propose two new algebraic reconstruction techniques based on Kaczmarz's method that produce a regularized solution to noisy tomography problems. Tomography problems exhibit semi-convergence when iterative methods are employed, and the aim is therefore to stop near the semi-convergence point. Our approach is based on an error gauge that is constructed by pairing standard down-sweep Kaczmarz's method with its up-sweep version; we stop the iterations when this error gauge is minimal. The reconstructions of the new methods differ from standard Kaczmarz iterates in that our final result is the average of the stopped up- and down-sweeps. Even when Kaczmarz's method is supplied with an oracle that provides the exact error -- and is thereby able to stop at the best possible iterate -- our methods have a lower two-norm error in the vast majority of our test cases. In terms of computational cost, our methods are a little cheaper than standard Kaczmarz equipped with a statistical stopping rule.
△ Less
Submitted 28 January, 2021; v1 submitted 18 June, 2019;
originally announced June 2019.
-
Full linear multistep methods as root-finders
Authors:
Bart S. van Lith,
Jan H. M. ten Thije Boonkkamp,
Wilbert L. IJzerman
Abstract:
Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However, used as root-finders, the interpolation points are convergent so that such stability issues are circumvented. A general analysis is provided based on inverse poly…
▽ More
Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However, used as root-finders, the interpolation points are convergent so that such stability issues are circumvented. A general analysis is provided based on inverse polynomial interpolation, which is used to prove a fundamental barrier on the convergence rate of any LMM-based method. We show, using numerical examples, that full LMM-based methods perform excellently. Finally, we also provide a robust implementation based on Brent's method that is guaranteed to converge.
△ Less
Submitted 6 September, 2017; v1 submitted 10 February, 2017;
originally announced February 2017.
-
Embedded WENO: a design strategy to improve existing WENO schemes
Authors:
Bart S. van Lith,
Jan H. M. ten Thije Boonkkamp,
Wilbert L. IJzerman
Abstract:
Embedded WENO methods utilize all adjacent smooth substencils to construct a desirable interpolation. Conventional WENO schemes under-use this possibility close to large gradients or discontinuities. We develop a general approach for constructing embedded versions of existing WENO schemes. Embedded methods based on the WENO schemes of Jiang and Shu (J. Comput. Phys. 126 (1996)) and on the WENO-Z s…
▽ More
Embedded WENO methods utilize all adjacent smooth substencils to construct a desirable interpolation. Conventional WENO schemes under-use this possibility close to large gradients or discontinuities. We develop a general approach for constructing embedded versions of existing WENO schemes. Embedded methods based on the WENO schemes of Jiang and Shu (J. Comput. Phys. 126 (1996)) and on the WENO-Z scheme of Borges et al. (J. Comput. Phys. 227 (2008)) are explicitly constructed. Several possible choices are presented that result in either better spectral properties or a higher order of convergence for sufficiently smooth solutions. However, these improvements carry over to discontinuous solutions. The embedded methods are demonstrated to be indeed improvements over their standard counterparts by several numerical examples. All the embedded methods presented have no added computational effort compared to their standard counterparts.
△ Less
Submitted 31 January, 2017; v1 submitted 18 July, 2016;
originally announced July 2016.
