Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #5943

Re: Overdetermined Matrix Equation Subject to Constraints

From Ray Koopman <koopman@sfu.ca>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Overdetermined Matrix Equation Subject to Constraints
Date 2011-10-27 10:47 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <j8bcri$8v0$1@smc.vnet.net> (permalink)
References <j89uud$75$1@smc.vnet.net>

Show all headers | View raw


On Oct 26, 2:43 pm, Meaghan <freecaptive6...@gmail.com> wrote:
> Hi all,
>
> I have an overdetermined matrix equation that I have been solving with
> LeastSquares[].  However, LeastSquares[] gives me solutions that don't
> fit my constraints (that all components of x >= 0).
> I know that Minimize[] and NMinimize[] minimize equations subject to
> constraints, but I cannot determine if they will minimize a *matrix*
> equation.
> Any ideas?
>
> Here is some sample code:
>
> referenceData = {{1.022299535`, 1.01884186`}, {0.15627907`,
>     0.716793488`}, {0.014162791`, 0.087627628`}};
> testData = {0.546942055`, -0.126062557`, -0.338173002`};
> Print["LeastSquares soln: ", LeastSquares[referenceData, testData]];
>
> unknown = {x, y};
> Print["Minimize soln: ",
>   Minimize[{referenceData.unknown - testData,
>     unknown[[1]] >= 0 && unknown[[2]] >= 0}, unknown]];

You need to minimize the sum of squares:

Clear[x,y]; unknown = {x, y};
Minimize[{#.#&[referenceData.unknown - testData],
          unknown[[1]] >= 0 && unknown[[2]] >= 0}, unknown] //Chop

{0.16218, {x->0.499802, y->0}}

This does the same thing but is more general:

Clear[x]; unknown = Array[x, Length@First@referenceData];
Minimize[{#.#&[referenceData.unknown - testData],
          Thread[unknown >= 0]}, unknown] //Chop

{0.16218, {x[1] -> 0.499802, x[2] -> 0}}

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

Overdetermined Matrix Equation Subject to Constraints Meaghan <freecaptive6914@gmail.com> - 2011-10-26 21:43 +0000
  Re: Overdetermined Matrix Equation Subject to Constraints Ray Koopman <koopman@sfu.ca> - 2011-10-27 10:47 +0000

csiph-web