Computational mathematics involves mathematical research in areas of science where computing plays a central and essential role, emphasizing algorithms, numerical methods, and symbolic methods.

learn more… | top users | synonyms

1
vote
0answers
10 views

Newtonian algorithm problem question

Hi Math StackExchange, I've been looking over the following problem for some time and don't know how to go about solving it. Is it fine if I assume that Q is a 2x2 matric and x will only have two ...
1
vote
0answers
16 views

Help with proving a language is regular (Sipser problem 1.49a)

I am working through Sipser's Introduction to the theory of computation on my own, so I don't have access to a teacher. Hopefully you can help me! Giving hints is highly appreciated. This question is ...
2
votes
1answer
12 views

Intersection symbols

I am writing a scientific paper. I need to express the intersection of two space, e.g. A and B where A and B can be a line, plane or a 3-D space. What is the appropriate symbol to state this concept. ...
0
votes
0answers
25 views

How to solve a second order ODE numerically with two boundary conditions at different points?

I can only find Runge-Kutta method in textbook to solve the equation numerically with boundary conditions like y(0)=$\alpha$, y'(0)=$\beta$, but how can I solve it with a bounday condition like ...
-3
votes
0answers
18 views

Simplex Algorithm go wrong [closed]

When can Simplex Algorithm go wrong? Is there any other way to solve Simplex other than the traditional way of pivoting?
3
votes
1answer
36 views

Hypercomputation & Higher Dimensional Variants of Conway's Game of Life

Conway's Game of Life is a simple and important mathematical game with some rules of evolution in a two dimensional space. It appears in many subjects in mathematics, artificial intelligence and ...
-2
votes
1answer
27 views

What is the most efficient way to evalaute the function $f(N, R) = F(N)/(F(N-R)*F(R))$ where $F(N) = 1^1*2^2*…*N^N$? [on hold]

In particular goal is to find $f(n,r)\mod(m)$ for given values of n, r, m and m is a prime number. $f(n,r) = F(n)/(F(n-r) * F(r))$ where F(n) = $1^1 * 2^2 * 3^{3} *... * N^N $ Here is the python ...
1
vote
0answers
29 views

Solution of equations involving determinant and matrix inverse

$x$ and $y$ are two scalar unknowns. The two equations are $$|\mathbf{I}+x\mathbf{h}_1\mathbf{h}'_1+y\mathbf{h}_2\mathbf{h}'_2|=R$$ and ...
0
votes
0answers
24 views
-4
votes
1answer
37 views

how to do the opposite of mod in this equation

if $X=((A*Y)+C)\mod m$ how does one calculate $Y$? If you have all other variables except Y? I have already tried everything I can think of just don't know how to do the exact opposite of mod, I can ...
0
votes
1answer
21 views

How to take the integral of a derivative to obtain desired result?

I am aiming for the form of derivative below computed over time that causes its differentiated variable V to go from an initial -.001 and increase to reach 10. I will explain my current calcs below ...
0
votes
0answers
11 views

Mix of two bivariate distributions (two correlations hidden in data)

We have two sample vectors $X$ and $Y$ which are realizations (observations) of metric (continuous) random variables, and are interested in a sample correlation between them. Actually, a correlation ...
0
votes
1answer
30 views

Numerically solve integral with a function as variable of integration

I want to use a function as variable of integration for example in evaluating the integral: $\int_0^1 e^{\cos x}f(\sin x)d\cos x$ in which $f(x)$ is an arbitrary function.
1
vote
0answers
29 views

Is there any direct method for Lagrange multiplier based domain decomposed problem?

In elastic problem, we often solve K * u = f, where K is the stiffness matrix, f the external force vector and u the displacement vector. I'm trying decompose the mesh to domains, using Lagrange ...
1
vote
1answer
32 views

Polynomial representation of intersection of polynomials

How to minimally represent intersection of two degree $d$ polynomials intersecting at $d^2$ points as a single polynomial?
2
votes
0answers
33 views

A Free Boundary Problem

Is there any special way to solve such a problem. Any idea would be appreciated. At least does anybody know which method is useful to solve this problem numerically? Is it even solvable numerically? ...
0
votes
1answer
29 views

intersection of an ellipsoid and cylindrical plane.

I need to understand if an ellipsoid and a cylindrical arc intersect, what will be the general equation of the cutted ellipse? How can I solve for that equation? I know in 3D, the equation of an ...
3
votes
3answers
94 views

Formal notion of computational content

In constructive mathematics we often hear expressions such as "extracting computational content from proofs", "the constructivity of mathematics lies in its computational content", "realizability ...
0
votes
0answers
13 views

