Article View: sci.math.num-analysis
Article #910Probl. Lin.-Algeb./Optim.
From: Rainer Bachl
Date: Fri, 20 Nov 1992 03:51
Date: Fri, 20 Nov 1992 03:51
30 lines
1571 bytes
1571 bytes
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.
Technical Details
Message-ID:
<1992Nov20.035117.9332@nuscc.nus.sg>Path:
arc1-ca.pugleaf.net!sparky!uunet!haven.umd.edu!darwin.sura.net!jvnc.net!nuscc!engp2116Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!haven.umd.edu!darwin.sura.net!jvnc.net!nuscc!engp2116 From: engp2116@nuscc.nus.sg (Rainer Bachl) Subject: Probl. Lin.-Algeb./Optim. Message-ID: <1992Nov20.035117.9332@nuscc.nus.sg> Organization: National University of Singapore X-Newsreader: Tin 1.1 PL4 Date: Fri, 20 Nov 1992 03:51:17 GMT Lines: 30