My Math Forum  

Go Back   My Math Forum > College Math Forum > Linear Algebra

Linear Algebra Linear Algebra Math Forum

LinkBack Thread Tools Display Modes
December 1st, 2010, 02:34 AM   #1
Joined: Dec 2010

Posts: 1
Thanks: 0

least absolute error minimization with quadratic constraint

Hello everyone,

I have the following optimization problem:

Given a set of N points of length=2 (the i-th point is written n_i) , find the point v (of norm 2) such that:
maximize the sum_i^N |n_i^T v|
with respect to ||v||=2

where n_i^T is the transpose of n_i.

In other words, I am looking for the point v that minimizes the sum of least absolute errors. The constraint ||v||=2 is quadratic. Thus, this system could be called least absolute error minimization with a quadratic constraint.

Does anyone have a solution for that kind of problems?

benoit is offline  

  My Math Forum > College Math Forum > Linear Algebra

absolute, constraint, error, minimization, quadratic

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Quadratic simultaneous equations (error) Trainpancake Algebra 1 October 15th, 2013 09:50 AM
constraint problem helloprajna Economics 0 February 17th, 2013 11:04 PM
Derivative with a range constraint Gekko Calculus 3 June 12th, 2010 09:16 AM
Optimization Problem with Constraint Justin Lo Applied Math 0 December 8th, 2009 02:40 AM
Optimization of a Matrix with one constraint. shack Linear Algebra 3 December 17th, 2007 01:11 PM

Copyright © 2019 My Math Forum. All rights reserved.