[Date Index]
[Thread Index]
[Author Index]
Re: Intersection of Conic Sections
*To*: mathgroup at smc.vnet.net
*Subject*: [mg66288] Re: [mg66277] Intersection of Conic Sections
*From*: Andrzej Kozlowski <akoz at mimuw.edu.pl>
*Date*: Mon, 8 May 2006 00:46:05 -0400 (EDT)
*References*: <200605070350.XAA08497@smc.vnet.net>
*Sender*: owner-wri-mathgroup at wolfram.com
On 7 May 2006, at 12:50, irchans wrote:
> This seems like a simple question, but I am finding it diffucult to
> find a simple solution.
>
> What are the points of intersection of
>
> 0 = A1 + A2*x + A3*y + A4*x^2 + A5*x*y + A6*y^2
>
> and
>
> 0 = B1 + B2*x + B3*y + B4*x^2 + B5*x*y + B6*y^2
>
>
> where Ai and Bi are constants.
>
> When I solve this with mathematica, I get a rather complex expression.
> Is there a simple algorithm that finds all the roots?
>
> Cheers,
> Irchans
>
It depends on what you mean by a simple. By using the GroebnerBasis
algorithm you can reduce the problem to solving a quartic (fourth
degree) equation in either y or x. There is a complicated formula for
the roots of a quartic due to Ferrari, a student of Cardano, and that
is essentially all that you need. Whether this algorithm is "simple'
or "complicated' algorithm depends on your viewpoint.
It certainly does not mean that there is a "simple" general formula,;
on the contrary the general formula is horribly complicated and is
exactly the one Mathematica returns.
Andrzej Kozlowski
Tokyo, Japan
Prev by Date:
**Re: Mathematica 4.1 on ThinkPAD T40 - Exception ntdll.dll - any advice on how to fix?**
Next by Date:
**Re: Extract any diagonal from a square matrix...**
Previous by thread:
**Intersection of Conic Sections**
Next by thread:
**Re: A simple problem**
| |