Talk:Karmarkar's algorithm

Mathematics Start‑class Low‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
Start	This article has been rated as Start-class on Wikipedia's content assessment scale.
Low	This article has been rated as Low-priority on the project's priority scale.

This is the talk page for discussing improvements to the Karmarkar's algorithm article.
This is not a forum for general discussion of the article's subject.

Put new text under old text. Click here to start a new topic.
New to Wikipedia? Welcome! Learn to edit; get help.

Article policies

Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL

Put into simpler english please!

Do you think any layman with a passing interest in super-computing can understand this? -- unsigned by 24.56.163.174, 1 July 2007

Seconded. Mostly I am missing a section with examples. What is this algorithm good for in real life? --BjKa (talk) 11:08, 18 August 2014 (UTC)[reply]

Confusing

An article about "Karmarkar's algorithm" under the heading "The Algorithm" should present Karmarkar's algorithm and not something else just because the real thing is "rather complicated".
I don't really feel confident enough about interior-point methods to write anything for the article... I _would_ feel ok trying to give an explanation of Karmarkar's algorithm here in the discussion section first for review by some senior mathematicians... Does anyone feel like volunteering for fact checking anything I might put together? —Preceding unsigned comment added by 84.75.149.134 (talk) 21:39, 30 January 2008 (UTC)[reply]

Inaccurate

This article is describing the affine-scaling algorithm, not Karmarkar's projective algorithm. Even the canonical form is lost, as are all the geometric ideas!
This is a better source.

Strang, Gilbert (1987). "Karmarkar's algorithm and its place in applied mathematics". The Mathematical Intelligencer. 9 (2). New York: Springer: 4–10. doi:10.1007/BF03025891. ISSN 0343-6993. MR '''883185'''. {{cite journal}}: Check |mr= value (help); Invalid |ref=harv (help); Unknown parameter |month= ignored (help)

-- Kiefer.Wolfowitz 01:55, 14 July 2011 (UTC)[reply]

Paragraph about patent law

PraeceptorIP (talk · contribs) has been pushing to include a paragraph on patent law in this article, about how "mathematics cannot be patented"; see e.g. this diff. My position is that this has not been tested against the Karmarkar patent (and will not ever be tested because the patent has expired) and therefore that its relevance here is original research by synthesis, not allowed without reliable sources that directly connect this case to Karmarkar's patent. But as always I welcome additional opinions. —David Eppstein (talk) 18:46, 6 December 2016 (UTC)[reply]