Article View: sci.math.num-analysis
Article #942Re: Probl. Lin.-Algeb./Optim.
From: Rainer Bachl
Date: Sat, 21 Nov 1992 10:28
Date: Sat, 21 Nov 1992 10:28
37 lines
1938 bytes
1938 bytes
engp2116@nuscc.nus.sg (Rainer Bachl) writes:
:
: After some efforts and pages of manipulations of an engineering problem
: in signal processing I have got a nice mathematical formulation for it:
:
: Find a real vector d constrained to a convex subspace subject to
:
: min | A * P |
: 2
:
: where P is a real orthogonal projector on the subspace
: of span{ diag(d) * H }, i.e.
:
: T 2 -1 T
: P = diag(d) * H * {H *diag(d) H} * H * diag(d)
:
: and A,H are both known real matrices. However, H is m*n with m>n and
: satisfies
: T
: H * H = identity(n).
:
: I think there exists no closed form solution and therefore I am looking
: for an optimization procedure locally (if not globally) minimizing the
: above cost function. Iterative schemes, similar to that of Steiglitz/
: McBride or the IQML algorithm, whereby d(i+1) is calculated by using
: a fixed d(i) in the matrix inverse, do not converge to a local minimum
: close to the initial value of d. Methods involving first and second
: order derivatives might be computationally too expensive for this
: application.
:
: I am not an expert in this area and any suggestions are welcome.
Sorry, forgot to mention an arbitrary norm constraint for the desired
solution, e.g. | d | = 1, to avoid the trivial case d = 0.
2
-Rainer Bachl
National University of Singapore
Technical Details
Message-ID:
<1992Nov21.102847.17036@nuscc.nus.sg>Path:
arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!darwin.sura.net!jvnc.net!nuscc!engp2116References:
<1992Nov20.035117.9332@nuscc.nus.sg>Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!spool.mu.edu!darwin.sura.net!jvnc.net!nuscc!engp2116 From: engp2116@nuscc.nus.sg (Rainer Bachl) Subject: Re: Probl. Lin.-Algeb./Optim. Message-ID: <1992Nov21.102847.17036@nuscc.nus.sg> Organization: National University of Singapore X-Newsreader: Tin 1.1 PL4 References: <1992Nov20.035117.9332@nuscc.nus.sg> Date: Sat, 21 Nov 1992 10:28:47 GMT Lines: 37