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
26 views

Minimization Optimization

MAPE (Mean Average Percentage Error):Let $\left\{p_{1},p_{2},p_{3},p_{4}\right\} $ be the numbers $1,-4,4,-5$ respectively. Find the number $x$ that minimizes the Mean Average Percentage Error, \...
1
vote
1answer
78 views

System of ODEs Matrix Representation?!

Task: Consider the system of first-order ODES: \begin{align*} y_1' =&5y_2-y_1+y_3\\ y_2'=&3y_1-y_2+t^2\\ y_3'=&y_3-ty_2 \end{align*} Write out the matrix-vector representation of this ...
1
vote
1answer
29 views

polynomials in terms of elementary symmetric polynomials

Let a polynomial of $2n$-variables be $$ f(x_1,\cdots,x_n,y_1,\cdots,y_n)=\prod_{i,j=1}^n(1+x_i+y_j). $$ Let the elementary symmetric polynomials be $\alpha_1=\sum_{i=1}^n x_i$, $\alpha_2=\sum_{i<j}...
2
votes
0answers
34 views

terms of taylor expansions of multiple variables at the origin

By the fundamental theorem of symmetric polynomials, $X_1,X_2,\cdots,X_n$ are polynomials of $ e_1,\cdots,e_n$ and $$ \mathbb{Z}[ e_1,\cdots,e_n]=\mathbb{Z}[X_1,X_2,\cdots,X_n]. $$ We define a ...
0
votes
1answer
584 views

Can I get multivariable taylor series expansion on wolfram alpha or matlab?

I need something like this : say $a, x, y$ and $t$ are three non-negative real numbers. Now define the complex number, $z = -y + i(a+x-t)$ and consider the function $f(x,y) = z\text{ }tanh (\pi z) log ...
1
vote
0answers
47 views

Algorithm for min max of a function

I want to solve a problem of the form $$ \min_{x \in X} \max_{y \in Y} f(x,y) $$ where $X \subset \mathbb{R}^d$ and $Y \subset \mathbb{R}^k$. Typically $d$ is large ($>100$) and $k$ is small (1-3)....
1
vote
4answers
133 views

Is the function $y=xe^x$ invertible?

I'm wondering if the equation $re^r=se^s$ has any answer. If there is any answer,and $r=-1+v,s=-1-v$ in which $v$ is a positive real number,what can we say about $v$? Thank you in advance.
0
votes
0answers
54 views

Determining N d-points yielding equal sums of Euclidean distances from M s-points

Given M source points (s-points), determine N, the number of destination points (d-points), and their locations (coordinates), such that the sum of the N Euclidean distances from each source point to ...
-1
votes
3answers
74 views

To solve this numerically : [closed]

$$0.5 = 1 −{0.955}^n − {0.005}^n{0.995}^{n −1}n − {0.005}^2{0.995}^{n −2}\left(\frac{n(n−1)}{2}\right)$$ I'm using MatLab but should I use a for-loop? Can anyone work me through the steps? Thank ...
1
vote
0answers
61 views

Represent Dirac Delta function in Finite Difference method

