All Questions
Tagged with mathematics performance
154 questions
2
votes
0
answers
163
views
How to make this arbitrary precision π calculator using Machin-like formula run faster?
Two days ago (or yesterday depending on your timezone) was π-day. So I thought it was a good day to calculate π.
I used Machin-like formula to calculate π, in homage of William Shanks, who calculated ...
- 3,684
7
votes
2
answers
257
views
Two-Step Linear Equation Solver with Input Validation and Formatting
This code defines a function to solve two-step linear equations of the form coefficient * variable + constant = solution. It prompts the user for the coefficient, ...
- 341
11
votes
3
answers
1k
views
Computing π(x): the combinatorial method
This is my C++ implementation of Computing π(x): the combinatorial method by Tomás Oliveira e Silva. The math involved is elementary number theory, but fiddly and not the focus here. I have ...
- 1,233
4
votes
3
answers
948
views
Optimizing Pi Estimation Code
I'm trying to write a program in Python that estimates pi, but to get a more accurate estimation in a feasible amount of time, I want to make it faster.
I'm using a method that estimates the area of ...
4
votes
0
answers
119
views
Toom-3 big-integer multiplication algorithm
I am developing a C++ big integer library for C++11, 14, 17, 20, etc., as an exercise.
The Toom-3 algorithm is resisting me a little bit. AFAICT, it does produce the right results but not as fast as I ...
- 211
4
votes
3
answers
184
views
Efficiently generate a random position inside an outer rectangle but outside an inner rectangle
It should be a uniform distribution (ie: every point is equally as likely). I also don't want to use the simple solution of: "in a loop check to see if the current generated point is within the ...
- 223
2
votes
1
answer
153
views
Multithreaded sparse linear solver in Python
I would like to know if there are any multithreaded sparse linear solvers for LU decomposed sparse matrices.
I want to increase the solving speed of a system like:
...
- 29
8
votes
4
answers
502
views
Optimal Solution for the Four Divisors Problem on LeetCode
I recently encountered the Four Divisors problem on LeetCode and managed to achieve a 100% beat rate with my solution. I'd like to share it with you all and gather feedback on its effectiveness and ...
- 107
2
votes
1
answer
284
views
Python integer optimization with PuLP involving polynomials that I think can be faster
I have a problem where we are given multivariate polynomials in variables like y_i and z_j and the goal is to express them as sums of products of terms of the form y_i-z_j with nonnegative integer ...
- 225
8
votes
4
answers
2k
views
Plotting the Mandelbrot set efficiently
This is my Mandelbrot set program - it includes Smooth Coloring, perodicity checks, and my approach to biomorphs.
I know of Edge Detection, but I couldn't find a simple explanation that I can ...
3
votes
1
answer
101
views
Find perfect and amicable numbers
I've been playing with perfect, amicable and social numbers lately, and created a class for investigating these. At present, it has functions to return the perfect and amicable numbers in a specified ...
- 87.9k
8
votes
3
answers
2k
views
Newton Fractal writen in C
The code has no errors, it is just slow. It takes 1.19s to start.
How can I reduce runtime without using threads or multiple processes?
I have tried compiler optimization
...
6
votes
1
answer
308
views
Identify distance degeneracies on square and hexagonal lattices
I have an interest in how the number of ways you can reach from the origin to a certain distance on both square and hexagonal lattices. If L is the square of the distance and integer pairs (i, j) are ...
- 605
3
votes
1
answer
144
views
Improving execution time of physics, data acquisition triggering system simulation
Background
I'm attempting to write a physics simulation code, one portion of which involves simulating the triggering system of some equipment. The equipment works as follows: environmental noise (...
3
votes
1
answer
632
views
Fast approximate sin/cos function in Rust
Over the past month or so, I’ve been trying to create an extremely fast, platform agnostic, auto-vectorizing sin/cos function for fun. I initially started with sleef-rs’s fast sin function, and ...
- 41