All Questions
Tagged with mathematics python
202
questions
6
votes
3
answers
1k
views
Implementation of Euler-Maruyama numerical solver
I am trying to write a python implementation of Euler-Maruyama and Milstein schemes for numerically solving stochastic differential equations. The pseudo-code for the algorithms is in the Wikipedia ...
5
votes
3
answers
909
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
1
answer
63
views
Array Math to Calculate Ice Thickness -- Need Help Simplifying
I posted this on Stack but since it's working code, it was suggested I post it here. I wrote this code to calculate ice thickness using the following equation from Stephenson, 2011.
It's a daily ...
2
votes
2
answers
77
views
Can I make my percolation in python function more efficient?
We've been tasked with finding out how many randomly distributed discs with radius = 1 it takes to form a chain of discs from the left side to the other of a square with side length = sqrt(n), and ...
2
votes
1
answer
132
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:
...
6
votes
4
answers
436
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 ...
1
vote
1
answer
261
views
Implementing Preconditioned conjugate gradient
I have implemented the Preconditioned Conjugate Gradient (PCG) method for solving a system of linear equations in Python and I would appreciate it if someone could verify its correctness since I am ...
2
votes
1
answer
256
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 ...
3
votes
1
answer
350
views
Python function to find the count of digits of numerals in base n up to a given limit
This is a simple exercise to find the count of digits of all numerals in a given base up to a given limit (not including the limit), I wrote it to determine the ratio of bytes saved when the numbers ...
-2
votes
1
answer
185
views
Design an algorithm to predict words based on a skeleton from a given dictionary
The model I'm building first selects a secret word at random from a list. The model which uses an API then returns a row of underscores (space separated)—one for each letter in the secret word—and ...
5
votes
1
answer
287
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 ...
2
votes
0
answers
82
views
Python script that generates images using Thue-Morse sequence
In mathematics, the Thue–Morse sequence, or Prouhet–Thue–Morse sequence, is the binary sequence (an infinite sequence of 0s and 1s) obtained by starting with 0 and successively appending the Boolean ...
1
vote
2
answers
584
views
Removing Elements from an Array Based on a Second Array
I've written a function that takes two arrays of integers as input and removes all the elements in the first array that are also present in the second array. I would like to share my code with you and ...
1
vote
1
answer
52
views
Optimizing the Dig Pow function
I have written a Python function to solve the Dig Pow problem, where the goal is to find a number k such that the sum of each digit of n raised to a specific and ...
2
votes
1
answer
82
views
Readable Backprogragation calculations in Numpy Neural Network
As an exercise we should write a small Neural Network with the following structure:
There should be additionally a bias for each layer and sigmoid should be used as the activation function.
The ...
0
votes
1
answer
176
views
Graph function in console
I created a program for drawing graphs of functions and want to hear ideas on "how to improve this program", because I'm only starting to write programs in Python. Would be very good to hear ...
1
vote
1
answer
66
views
Fixing math library functions in Black-Scholes options pricing model
I've amended a code for the Black-Scholes formula for European pricing options found here at the bottom of the page and fixed the math functions accordingly. Unlike the code on the website, mine has ...
2
votes
1
answer
286
views
Finite difference estimation of partial derivatives for arbitrary grids in python
I am currently working on testing some codes on python to solve differential equations by finite differences, but some problems and equations i am dealing with are:
Too big to keep manually writing ...
6
votes
4
answers
2k
views
Find all ways to express each of a list of even numbers as the sum of 2 positive, even numbers
This code was a challenge from a friend. Essentially she wanted a way to
"Divide an even number into 2 even numbers."
So I made this quick and dirty Python program to find the solutions up ...
2
votes
2
answers
1k
views
Solving the TDoA multilateration problem in 3-dimensions
Background.
I've written an algorithm to solve the Time Difference of Arrival (TDoA) multilateration problem in 3-dimensions. That is, given the known coordinates of ...
1
vote
2
answers
548
views
Calculates the multiplicative persistence of a given number // Returns the smallest number with a given level of MP (Numberphile Challenge)
I was watching this Numberphile video: https://youtu.be/Wim9WJeDTHQ on multiplicative persistence (multiplying digits of a number over and over until one digit remains). I decided to take up the ...
3
votes
1
answer
424
views
Find perfect squares within a given range
I managed to make this work without breaking the program if you enter some weird numbers in the range. The thing is I know this could have been done simpler and smarter. I can't really see how right ...
3
votes
1
answer
180
views
Applying a cost function to a string based on a pattern string
I have a cost function Cost_Func(pt,STRING) that calculates value in a specific way based on the given pattern string pt and ...
0
votes
1
answer
242
views
Optimizing a program that checks through a very large set of permutations
I'm not sure if this is the correct place for an optimization question like this, but I'm not even sure where to start looking. So here it goes.
There's this game I play that has very simple rules. ...
3
votes
1
answer
556
views
(Google Foobar XOR Checksum Challenge) How do i optimize this function to run for much larger values?
I wrote a function that accepts 2 integers start and length as input and returns the bitwise XOR of certain numbers as described below:
...
0
votes
1
answer
70
views
Generating floats from integers
I wanted to make an algorithm that is a counter-example of Cantor's diagonalization argument. Given an integer, this Python code will produce a unique rational number. Fed the sequence of positive and ...
5
votes
1
answer
67
views
Exploring the space of 8 parameters of a physics problem to then be evaluated in ODE integrator as LSODA millions of times, efficently
there's a function in one of the scripts I've been working on that I really want to improve.
Disclaimer: Being honest, I'm not really very good at programming but I've been learning day to day and it'...
2
votes
0
answers
217
views
Maximizing Efficiency of Collatz Conjecture Program Python
My question is very simple.
I wrote this program for pure entertainment. It takes a numerical input and finds the length of every Collatz Sequence up to and including that number.
I want to make it ...
5
votes
1
answer
128
views
Find the mean magnitude of values inside unit circle
I'm fairly new to Python and am exploring how to fix functions and make code 'more effective and readable'. As a first step, I would want to try to make shorter snippets of code here - for example by ...
0
votes
3
answers
85
views
Print greatest factor if it is same for both numbers
Take input n1 and n2 and check if they have the same greatest factor. If they do, print that factor. If they don't, print "No".
example:
input:
6
9
output:
3
input:
15
27
output:
No
...
3
votes
3
answers
467
views
Python program to find all possible ways an integer num can be expressed as sum of integers between 1 and lim
This is a Python program that finds all possible ways a positive integer num can be expressed a sum of a number of integers between 1 and ...
6
votes
1
answer
677
views
Calculating decimal places of pi in Python
I have written this small program in Python to calculate decimal places of \$\pi\$. I tried to code it as readably as possible, but since this is a bit calculation heavy, it is reasonable to think ...
1
vote
2
answers
67
views
Ask 2 terms from user and add them
I'm making a program that can add 2 terms that the user types.
I think I've got identifying or evaluating the terms down. I used classes because I just recently learned it and I also heard it was good ...
1
vote
0
answers
174
views
Applied Solution Based On Polya Enumeration Theorem
Problem
A function solution(w, h, s) that takes 3 integers and returns the number of unique, non-equivalent configurations that can be found on a grid w blocks wide, h blocks tall and s possible ...
4
votes
2
answers
140
views
Formula filler and calculator
So I made this script for my calculator, so that I can just write whatever formula I want and the calculator would just ask for the missing pieces to do the calculations.
I made it so that it would be ...
3
votes
2
answers
72
views
Runge Kutta 2 Python ODE fluid flow
I am trying to solve a set of differential equations in x,y,z, I have made simple kutta 2 code in python before but not with 3 variables. I am not sure if what i have done is an acceptable way to ...
1
vote
1
answer
3k
views
Lo Shu Magic Square (Python)
I wrote a python program to find if a matrix is a magic square or not. It works, but I can't help feeling like I may have overcomplicated the solution. I have seen other implementations that were a ...
2
votes
2
answers
775
views
Finding distance between vectors of matrices
So here is the problem:
Given 2D numpy arrays 'a' and 'b' of sizes n×m and k×m
respectively and one natural number 'p'. You need to find the
distance(Euclidean) of the rows of the matrices 'a' and ...
0
votes
1
answer
428
views
Finding Mersenne primes
An attempt to find Mersenne primes using the Lucas-Lehmer primality test:
...
0
votes
2
answers
105
views
Small Python math library
I have been writing a math library with more options than the standard builtin one, partially to make my life easier in the future, and partially just for practice.
Here is what I have so far in the ...
5
votes
1
answer
207
views
Algorithm Optimization -- Automatic Dimensionality of PCA
I have implemented (rather, edited the implementation of) a technique to automatically detect the optimal number of dimensions for PCA, based off of this paper.
This was inspired by ...
5
votes
1
answer
433
views
Bancroft's method implementation
Background
I've written an algorithm to solve the three-dimensional Time Difference of Arrival (TDoA) multi-lateration problem. That is, given the coordinates of n ...
1
vote
1
answer
570
views
Coin Flip Streaks script
I am attempting to complete the coin flip streaks problem from automate the boring stuff with python.
My code works fine but my only concern is the phrasing of the task.
Does the question want us to ...
2
votes
0
answers
203
views
Gradient descent algorithm for solving localization problem in 3-dimensional space
Task
This code accomplishes the Time Difference of Arrival (TDoA) multilateration problem (see) using gradient descent (known otherwise as steepest descent).
Goal
I'm looking to:
a) Improve speed:
In ...
9
votes
5
answers
5k
views
Efficiently find all the Pythagorean triplets where all numbers less than 1000
How can I make this code run faster:
...
8
votes
4
answers
672
views
"Kinda" addition chain calculator
I build an addition chain (more information about addition chains: Wikipedia) calculator that produces shorter chains than chains with the length equal to the number that's being tried to achieve.
It ...
6
votes
2
answers
205
views
Python - Input Filtering, Calculating with a Variable Amount of Inputs
I've been working on an Aerodynamics calculator using python (which I'm relatively new at), In this program, a value can be calculated based on multiple different inputs ie. a calculates b, b ...
4
votes
0
answers
661
views
A Very Simple Support Vector Machine with SMO Algorithm Implementation
Context. I was looking for some simple implementation of SVM with the SMO algorithm that can be used as an in-class problem together with a simple mathematical explanation of how it works.
The problem ...
3
votes
1
answer
185
views
How can I speed up my calculations with loops? Python
I wrote this code. But it works very slowly.
I'm figuring out how many times I have to run the case generator to find numbers less than or equal to inv, in this case six. I count the number of ...
2
votes
1
answer
48
views
A prime number checker (Multi numbers).py
so obviously this SIMPLE code checks if the number is prime or not. I need to make it more advanced, easier to use, fewer lines or any improvement.
...