I recently solving $-\Delta u=\delta$ where $\delta$ is dirac delta function using FDM on 2 dimensional space. Since dirac delta function is undefined at origin, and 0 elsewhere, I will use $\delta(...
0
votes
1answer
29 views

Integration using Fourier Transform

How to integrate the function $(\sin x)^2/x^2$ using Fourier transform of function $g(x)=1$ if $|x|<1$ else $g(x)=0$ which is $(sin w/w)*2/pi$?!thank you in advance.
0
votes
0answers
28 views

Extended Transition Function Equivalent Proof

I encounter a difficult question (for me), and until now I haven't found a solution for it. In this question, I have to proof that these two are equivalent using induction. ...
0
votes
1answer
120 views

Open Composite Newton–Cotes formula

I'm after an Open Composite Newton-Cotes formula. The reason for this is I have a function that I know at N evenly spaced interior grid points but I do not know it at the two endpoints. I'm after ...
0
votes
1answer
32 views

efficient mathematica code to reduce computational time

I am trying to a code in Mathematica that is taking unacceptably long time (day) to run as it involves four summations. I am wondering is there any way to do some changes in the code so that it ...
0
votes
0answers
20 views

I need help with the Von Neumann Stability Analysis for this specific PDE

I've been working on this question $\frac{\delta u}{\delta t} = \frac{\delta^{2} u}{\delta^{2} x}-\lambda \frac{\delta u}{\delta x}$ where $\lambda = 3 $ After discretising the PDE I have $\...
0
votes
0answers
20 views

How to mathematically model a realistic aperture illumination?

I want to know a mathematical expression that i can use to model a realistic aperture illumination to produce the primary beam of an antenna so that the radial distribution of this aperture ...
1
vote
1answer
30 views

mathematical patterns and their connection to grouping “things”. [closed]

The heading of this is probably misleading as I know group has a well defined mathematical definition, yet I know not what it is. My question is very open ended, I hope you all don't mind. If we ...
2
votes
0answers
54 views

Summation of n terms of a series$ 1+2+8+64+…$

In one of my problem , I got a series as $1$,$2$,$8$,$64$,$1024$...and so on. can we really get a sum expression for that series$???$ If yes, then what is the expression $f$ $?$ or the sum of $n$ ...
0
votes
0answers
24 views

What do we call the harmonics in a discrete Fourier series representation?

In harmonic analysis using discrete Fourier series, if I'm using the 0f, 1f, 2f, 3f and 4f for representation where f = frequency, what is the correct way to say how many harmonics I'm using for ...
5
votes
4answers
737 views

Write number as a power of 10

Just to clarify, I'm not interested in Standard Form/Scientific notation. Is it possible to write a number as a power of ten, so that for example it would look like this? ...
3
votes
1answer
177 views

Given 3 random points, what is the probability of these two situations involving a perpendicular bisector and distances?

Suppose we're given 3 random points $p_0=(x_0,y_0),p_1=(x_1,y_1),p_2=(x_2,y_2)$ from a two-dimensional continuous uniform distribution $\{U(a,b)\}^2$, for some $(a\in\mathbb{R})\lt (b\in\mathbb{R})$, ...
0
votes
0answers
18 views

how to find the total amount depends specific percentage

I have to find an easier way to find the net amount that makes the base amount after calculating the percentage. For example I have an amount of $70000$ and I want to know the actual amount that add $...
1
vote
2answers
38 views

How do I go about computing the distance between a point and a line in 4-D?

The point p = (1,1,1,1) ∈ R^4 (real numbers) to the line L(a) with a = (1,2,3,4) in particular. I tried it as follows: The distance d(p,L(a)) is the orthogonal projection of p onto L(a). So the dot ...
0
votes
2answers
53 views

How to solve the hypotenuse of a Right Triangle when the adjacent is unknown and the other leg is given?

I already know how to solve a hypotenuse when both leg and adjacent are given. But my instructor gave as an assignment which is to find the hypotenuse. The problem is this: One leg of a right triangle ...
12
votes
1answer
208 views

On the prime-generating polynomial $m^2+m+234505015943235329417$

In 2009, J. Waldvogel and Peter Leikauf found the remarkable Euler-like polynomial, $$F(m)=m^2+m+234505015943235329417$$ which is prime for $m=0\to20$, but composite for $m=21$. Define, $$F(m)=m^2+...
0
votes
0answers
32 views

data for zeros of the derivative of the Riemann zeta function

People have computed a large number of zeros of the Riemann zeta function. Do we have data for zeros of the first derivative of the Riemann zeta function?
0
votes
1answer
21 views

Fast Fourier transform with a different product function

Problem Given 2 N degree polynomials as $$a_0 + a_1x+a_2x^2+...+a_Nx^N $$ and $$b_0 + b_1x+a_2x^2+...+b_Nx^N $$ Assume no 2 coefficient are same in the 2 polynomials. Find the product of the ...
3
votes
0answers
118 views

Computing the density of a set of multiples

I have a finite* set $A=a_1<\cdots<a_r$ of positive integers. Define $B$ as the set of positive integer multiples of $A$ and $$ A_1=\frac{1}{a_1} $$ $$ A_k=\frac{1}{a_k}-\sum_{i<j<k}\frac{...
2
votes
3answers
71 views

Computing the tail of the zeta function $\sum_{n>x}n^{-s}$

I want to compute $$ f_s(x)=\sum_{n>x}n^{-s} $$ for some $s>1$ (in my case, $s=3$). Of course $$ f_s(x)=\zeta(s)-\sum_{n\le x}n^{-s} $$ but for $x$ large this is hard to compute. Are there good ...
0
votes
1answer
272 views

Rotations of a cube

I am trying to create a program using Python 3 which must simulate the rotations of a cube. However, I am struggling to figure out how to rotate that cube. I have the following formulas: ...
0
votes
0answers
56 views

What is the physical significance of arithmetic operations?

Here is an example of what I mean by physical significance: When we use some geometric or trigonometric identity, let us say Pythagoras' theorem to calculate the length of the diagonal of a field, ...
0
votes
0answers
178 views

Pseudo-arclength continuation scheme

I have implemented a simple parameter continuation scheme to find the stationary solutions of a nonlinear problem at different parameter values. However, my scheme cannot handle bifurcations - it ...
-2
votes
2answers
72 views

What are good techniques for creating a DFA state diagram given a set of accepted/rejected strings?

I am in a Discrete Structures class and my teacher is pretty big on proving his intellect to the class and getting an average of about 60% for his test questions. Right now we are working with ...
4
votes
1answer
71 views

What mathematics topics pertain more towards applied mathematics?

I'm entering my second year of undergrad (majoring in mathematics), and I've found that I am really bad at Linear Algebra, but very good at Calculus and Differential Equations. I'm hoping to venture ...
1
vote
2answers
95 views

How can you expand the adjoint of a matrix into a polynomial with matrix coefficients?

This book contains an algorithm which claims that a matrix $sI - A$, where $A$ is some $n \times n $ square matrix and $s$ a variable can be expanded into $$adj(sI - A) = K_0 s^{n-1} + K_1 s^{n-2} +.....
0
votes
0answers
38 views

Quantify difference between regularity and irregularity

I am solving an equation numerically on a 1D-domain using the finite-element method. I am solving it using two different domains, one regular and one irregular. Naturally, the solution varies slightly ...
0
votes
1answer
33 views

Stability of (floating point) computed variance

Homework Question from Accuracy and Stability of Numerical Algorithms, 2nd Edition, by Nicholas J. Higham, page 33: So every time we store an number and do a operation, we introduce an error bounded ...
0
votes
0answers
33 views

How can I modify this simple code to include the pressure term? (1-D Navier Stokes)

I have a mathematical model that involves a cylindrical container that is being modeled with a one dimensional simplification as the system is isotropic with respect to the z-axis. As part of the ...
2
votes
0answers
75 views

I have a finite permutation group and access to a computer algebra system, how can I recognize the structure of the group?

I have a fixed permutation group $G$, and cannot tell which finite group it really is in a "human readable" way. I also have GAP. Is there a step by step computation to give me the structure of this ...
3
votes
1answer
64 views

Finite difference method works for $\frac{\partial u}{\partial t} = \frac{du}{dz}$ but not for $\frac{\partial u}{\partial t} = - \frac{du}{dz}$?

I am using the method of lines with forward differences to solve the transport equation $$\frac{\partial u}{\partial t} = \frac{du}{dz}$$ with initial condition $u(z, 0) = z$ and boundary condition $...
2
votes
0answers
21 views

How to compute Generalized Group Inverse?

Given a transition matrix $P \in \mathbb{R}^{n \times n}$, i.e. $\sum_j P_{ij} = 1$ and $P_{ij} \geq 0$ for all $i,j$. One can show that there exists a unique group inverse $B$ of $A:= I - P$ which ...
1
vote
0answers
21 views

Minimum vertex cover of vertex disjoint odd holes and antiholes

I am interested in knowing whether the minimum vertex cover of a graph that can be written as the union of vertex-disjoint odd holes and odd antiholes can be found exactly, in polynomial time. I could ...
0
votes
0answers
46 views

How to use the false-position method

I have two equations; 1) $$ 0 = 7x+13$$ and 2) $$0 = 2x-13$$ Why can I use the false position/secant method in the first equation, but not in the second? Further, how does one go about using this ...
0
votes
0answers
51 views