Efficient way to compute the strong convexity modulus of a function?

I have a strongly convex function $f:X\to\mathbb{R}$, where $X\subseteq \mathbb{R}^n$, with strong convexity parameter $\sigma>0$. By definition $f$ satisfies, for all $x,y\in X$ and $t\in[0,1]$, ...
0
votes
0answers
38 views

Double integral involving Dirac delta

I came across a problem in which I have to computationally evaluate an expression like this: $\underset{\vec{r}}\int{F(\vec{r}) \delta(\zeta)\,dx\,dy}$ where $\delta(\zeta) = 1$ over a curve ...
1
vote
0answers
17 views

How to estimate the local error and the global error for Runge-Kutta method

How to estimate the local error and the global error for Runge-Kutta method in practice? I have no idea. I recieved a nice answer on the question at other site
0
votes
0answers
98 views

The Runga-Kutta method with a adaptive step

I have some questions about this method. I use Richardson extrapolation for select a adaptive step [Solving Ordinary Differential Equations I - Nonstiff Problems 167-168p]. What mean $\varepsilon$ ...
0
votes
0answers
15 views

Is there a software package to solve large (128 x 128) non-positive-definite quadratic programming problems?

I am trying to solve a quadratic program of the form maximize $\sum_{i=1}^n\sum_{j=1}^nA_{i,j}w_iw_j$ subject to $\forall i:w_i\ge 0$ and $\sum_{i=1}^nw_i=1$ for a 128$\times$128 matrix $A$. ...
2
votes
2answers
44 views

How does mathematics fit into fractal generation for computer graphics?

I have to do a research paper on any mathematical concept. The mathematical concept must be complex, so I thought fractals would be a good choice (I was told it was a complex idea). I have been ...
0
votes
1answer
28 views

Pumping Lemma for a regular language

