This tag concerns computational problems central to mathematical and scientific computating. The scope includes algorithms, numerical analysis, optimization, and linear algebra, computational topology, computational geometry, symbolic methods, and inverse problems.

learn more… | top users | synonyms

0
votes
0answers
18 views

Analytical expressions for the orthogonalization of a specific set of vectors

I would like to know whether analytical or closed-form expressions could be obtained for the orthogonalization of a set of vectors in the following setting. Let $x_t$ be a vector indexed as a time ...
0
votes
0answers
23 views

Unknown variable in formula - binomial coefficient? [duplicate]

I'm currently researching a filter and don't quite understand one of the equations used there, since it contains a variable I don't know how to calculate: $$(1)\,\,a^{m, k}_s = \frac{c^{k, ...
0
votes
0answers
16 views

hyperoperation sequence with non-integer values of n

This probably has a very simple answer of some sort, but I'm not a mathematician. For the hyperoperation sequence: $$G(n,a,b)$$ ...there are obvious defined values for positive integer values of $n$ ...
0
votes
0answers
29 views

deconvolution of exp($x^2$)

I would like to know whether we can get the function of type exp($x^2$) by convoluting any functions. That is which function convolution gives exp($x^2$). Thanks in advance
1
vote
1answer
20 views

computing a fixed interest rate

I've been struggling for hours now with understanding a Topcoder problem, Autoloan , but i cannot grasp the way of computing it from a mathematical point of view. The excerpt goes as follows: A ...
0
votes
1answer
17 views

Calculate height for rows of rectangles within a given width

I have an array of rectangles, all of the same height, but with different widths. Imagine they are on a single line with a uniform gap between them as shown below... |XXX| |X| |XXXXX| |XXX| ...
1
vote
2answers
57 views

Can car traffic be managed by mathematical formula? [on hold]

How car traffic is managed? Is it managed by mathematical algorithm? Or by human(operator)? If it's by operator, can it be managed mathematically? Or is it by physics? By what theories/formula? ...
2
votes
0answers
20 views

Fast Way to Compute DFT with index summation subject to a constraint

I really appreciate if anyone can help me with this problem. Problem: Let $W_n=e^{\frac{2\pi i}{N}}$ which is the $N$th root of unity. The backward Discrete Fourier Transform of a complex vector ...
0
votes
2answers
121 views

Computation complexity with simple algebra expression reduction

I'm watching this computer science video on computational time complexity of a function where they introduce some maths and it doesn't make sense to me. I'm not even sure what the name for this maths ...
4
votes
3answers
3k views

Derivative of Associated Legendre polynomials at $x = \pm 1$

I'm creating meshes for spherical harmonics, and I need a normal at a given point. Whenever I'm at the poles, $\cos{\theta} = \pm 1$, and I do not know how to find the derivative there. All the ...
0
votes
1answer
711 views

Fast methods to check linearity of differentials? Generalizing linearity?

The L1 Mat-1.1010 -course here has taught me the linearity conditions $f(a x)=a f(x)$ and $f(a+b)=f(a)+f(b)$. I want to generalize it, some quite irrelevant slow investigation here. It requires time ...
4
votes
1answer
487 views

Software for numerical solution of a non-linear ODE system?

I have been given a nonlinear system of ODEs which has arisen out of a colleague's engineering research: $$\begin{array}{rcl} \dot{x}_0&=&x_1\\ ...
2
votes
1answer
21 views

Approximate recursively defined error in fixed point iteration

Problem: With an initial guess of $x_0$, the fixed point iteration is given by $$x_{k+1} = e^{-x_k}, \mbox{ for } k=0,1,2,...$$ If $x^*$ is the exact solution, then the approximation error is $$e_n = ...
1
vote
2answers
76 views

Is there any sort algorithm quicker than Quicksort given a random array of integers?

How can we proof (mathematically) that any complexity of sorting algorithm that sorts a random array of integers is no better than $O(n\log n)$?
12
votes
1answer
326 views

Krylov-like method for solving systems of polynomials?

To iteratively solve large linear systems, many current state-of-the-art methods work by finding approximate solutions in successively larger (Krylov) subspaces. Are there similar iterative methods ...
8
votes
0answers
72 views

Generalizing Bellard's “exotic” formula for $\pi$ to $m=11$

Bellard's "exotic" pi formula has the form, $$a\pi+b = \sum_{n=1}^\infty \dfrac{P(n)}{{\displaystyle \binom{mn}{2n}2^{n-1}}}$$ where $a,b,m$ are integers and he uses $m=7$. However, it seems there ...
1
vote
0answers
16 views

Is there a way to delineate the parameter of highest influence in a system of differential equations?

