Minimising a vector over a restricted range

  • Thread starter Thread starter YellowPeril
  • Start date Start date
  • Tags Tags
    Range Vector
YellowPeril
Messages
12
Reaction score
0
My problem is this.

I work on a mine, trucks have a average weight that they can carry (should be approx 180 tonnes)

Every end of shift, the weightometer reading at the crusher is taken and the number of loads for each truck is stored in a database.

Trucks have weightometers but I don't trust them and I would like to calculate what the individual truck factors should be by using linear algebra or a similar method.

A truck factor is important because the loaders load using truck weightometer readings and a faulty weightometer means that the right truck factor is not applied.

The matrix equation is [a]*[tr] = [cr]

a can be a square matrix with as many days as there are trucks.
tr is the unknown to be solved which represents the weight (truck factor) for each specific truck.
cr is the row vector of the daily crusher readings taken.

This can be solved by taking the inverse of matrix [a] and multiplying with [cr]

[tr] which I calculated proved to be useless as it contains negative values and values of up to 300 tonnes. I assume it has something to do with the sensitivity of the problem.

This got me to thinking, the inverse is simply the minimum of the vectors in an unrestricted domain minimising abs([a]*[tr] - [cr]) and I know that a truck cannot conceivably weigh more than say 220 tonne and less than 120 tonne.

Are there any mathematical methods out there that can minimise abs([a]*[tr] - [cr]) where each individual value of [tr] must fall within the range specified (120-220)?

My mathematical ability and background is about 3rd year Engineering Maths.
 
Physics news on Phys.org
First, to understand things better, what, more concretely, is the contents of [a]?

Second, don't you still have to worry about what the weightometer reading gives you?
In other words, shouldn't the equation be [a]*[tr]+=[cr]. After which you solve for tr with [tr]=[a]^-1([cr]-). Or does your [cr] already take into account the weight of the rocks?

As far as your problem is concerned, perhaps you can calculate a maximum likelihood solution of tr_i, where you try to maximize the product of terms p(cr_i,a_i,tr_i), or whatever the appropriate expression is, where p is an appropriate Gaussian cut off at your limits...not an easy problem at all.

Hopefully, someone else will shed light on your problem.
 
ygolo

More information about the problem

Matrix equation is [a] [t] = [c] where

The matrix [a] is

a11 a12 ...a1n a1n is the daily number of loads for truck 1 on day n
. .
. .
an1 an2 .....ann ann is the daily number of loads for truck n on day n

[c] is

c11 Crusher Weigtomter Reading on day 1
.
.
c1n Crusher Weightometer Reading on Day n

[t] (to solve is)

t11 Average load carried by truck 1
.
.
t1n Average load carried by truck n

n is about 12

More readings are available. But to keep a square matrix, I limited it to 12 however as explained before the deterministic method does not work. I could include the other readings depending on the method I use to solve the problem
 
Alright, I did come up with a scheme to arrive at an answer but I am not sure how much to read into it.

I used the least squares theorem for a number of equations to arrive at an answer.
i.e. X(LS) = (A(t)A)^-1A(t)B
where B is the crusher weightometer readings per shift and A is the matrix of each number of truck loads for the corresponding shift. However X(LS) was still not believable in practical terms.

It struck me that another answer for X which might be reasonable to assume as use the average truck factor (Sum Crusher Readings / Sum total of all truck loads) for the solution matrix X. However the least squares theorem gaurentees that the RMS (Root mean square) error will be greater than using X(LS). But this is far more realistic. So I have a realistic answer that gives me no better information than an average and an unrealistic answer that supposedly does. It occurred to me that I could add n (one for each truck) rows to Matrix A which are artificial and can be used to force either extreme depending on the weighting used. A very heavy weighting on the artificial variables gives me a LS solution where X is uniformly the average truck factor. Zero weighting of the artificial variables gives me the unrealistic LS solution. It turned out that quite a low weighting actually produced some believable results. My problem now is that I am tampering with the data (albeit that I am adding realistic data to the which confines the solution to more realistic realms) I include the solution and would appreciate any comments.
 

Attachments

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...

Similar threads

Replies
3
Views
2K
Replies
11
Views
3K
Replies
1
Views
2K
Replies
8
Views
5K
Replies
10
Views
5K
4
Replies
175
Views
25K
Replies
20
Views
5K
Back
Top