Shaare your links...
2353 links
interesting links Home Login RSS Feed ATOM Feed Tag cloud Picture wall Daily
Links per page: 20 50 100
◄Older
page 1 / 4
69 results for tags algorithm x
  • Approximations for the Factorial Function by Peter Luschny
    Found on the MoHP forum https://www.hpmuseum.org/forum/thread-23365-post-202412.html#pid202412
    See also the interesting http://www.luschny.de/math/zeta/The-Bernoulli-Manifesto.html which convinced Donald Knuth to correct the definition of the Bernoulli number B_1 in his book Concrete Mathematics.
    The index http://www.luschny.de/math/index.htm gives a good overview (in german).
    Mon Apr 14 17:13:58 2025 - permalink -
    - http://www.luschny.de/math/factorial/approx/SimpleCases.html
    algorithm mathematics numerical
  • Test Set for IVP Solvers
    "Both engineers and computational scientists alike will benefit greatly from having a standard test set for Initial Value Problems (IVPs) which includes documentation of the test problems, experimental results from a number of proven solvers, and Fortran subroutines providing a common interface to the defining problem functions. Engineers will be able to see at a glance which methods will be most effective for their class of problems. Researchers will be able to compare their new methods with the results of existing ones without incurring additional programming workload; they will have a reference with which their colleagues are familiar. This test set tries to fulfill these demands and tries to set a standard for IVP solver testing."
    Found on John Butcher's page https://www.jcbutcher.com/rkclub
    Fri Feb 28 08:23:58 2025 - permalink -
    - https://archimede.uniba.it/~testset/testsetivpsolvers/
    algorithm mathematics numerical software
  • http://www.call-with-current-continuation.org/rants/qc-as-a-field-is-bs.txt
    A source for the statement "The actual number of gates needed to factor a
    n-bit number is 72 * n^3; so for 15, it's 4 bits, 4608 gates; not happening any
    time soon." would be nice.
    Thu Feb 13 15:40:24 2025 - permalink -
    - http://www.call-with-current-continuation.org/rants/qc-as-a-field-is-bs.txt
    algorithm computing physics quantum
  • Pseudo Random Number Generator
    The RAN # function of HP-11C and -15C computes
     x_{i+1}=(33(29⋅2010667⋅x_i+131⋅449⋅641)) mod 10^{10}
    Wed Feb 12 12:55:07 2025 - permalink -
    - https://www.hpmuseum.org/forum/thread-23107-post-199577.html#pid199577
    algorithm Hewlett number Packard random
  • How Unix Spell Ran in 64kB RAM
    "How do you fit a dictionary in 64kb RAM? Unix engineers solved it with clever data structures and compression tricks. Here's the fascinating story behind it."
    Mentioned by Aharon Robbins on the TUHS mailing list https://www.tuhs.org/pipermail/tuhs/2025-January/031371.html
    Tue Jan 28 23:23:22 2025 - permalink -
    - https://blog.codingconfessions.com/p/how-unix-spell-ran-in-64kb-ram
    algorithm computer mathematics reading Unix
  • maintain the basis inverse
    Mentioned on the PiDP-10 group https://groups.google.com/g/pidp-10/c/S3cp5G7ylWQ/m/dDYKkCLKDAAJ which links to https://www.linkedin.com/pulse/maintain-basis-inverse-noah-smith-qzcwe?utm_source=share&utm_medium=member_android&utm_campaign=share_via
    It appears to be part of a blog/story about the "lost in space" problem, numerical linear algebra, 36-bit computers from DEC and IBM.
    Sun Jan 19 23:02:49 2025 - permalink -
    - https://statespace.dev/basis-inverse.html
    algorithm mathematics numerical reading space
  • Lin-Bairstow polynomial roots finder algorithm for DM42
    Includes a link to https://technical.swissmicros.com/doc/pdf/Bairstow.pdf
    Mon Jul 8 00:09:21 2024 - permalink -
    - https://www.hpmuseum.org/forum/thread-21984.html
    algorithm Hewlett numerical Packard polynomial root-finding
  • ITP method, short for Interpolate, Truncate and Project
    The description below sounds intriguing.
    In numerical analysis, the ITP method, short for Interpolate Truncate and Project, is the first root-finding algorithm that achieves the superlinear convergence of the secant method[1] while retaining the optimal[2] worst-case performance of the bisection method.[3] It is also the first method with guaranteed average performance strictly better than the bisection method under any continuous distribution.[3] In practice it performs better than traditional interpolation and hybrid based strategies (Brent's Method, Ridders, Illinois), since it not only converges super-linearly over well behaved functions but also guarantees fast performance under ill-behaved functions where interpolations fail.[3]
    Fri Jun 28 08:55:26 2024 - permalink -
    - https://en.m.wikipedia.org/w/index.php?title=ITP_method&diffonly=true
    algorithm numerical TODO
  • 6.896: Essential Coding Theory
    Lecture notes by Dr. Madhu Sudan, found on Wikipedia https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Welch_algorithm
    Mon Mar 20 14:03:34 2023 - permalink -
    - http://people.csail.mit.edu/madhu/FT02/
    algorithm coding mathematics Reed Solomon
  • Emacs – Nick Higham
    Emacs-related articles on Nick Higham's blog.
    See also the interesting "What Is" series of articles, mostly on numerical linear algebra.
    Thu Nov 17 16:03:45 2022 - permalink -
    - https://nhigham.com/category/emacs/
    algorithm blog emacs mathematics numerical org-mode
  • Polynomial Roots Finder - SwissMicros Calculator Forum
    Uses Bairstow's algorithm, code for dm42 and a PDF document. A matlab version is mentioned.
    Mon Nov 14 11:28:36 2022 - permalink -
    - https://forum.swissmicros.com/viewtopic.php?f=19&t=2536
    algorithm Hewlett numerical Packard polynomial TODO
  • mpsolve - Multiprecision Polynomial SOLVEr
    Software that aims to provide an easy to use (hopefully) universal blackbox for solving polynomials and secular equations.

    Among its features you can find:
    - Arbitrary precision approximation.
    - Guaranteed inclusion radii for the results.
    - Exploiting of polynomial structures: it can take advantage of sparsity as well as coefficients in a particular domain (i.e. integers or rationals).

    It can be specialized for specific classes of polynomials. As an example, see the roots of the Mandelbrot polynomial of degree 2.097.151 computed in about 10 days on a dual Xeon server.

    If you use MPSolve in your research, please cite it as follows:
    Bini, Dario A., Fiorentino, Giuseppe, Design, analysis, and implementation of a multiprecision polynomial rootfinder. Numerical Algorithms 23.2-3 (2000): 127-173.
    Bini, Dario A., and Robol, Leonardo. Solving secular and polynomial equations: A multiprecision algorithm. Journal of Computational and Applied Mathematics 272 (2014): 276-292.
    Found via https://en.m.wikipedia.org/wiki/Aberth_method and https://en.m.wikipedia.org/wiki/MPSolve
    See also the GitHub repository http://github.com/robol/MPSolve.git A simpler implementation of the Ehrich-Aberth-method can be found in https://github.com/robol/ea-roots
    Sat Aug 20 09:41:01 2022 - permalink -
    - https://numpi.dm.unipi.it/software/mpsolve
    algorithm C FOSS GPL numerical software
  • GitHub - kimwalisch/primecount: 🚀 Fast prime counting function implementations
    primecount is a command-line program and C/C++ library that counts the number of primes ≤ x (maximum 1031) using highly optimized implementations of the combinatorial prime counting algorithms.
    Found via https://www.cliki.net/primecount and https://github.com/AaronChen0/primecount
    Mon Jun 27 10:40:50 2022 - permalink -
    - https://github.com/kimwalisch/primecount
    algorithm C C++ mathematics
  • free42 Random Math Stuff
    Polynomial root finder for {dm,hp}42s using Laguerre's method. Found on https://forum.swissmicros.com/viewtopic.php?p=20091#p20091
    The Emacs tools for {dm,hp}42 code on https://richmit.github.io/hp42/hp42s-meta.html and the
    Lisp library http://www.mitchr.me/SS/mjrcalc/ look interesting too.
    Mon Jun 13 15:52:20 2022 - permalink -
    - https://richmit.github.io/hp42/math.html#org670c9bb
    algorithm calculator common-lisp emacs Hewlett Laguerre lisp numerical org-mode Packard root-finding tool
  • Polynomial Rootfinder repost
    The HP 48 object listed below in ->ASC form is a high-performance polynomial root finder. Those of you who remember the HP 71B Math Pac will recognize this as the same as the PROOT command from that Pac; it is in fact the same assembly-language code, given an RPL front end to operate in the HP 48.
    Found on https://www.hpmuseum.org/forum/thread-10967-post-160700.html#pid160700
    See also http://www.jeffcalc.hp41.eu/emu71/mathrom.html#src for the uncommented source code of PROOT and other functions of the HP71B math pack.
    Sat May 28 19:20:00 2022 - permalink -
    - https://groups.google.com/g/comp.sys.hp48/c/JD9LSLeIYyE?hl=en&pli=1#f5b79053a9650902
    algorithm Hewlett Laguerre mathematics numerical Packard root-finding
  • mpmath - Python library for arbitrary-precision floating-point arithmetic
    mpmath is a free (BSD licensed) Python library for real and complex floating-point arithmetic with arbitrary precision. It has been developed by Fredrik Johansson since 2007, with help from many contributors.
    Tue May 17 15:57:41 2022 - permalink -
    - https://mpmath.org/
    algorithm BSD FOSS mathematics numerical Python
  • Joris van der Hoeven
    Found on Fredrik Johansson's blog https://fredrikj.net/blog/2022/04/arb-is-10/
    What are transseries?
    Sat Apr 16 22:12:53 2022 - permalink -
    - http://www.texmacs.org/joris/main/joris.html
    algorithm mathematics TODO
  • Lightweight Cryptography | CSRC
    List of the ten Finalists of the lightweight crypto standardization process.
    Mon Mar 28 18:17:36 2022 - permalink -
    - https://csrc.nist.gov/Projects/lightweight-cryptography/finalists
    algorithm cryptography hardware software
  • Laguerre's method for polynomial roots
    Implementations in Basic and C.
    Mon Mar 14 12:38:38 2022 - permalink -
    - https://www.hpmuseum.org/forum/thread-18120.html
    algorithm C Laguerre mathematics numerical software
  • Sudoku Solver in 19 lines of OCaml
    This web page describes a 19-line (769-byte) OCaml program that solves Sudoku puzzles.
    Sat Jun 26 14:43:15 2021 - permalink -
    - https://www.ffconsultancy.com/ocaml/sudoku/index.html
    algorithm OCaml
Links per page: 20 50 100
◄Older
page 1 / 4
Shaarli 0.0.41 beta - The personal, minimalist, super-fast, no-database delicious clone. By sebsauvage.net. Theme by idleman.fr.