So I have a system of nonlinear ordinary differential equations dependent on parameters. These equations can traditionally be solved numerically with robust methods and the solution is well defined. ...
0
votes
0answers
6 views

State-of-Art library or a method for paralell matrix inversion?

Do you have reference to a computer library or a paper regarding a state-of-art method to obtain inverse of a matrix in parallel? Thanks, Mojo.
0
votes
0answers
16 views

FFT differential equations

Given a generical differential equation what is the procedure to solve it using fft command. Can anyone explain me how to do it? For example: $$\frac{d^2y}{dt^2}+10\cdot \frac{d\:y}{dt}=-5\cdot ...
0
votes
0answers
8 views

How to solve the Helmholtz equation in a triangular region?

Suppose we take the Dirichlet boundary condition, namely the function must vanish on the boundary of the triangle. How about a general n-polygon?
5
votes
1answer
456 views

Cylinder-ray intersections equation

I found an article involving infinite cylinder-ray intersections, and I don't know how they develop this equation: $$(q - p_a - (v_a, q - p_a)v_a)^2 - r^2 = 0$$ In the end of the first page I quote: ...
-1
votes
1answer
27 views

What is transpose multiplier and forward multiplier?

For linear system X = A*s, we define the forward and transpose multiplies Af and At as follows: Af = @(s) A*s; At = @(s) A'*s; I want to know what is forward ...
1
vote
0answers
33 views

Simplifying the Generalized Eigenvalue Problem

Let $\Sigma_1$, $\Sigma_2$ be symmetric positive-definite real $n\times n$ matrices. We want to solve the generalized eigenvalue problem $$ \Sigma_1V=\Lambda\Sigma_2V, $$ where $\Lambda$ is the ...
1
vote
1answer
48 views

inverse of $AQ^{-1}A'$

Suppose that $A$ is a $m\times n$ full row rank sparse matrix, and $Q$ is an $n\times n$ symmetric positive definite sparse matrix with $m<n$. Besides, $m$ is about $10^5$, and $n$ is about $10^6$. ...
0
votes
0answers
12 views

Using Orthogonal Collocation to solve Coupled Ordinary Differential Equations

I am trying to solve six first order coupled ODE's, two of these are associated with a heat balance of a catalyst pellet, and four are mass balances. I have been trying to solve these equations using ...
1
vote
2answers
313 views

Space spanned by matrices

I have a set of 5 by 5 matrices, M1,M2,...,M19 ,M20. I want to try to find a basis from this set and also to find relationships between these matrices. This is how I think I should approach the ...
10
votes
1answer
913 views

How do I prove the partial denominators formula of the Bauer-Muir transformation of a generalized continued fraction?

Notation: $b_{0}+\underset{n=1}{\overset{\infty }{\mathbb{K}}}\left( a_{n}/b_{n}\right) $ is the Gauss Notation for generalized continued fractions. Description of the Bauer-Muir transformation ...
4
votes
1answer
48 views

Prime numbers distribution theorem

I'm trying to understand Gauss' theorem: $$ \frac{\pi(x) }{x/\ln x} \to 1 $$ for large $x$. I've taken the list of first 1000 prime numbers from Utah university site, saved them to file ...
4
votes
2answers
280 views

What is the fastest computational graph theory package?

What is the fastest computational graph theory package with respect to executing algorithms and computing graph theoretic data? I am aware of this related question, which requests graph theory ...
1
vote
0answers
16 views

periodic boundary conditions and the FEM

I am trying to set up the mass matrix for a 1D system which I want to solve using finite elements. So the mass matrix is defined as $$ M = \int{NN^T}dL, $$ where $N$ is the finite element linear ...
0
votes
0answers
4 views

What is the behavior of the spatial median in high-dimensional spaces?

I am a photographer who is investigating a technique known as image stacking, in which multiple images of the same subject are combined to reduce noise (by CLT). Commonly used techniques are mean and ...
0
votes
2answers
21 views

Special properties in the direct solving of sparse symmetric linear systems

In the area of computational solving of large sparse linear systems, some solvers specialize only on symmetric sparse matrices, be it positive definite or indefinite as compared to general ...
1
vote
1answer
22 views

How to make Poisson voronoi diagram

I am facing a problem as follows : I want to make poisson voronoi diagram & for this I have to appropriately choose some generating points. Sources on internet(WIKI) refers that these points have ...
1
vote
0answers
17 views

Calculate pairwise cosine distance only returning the lower triangular matrix

I have a matrix, where each row is a feature vector. I would like to find out the pairwise cosine distance between all of these feature vectors. The cosine value between all rows in a matrix could be ...
1
vote
1answer
22 views

Computational complexity of the algorithm

Make an analysis of the computational complexity of the algorithm below, where it is given by the number of elementary operations that the algorithm performs (assignment is not considered). Where ...
6
votes
1answer
2k views

