Questions tagged [algorithm]
Questions about algorithms used or which might be used to implement a procedure known by name or loosely but not in detail. The subject of the question may be a procedure mentioned in the literature or a Mathematica built-in function
391 questions
2
votes
0
answers
120
views
Most efficient way to store set of numbers and manipulate them
I have a set of pairs of numbers {id, quantity}, which I store in the table tab; id takes discrete values, and ...
0
votes
1
answer
187
views
gosper.m algorithm for Mathematica [closed]
I would like to download the gosper.m algorithm from the webpage
https://www2.math.upenn.edu/~wilf/progs.html
but the link gosper.m doesn't work. Where can I get ...
3
votes
1
answer
206
views
What algorithm(s) does `BoundingRegion` use?
BoundingRegion is also known as enclosing region or circumscribed region.
What algorithm(s) does BoundingRegion use?
Below links ...
3
votes
2
answers
218
views
Properties of DiscretizeRegion
I am interested in various point processes, hyperuniformity etc.
Noticed that the generation of mesh points for DiscretizeRegion is itself an example of point ...
3
votes
0
answers
68
views
Implementing DC Decomposition of Nonconvex Polynomials Using Algebraic Techniques (Hall's Formulation 5.6) in Mathematica?
I'm working on implementing a difference-of-convex (DC) decomposition for nonconvex polynomials, following the algebraic approach described in Georgina Hall's thesis "Optimization over ...
3
votes
1
answer
214
views
Finding all reduced Latin squares of size 6
The question for all Latin squares was answered here for sizes up to 5
Finding all Latin Squares of order 5.
However, there are 161280 Latin squares for N=5 and only 56 reduced Latin squares. The ...
17
votes
3
answers
1k
views
How to obtain the frontier of a 2D Brownian walk?
Given the definition: The frontier of Brownian motion is the boundary of
the unbounded component of the complement of Brownian motion.
Graphically, the frontier is in red:
How can one isolate the ...
0
votes
1
answer
210
views
How to get last digit of an integer ended with (0 or 5) [closed]
Looking for algorithm
Integer Properties
Integer is ended with 0 or 5
Example: 64454542420, 83186482697426868635
Integer is very big.
Aim:
Want to get last digit of the integer. So result is 0 or ...
0
votes
0
answers
191
views
How to find the exact optimal bound
Is there any way to fix or revise this code to find the EXACT optimal bound, and could anyone help find the EXACT optimal bound? Thanks.
...
4
votes
1
answer
250
views
Slicing Graph by path
I have a Graph (generally not planar and without particular layout), and a simple path that connects two points of its boundary, as in the example shown below.
How to ...
1
vote
1
answer
95
views
Apply an equation based on two sets with different indexes
Apply an equation based on two sets with different indexes
Simple example
If I have the following elements in the form of two sets with different indexes:
$m=\{m_1,m_2,m_3,m_4,m_5\}=\{1,2,2,2,1\}$
$p=\...
2
votes
1
answer
287
views
Why does FindInstance[x>0,x] give 27? [closed]
Why does FindInstance[x>0,x] give 27? I would think it would give 1… maybe 2 or some small positive decimal.
9
votes
8
answers
907
views
Numerical approximation of the integral by using data
I want to use the numerical approximation of the integral of a function given a list of data:
$$\int_a^bf(x)dx\approx\sum_{k=1}^N\frac{f(x_{k})+f(x_{k-1})}{2}(x_{k}-x_{k-1}),$$
where $f(x_0)=f(a)$ and ...
7
votes
1
answer
167
views
How is the Mathematica command FindGeometricTransformation related to the Kabsch agorithm?
I searched the internet for a Mathematica version of the Kabsch algorithm, using the search terms "Mathematica and Kabsch" nothing came up in. Looking through Mathematica documentation, I ...
3
votes
2
answers
748
views
Recycle buying soda problem
there is a question:
"
If a bottle of soda costs \$1 and you can exchange two empty bottles for one soda, how many sodas can you drink with \$20
"
...
4
votes
1
answer
353
views
Counting the numbers that yield a constant when summed
I was initially trying to code an algo that can rapidly count k numbers that yield s when summed. These numbers must lie in the interval from 0 to d. For instance, taking d=2, k=2 and s=3, the ...
1
vote
0
answers
110
views
Sum of disjoint product of sets [closed]
If we have the following sets and we need to apply the Sum of disjoint product property to them, as in the following example:
Take: $$P_1=\{x_1 x_4\}$$
$$P_2=\{x_2 x_5\}$$
$$P_3=\{x_1 x_3 x_5\}$$
<...
0
votes
0
answers
130
views
Missing "StructuredAlgorithms"in the installation
I typed the following
array = SymmetrizedArray[{{1, 3} -> a, {2, 2} -> b}, {3, 3},
Symmetric[All]]
array["StructuredAlgorithms"]
which should ...
1
vote
1
answer
81
views
Performing logical reasoning to find minimum function between two functions
Consider the following two expressions:
f[x_,y_] := (1+x)
g[x_,y_] := (1+x*y^2)
x,y are bounded in a unit hypercube. (Ignore ...
0
votes
0
answers
91
views
How can a program be configured for these steps?
Is it possible to create a program that implements sequential mathematical steps... in order to be circulated to more than one selected set?
Step 1: For the following sets:
$$S_1=\{x_1,x_2,x_3\},S_2=\{...
10
votes
5
answers
1k
views
How can I get samples of f(x) that are roughly evenly spaced?
I am looking for an efficient way of getting 60 to 80 samples of an arbitrary f(x) such that the distance between adjacent samples are approximately equal. My first attempt is based on a first order ...
2
votes
3
answers
254
views
Simplifying 'symbol-linear combinations' of nested monomials
I'm working with a custom binary 'operation' $F$ which takes $x, y$ and produces $F[x, y]$, where the possible arguments are already given by some list $\{ \text{one}, a, b, c, d, x, y, e, f\}$ where $...
2
votes
1
answer
183
views
Efficiently Finding Weighted Integer Partitions
Suppose we have some list of natural numbers $\{ 1, 2, \dots, N \}$ and each natural number $i$ has a 'weight' $w_i$. I would like to generate the all the integer partitions which satisfy the ...
3
votes
2
answers
253
views
Taylor approximation of integrals
I have BVP as in the picture and I want to solve it numerically by method given as follow. In the original paper, it is motioned that first iteration is computed and other are computed with Taylor ...
5
votes
2
answers
301
views
Minimum/optimal number of tiles to cover all boxes
I have been struggling with the following problem.
Given:
the coordinates of a bunch of boxes/rectangles (in the form {xmin,ymin,xmax,ymax}) aligned with the x-y ...
1
vote
3
answers
314
views
How to implement tridiagonal matrix algorithm?
I have created the tridiagonal matrix below:
...
5
votes
4
answers
501
views
An accumulated moving average
1. Problem statement
In accordance with the standard definitions the inbuilt MovingAverage
...
4
votes
2
answers
1k
views
How to calculate equivalent resistance for a network of same-value resistors?
Let's assume I have n identical resistors. I can connect them either in series or in parallel (let's disregard bridge connections for now). Now, I want to list all ...
5
votes
2
answers
255
views
Fill a sequence containing missing values
Example data
list = {Missing[], Missing[], 100., 200., Missing[], Missing[], 250., 210., Missing[]};
With downloaded data I often have the situation that there are ...
6
votes
2
answers
322
views
Split a sequence with conditions
I need a function which splits a sequence of arbitrary length
at x random points and which guarantees that each partition (bin) contains a minimum of ...
5
votes
5
answers
697
views
Analyzing football games (pairing matrix)
I want to cross-tabulate football games over several years.
Setting up example pairings:
Please note that there can be up to 20 clubs and a couple of thousand matches!
...
8
votes
6
answers
545
views
Accumulate up and down
I want to accumulate positive and negative values separately.
dt = RandomSample[Range[-10, 10]]
{3, -5, 2, -9, 1, -1, 0, 8, 10, 4, -7, 7, -8, -3, 6, -4, -2, 5, -10,...
10
votes
9
answers
773
views
Partition a random sequence composed of three numbers
I want to partition an array composed of 1s, 2s and 3s in such a way that,
going from left ...
10
votes
4
answers
816
views
Smooth a list of integer values
I want to smooth a list of Integers so that outlying values
become less spiky. The result vector must again contain Integer ...
7
votes
6
answers
484
views
Replace duplicate list values with unique elements
My request is a follow-up on this question:
Replacing duplicates instead of deleting them
What if we want to replace duplicated values not with a single value but with newly created values distinct ...
3
votes
0
answers
133
views
How to ask Mathematica to give me possible closed forms from a given numerical approximation
Imagine I am solving a some Infinite Series and I cannot directly compute the value using Mathematica.
The value of this series approximates $ 0.785398....$ (Actually is $\frac{\pi}{4}$). I want to be ...
4
votes
2
answers
212
views
Extract terms containing symbols
I would like to be able to extract terms that contain a symbol expression and leave the special function alone.
I have a list:
...
5
votes
3
answers
418
views
Solving the Covering Salesman Problem in Mathematica
Say I have a weighted graph
...
1
vote
0
answers
168
views
Solving system of linear equations in specific order
I know how to solve set of linear equations using Solve, or by hand of course. However, my current problem requires me to solve the equations in a specific order, ...
2
votes
1
answer
330
views
Finding induced subgraphs that are also trees
Given a graph $G$ with $n$ vertices, I need to find a subgraph consisting of $m$ vertices $\{v_1,\ldots,v_m\}$, and the induced subgraph of this subgraph should also be a tree.
For example, suppose $G$...
1
vote
1
answer
68
views
Unable to apply Reduce to a variable number of inequalities (obtained by InputFields)
I'm new to Mathematica and I'm stuck on this piece of code.
The code is supposed to let the user choose how many inequalities (in a number between 1 and 5) they want to be evaluated.
...
5
votes
4
answers
402
views
Efficient generation of n-bit base-m Gray code with adjacent bit changes
How can I generate n-bit base-m Gray code in Mathematica, where only 1 bit changes at a time and all possibilities are covered? I have been hitting my head against a metaphorical wall for a few hours ...
3
votes
1
answer
250
views
On the solution of systems equations with exact coefficients
It all starts with the following system of equations that I can't solve by hand:
...
0
votes
0
answers
116
views
How to use quasi-Newton methods to solve a non-linear system?
Consider the following function, for $\mathbf{x}=\{x_1,...,x_n\}$
$$
F(\mathbf{x})=\sum_{k=0}^n \frac{e^{A_k\mathbf{x}}-e^{B_k\mathbf{x}}}{C_k\mathbf{x}}-\mathbf{b}
$$
where $\{A_k\}$, $\{B_k\}$ and $\...
5
votes
1
answer
137
views
How to Find a Weighing Matrix of Size n?
Weighting matrices appear in the statistical design of experiments (Weighting Matrices and Statistical Design of Experiments.
A weighting matrix is a generalization of Hadamard matrices, e.g.,
...
1
vote
0
answers
183
views
Solving the Unbalanced Assignment Problem with FindMinimumCostFlow?
I want to adapt this code from this answer to work with unbalanced bipartite graphs:
...
2
votes
2
answers
267
views
How can I calculate complicated infinite sums with FindIntegerNullVector (or related methods)?
I've recently been very interested in the wonderfully complex world of Euler sums, i.e. (convergent) infinite sums that, roughly speaking, consist of some rational polynomial combination of ...
0
votes
0
answers
113
views
What strategy would you adopt for this deep search on a function?
Ok, so I have a problem where I have a function that depends on 9 parameters and a bound condition
$$f(x,y,z,w,t,u,v,r,s)<K$$
Now all these variables take discrete values such as:
$$x \in \{x_1, ...
2
votes
3
answers
212
views
Iterative method for fixed point of a mapping with domain and range contained in $\mathbb{R}^{2}$
Let $X$ be a metric space and $T:X\rightarrow X$ be a function. A point $x\in X$ is called a fixed point of $T$ if $x=Tx$. For example, if $X=[0,1]$ and $Tx=\frac{x}{2}$ then $T$ has a unique fixed ...
21
votes
4
answers
1k
views
What's wrong with this FFT-based Von Kármán vortex street simulation?
About 9 years ago, I came across this interesting website, and found the following paragraph with a broken Mathematica code sample:
When fluid passes an object, it can leave a trail of vortices called ...