I've done pumping lemma proofs in the past but I'm honestly not even sure where to start on this problem. Using the Pumping Lemma for Regular Languages show that the language $$L = \{a^i b^j c^k ...
0
votes
0answers
29 views

How to work around this apparent bug in fmincon (Matlab)?

I try to determine a maximum likelihood estimate using the Matlab routine fmincon. This routine needs as input an initial 'guess' $x_0$. For some values of $x_0$ it gets stuck in an infinite loop, ...
0
votes
0answers
18 views

Which boundary condition dominates in elliptic boundary value problem?

I am working on a solution to a boundary value problem (which is too complicated for me to reproduce here) but have a question about the boundary. In many dimensions, my function is infinite along ...
0
votes
0answers
30 views

Why is the order of the difference operator defined as $p$ rather than $p+1$ for the second order differential equation by multistep methods?

I am reading the book Discrete Variable Methods in Ordinary Differential Equations (1962) by Peter Henrici. I am confused about the accuracy definition in multistep methods for the second order ...
3
votes
0answers
111 views

indices set and halting problem in computation course

I ran into a multiple choice question that confused me with this notation. anyone could help me? this is adapted from an old class quiz in Calgary. Suppose A is be indices (i think index set) of type ...
1
vote
0answers
15 views

Metaprogram and Metametaprogram with BLOOP

I'm solving one question and have a problem. Problem is this: Imagine $f(x)$ in the following way. We give an input $x$ to a BLOOP program $Π$ , which prints out another BLOOP program $Π_x$. Then ...
1
vote
0answers
58 views

Finishing a problem using equalities

This is my problem: Let $a$, $b$ and $c$ be positive real numbers with $abc=1$. Prove that $$\frac{a^{n+2}}{a^n + (n-1)\,b^n} + \frac{b^{n+2}}{b^n + (n-1)\,c^n} + \frac{c^{n+2}}{c^n + ...
0
votes
1answer
36 views

Does 2 one-dimensional intervals touch?

As the title mentions I have 2 one-dimensional intervals given like so: $[a, a-b]$ $[x, x-y]$ where $a$ and $x$ are the start points, and $b$ and $y$ are the length of the intervals. The intervals ...
5
votes
1answer
131 views

Efficient free alternative to *Mathematica*

I am searching for a free alternative to Mathematica. By efficient, I mean that it should have every (or at least almost every) function that you can find in Mathematica, including for example Number ...
0
votes
1answer
49 views

Assertions about measures with computers

Let's consider the Lebesgue measure ($\mu$) over the closed interval $[0,1]$. As you know, $\mu(\mathbb{Q} \cap [0,1]) = 0$. In other way, as far as I know the computer just can represent accurately ...
1
vote
0answers
21 views

Use of Matlab to put equation into vector form

Is there a way to put the following equation of a line into vector form using Matlab? $\displaystyle y=\frac{cos(s_n)-cos(s_{n+1})}{sin(s_{n+1}-sin(s_n)}(x-sin(s_n))-cos(s_n)$
1
vote
0answers
21 views

Solving many independent non-linear systems simultaneously

I'm working on solving lots of systems of nonlinear equations. Luckily, the non-linear equation is the same, but the parameters are different: $$ f(\vec{x}_0; c_0) = 0\\ f(\vec{x}_1; c_1) = 0\\ ...
-1
votes
3answers
41 views

If $a+(1/(a-2))=4 $ then $(a-2)^2+(1/(a-2))^2$ is .

If $a+(1/(a-2))=4 $ then $(a-2)^2+(1/(a-2))^2$ is . Note: $a^2+(1/(a-2))^2=4^2$
0
votes
0answers
26 views

Iterative algorithm for finding approximation functions for N-dimensional space

Say, I have billions of integral-valued vectors of the form $(0, 1, 3, 0, 0, 0, 3)$. My goal is to efficiently compute approximate distribution of values of each component of these vectors for each ...
0
votes
0answers
18 views

Mathematical models for self healing robotics

Does anyone know about any attempts to mathematically model self-healing (autonomous repair) robotics ? or any existing mathematical models about this ? When a robot or machine suffers from damage or ...
2
votes
0answers
35 views

Computer program to simplify formulas

What is the computer program that attempts to simplify sums of binomial coefficients, factorials, etc.? Possibly Zeilberger wrote it, but I'm unsure. If so, possibly it was talked about in his A=B ...
2
votes
2answers
43 views

Will the Newton's method be convergent to the root of the following function: $f(x)=\frac{-x}{x^2-1}$?

Will the Newton's method be convergent to the root of the following function, if the starting point $x_0>1$ will be chosen? $$ f(x)=\frac{-x}{x^2-1} $$
0
votes
0answers
15 views

Simplify recursion function based on a matrix, real-world usecase

I have an auction running, and I'm trying to calculate the expected amount of first, second etc. places to be taken by a particular bid. To achieve that, based on historical data I make a following ...
2
votes
1answer
41 views

Graph pruning whilst ensuring connectivity

Problem: I have a graph (in this instance, it's represented by a matrix which is $\in \mathbb{R}^{n \times n}$). In the raw graph, all nodes are connected to every other node (except themselves) in ...
0
votes
0answers
14 views

What is an extragradient method?

I've searched Google, but it seems that only research journal papers appear in search results, where some new, improved, or specialized extragradient method is discussed. I've also searched Wikipedia ...
0
votes
2answers
46 views

Numerical integration tolerance pitfalls

Consider that we want to estimate $$\int_{\pi/2}^{\pi/2+8\pi}sin(x)dx$$ (the value of this integrate is obviously zero) with the Midpoint rule. We start with the endpoints $a=\pi/2$ and $b=\pi/2+8\pi$ ...
4
votes
1answer
48 views

Defining a subgroup of $GL(2,7)$ in GAP

Considering this resent post in which $|G|=42$, I am thinking of making this subgroup concrete in GAP environment. Maybe, if the structure of $G$ was known then, we would use an appropriate mapping ...
2
votes
2answers
44 views

Difference between the complex roots of $f(x)$ and $|f(x)|^2$

I suppose a basic question, but it's causing me more problems than I envisioned! I have some polynomial $f(x)$ for which the roots are complex, $x+iy$. How will these roots change if I now take ...
0
votes
0answers
32 views

Overflow and underflow of a probability value

I am evaluating the probability that the minimum of a process is a above a a barrier $\log(H)$. The probability is given by $$P_i=1-\exp\left(-2\frac{(\log(H)-x)(\log(H)-x_b)}{\tau\sigma^2}\right).$$ ...
2
votes
1answer
70 views

Calculating the Average Number of Games Required to Reach a Theoretical True Elo Skill Rating from a given Initial Elo Rating

The USCF uses the following formula for Elo rating adjustments: $$R'=R_0+K(S-E)$$ $$E=\frac{1}{1+10^{(R_n-R_0)/400}}$$ Where $R'$ is the new rating $R_0$ is the initial rating $K$ is a ...
1
vote
0answers
28 views

How to reconstruct geometric object that a Frobenius group acts on

A Frobenius group has equivalent definitions: a transitive permutation group on a finite set such that no non-trivial element fixes more than one point and some non-trivial element fixes a point. ...