Wolfram Alpha error?

I was seeing some equations in WA, and i got with http://www.wolframalpha.com/input/?i=%28k%2B1%29%5E2%3E%3D4%28k-1%29%5E2 Let's manually solve the equation $$(k+1)^2\ge4(k-1)^2$$ ...
6
votes
2answers
82 views

How to determine whether a point is inside a closed region or not?

Take the following parametric equation of an implicit curve as an example: $$ \left\{\quad \begin{array}{rl} x=& 9 \sin 2 t+5 \sin 3 t \\ y=& 9 \cos 2 t-5 \cos 3 t \\ \end{array} \right. $$ ...
1
vote
0answers
33 views

Cholesky decomposition and rotation matrix inverse

I implemented three methods for inversion of a matrix, all are classic. I wanted to test for the most generalized method, while taking efficiency into account. For Cholesky decomposition, which is ...
18
votes
4answers
342 views

How could I improve this approximation?

In a computer application, I need to solve trillions of times an equation which can be reduced to $$f(x)=\sin(x)-a x=0$$ Newton methods (quadratic and higher orders) are used for the solution. ...
1
vote
1answer
482 views

Calculating eigenvectors and eigenvalues of a 2x2 complex matrix

I've previously asked elsewhere, http://stackoverflow.com/questions/21118820/non-trivial-eigenvectors-of-a-22-matrix-in-code, how to calculate the eigenvectors and eigenvalues of a 2x2 matrix in a ...
4
votes
1answer
39 views

Compute finite series

The problem is to count the sum of the finite series $$\sum_{k=0}^{k_0} \frac{a_k}{b_k}$$ I need to count this series in binary with some precision, that would output $n$ correct binary digits after ...
0
votes
0answers
12 views

Literature Reference for transformations through vector spaces

I am trying to understand the transformations through vector spaces: Problem 1. Let's say we have orthonormal basis $B=\{v_1, v_2, \ldots, v_n\}$ spanning the vector space $V$ and basis $B_1=\{u_1, ...
0
votes
0answers
36 views

Algorithm for finding zero of an odd function from n-sphere -> R^n

There is a well-known Borsuk-Ulam theorem stating that each continuous mapping $f : S^n \rightarrow \mathbb{R}^n$ that is odd in sence of $f(v) = -f(-v)$ for each $v \in S^n$ (where $-v$ denotes the ...
7
votes
1answer
157 views

Accelerating approximations for arccos

I have recently built a method to accelerate drastically the accuracy of the following approximation of $\arccos(x)$ : $f_n(x)=2^n\sqrt{2-2g^{n-1}(x)}$ where $g(x)=\frac{1}2\sqrt{2+2x}$ and ...
0
votes
1answer
23 views

Analysis of iterative optimization methods using lyapunov analysis

In analysis of iterative methods, is it possible that we have to use two time-lagged version of the time-varying system to analyze its convergence? (that is, we construct the evolution of x^k, ...
1
vote
0answers
56 views

What are the next few “tetranacci-like” pseudoprimes?

Starting with $n=0$: $k=2$ Given the roots $x_i$ of $x^2-x-1=0$. Then, we have the Lucas numbers, $$A_n = x_1^n+x_2^n = 2, 1, 3, 4, 7, 11, 18,\dots$$ The $n$ that divides $A_n-1$ are all the ...
8
votes
1answer
88 views

How to find this number, which is probably a very big prime or a product of big primes?

Let $\mathcal{N}(n)$ be the next prime greater than $n$. Which is the smallest natural number $n>0\;$ such that: $\mathcal N(2\cdot 3\cdot 5\cdot 7\cdot 11\cdot n)−2\cdot 3\cdot 5\cdot 7\cdot ...
1
vote
0answers
21 views

Why steepest descent gives a wrong direction search?

I have to minimize the function $ƒ(x_1,x_2)=(x_1-1)^2+x_2^3-x_1x_2$. The initial point is $[1,1]^T$. The gradient of this function is $∇ƒ(x_1,x_2)=[2(x_1-1)-x_2,3x_2^2-x1]$. This gradient evaluated ...
3
votes
1answer
165 views

$\pi$, disjunctive numbers, and finite sequences of given length

It is an open problem whether the number $\pi$ is disjunctive in base $10$, i.e., whether every finite sequence appears (at least once) in the base $10$ expansion of $\pi$. Of course, every sequence ...
0
votes
0answers
36 views

Mathematical equivalent to curve fit between polynomials

I am adapting a calculation done in an Excel workbook to code. Right now, we are predicting a variable based on three other variables, say $x,y,z$. We are creating six functions of $x$ and $y$ at ...