Multiplications in determinant of an $n \times n$ matrix?

Assuming we use Gaussian Elimination/LU decomp, is there a general formula to describe the number of multiplications involved in finding the determinant of an $N \times N$ matrix? Find the ...
3
votes
2answers
114 views

An efficient way to find anagrams

Consider a set of words where you want to divide the set into subsets of words, where all members of each subset are anagrams (same letters, different arrangement). You can do this computationally in ...
5
votes
1answer
170 views

Integer solutions to the equation $a^3+b^3+c^3=30$

The following problem was posed to me but I could not do much about it: Determine if there are any integer solutions to the equation $a^3+b^3+c^3=30$ I made a computer search that shows that ...
0
votes
2answers
54 views

Clarification about the concept of number

I am reading a book called Numerical Notation: A Comparative History (by Stephen Chrisomalis). The first chapter (Introduction), second and third paragraph go like this: If you look up from this ...
1
vote
0answers
78 views

How can we calculate the tensor product of Lagrange basis polynomials?

Given data points $(x_i,y_i)$, the Lagrange basis polynomials are $$\mathcal l_j(x):=\sum_{i\ne j}\frac{x-x_i}{x_j-x_i}\;.$$ I'm reading a text targeting Smolyak's algorithm. In this text, they use ...
1
vote
2answers
68 views

Maple not able to calculate Bernstein polynomial

Hope you can help me on this one. Please look at this simple Maple code: Obviously $B(1)=g(1)=4 \neq 0$. Why is Maple not able to compute this right? Am I doing something wrong? Kind regards PS: ...
0
votes
1answer
24 views

Finding the bounds for a truncation error

I have two series, $S$ and $T$ which approximate $\pi$ such that $$S_n = 4 \sum_{i=1}^n \cfrac{-1^{i+1}}{2i-1}$$ and $$T_n = \Big(12 \sum_{i=1}^n \cfrac{-1^{1+i}}{k^2} \Big) ^{\frac{1}{2}}$$ It is ...