Brent, Richard
| Richard Pares Brent | |
|---|---|
| engelsk Richard Peirce Brent | |
| Födelsedatum | 20 april 1946 (76 år) |
| Födelseort | |
| Land | |
| Vetenskaplig sfär | matematiker |
| Arbetsplats |
|
| Alma mater | |
| Akademisk examen | PhD [1] |
| vetenskaplig rådgivare | Gene H. Golub [d] [2]och George Forsythe [d] [2] |
| Utmärkelser och priser | Hej ACM medlem av Society for Industrial and Applied Mathematics [d] ( 2009 ) medlem av Australian Academy of Sciences [d] ( 1981 ) Australian Mathematical Society Medal [d] ( 1984 ) Hannan-medalj [d] ( 2005 ) Moyal medalj [d] ( 2014 ) |
| Hemsida | wwwmaths.anu.edu.au/~bre… |
Richard Peirce Brent ( född 20 april 1946, Melbourne ) är en australisk matematiker och datavetare , framstående professor vid Australian National University och professor vid Newcastle University Australien. Från mars 2005 till mars 2010 fick han ett federalt stipendium från den australiensiska regeringen, utformat för att behålla högt kvalificerade specialister i landet [3] . Arbetar inom områdena beräkningsalgoritmdesign, talteori , faktorisering , pseudo-slumpmässig sekvensgenerering , datorarkitektur och algoritmanalys .
1970 reducerade Brent problemet med att hitta en bilinjär algoritm för snabb matrismultiplikation som Strassen-algoritmen till att lösa Brents system av kubiska ekvationer. [4] .
1973 publicerade han en mycket exakt kombinerad metod för numerisk lösning av ekvationer , som inte kräver beräkning av en derivata, och blev senare populär som Brent-metoden . [5]
1975 utvecklade han och Eugene Salamis oberoende Salamis-Brent- algoritmen baserad på Gauss-Legendre-algoritmen , som användes för högprecisionsberäkning av antalet . Brent bevisade att alla elementära funktioner , i synnerhet log( x ) och sin( x ) kan beräknas med en given noggrannhet i tid av samma ordning som numret med en metod som använder det aritmetiskt-geometriska medelvärdet av Carl Friedrich Gauss . [6]
1979 visade Brent att de första 75 miljoner komplexa fälten av Riemann Zeta-funktionen ligger på den kritiska linjen, i överensstämmelse med Riemann-hypotesen . [7]
1980 hittade Brent och Nobelpristagaren Edwin McMillan en ny algoritm för att beräkna Euler-Mascheroni-konstanten med hög precision med Bessel-funktioner och visade att p / q kan vara ett rationellt tal endast om heltal q är större än 10 15000 [8 ] .
År 1980 faktoriserade Brent och John Pollard det åttonde Fermat-numret med hjälp av en modifierad Pollards Ρ-algoritm . [9] Därefter faktoriserade Brent det tionde [10] och elfte Fermat-numret med hjälp av Lenstras elliptiska kurvfaktoriseringsalgoritm .
År 2002 upptäckte Brent, Samuli Larvala och Paul Zimerman mycket stora primitiva trinomialer över Galoisfältet GF(2):
Graden av trinomialet 6972593 är exponenten i ett Mersenne-primtal . [elva]
2009 upptäckte Brent och Zimmerman ett primitivt trinomium:
Talet 43112609 är också en exponent i ett Mersenne-primtal. [12]
2010 publicerade Brent och Zimmerman en bok om aritmetiska algoritmer för moderna datorer, Modern Computer Arithmetic, (Cambridge University Press, 2010).
Brent är medlem i Association for Computing Machinery , IEEE , SIAM och Australian Academy of Sciences . 2005 tilldelades Brent Hannan-medaljen Australian Academy of Sciences .
Anteckningar
- ↑ Tyska nationalbiblioteket , Berlins statsbibliotek , Bayerns statsbibliotek , österrikiska nationalbibliotekets register #143984713 // General Regulatory Control (GND) - 2012-2016.
- ↑ 1 2 Matematisk genealogi (engelska) - 1997.
- ↑ Federation Fellowships Finansieringsresultat 2004 Arkiverad 7 juli 2012 på Wayback Machine . Australian Research Council
- ↑ RP Brent, Algoritmer för matrismultiplikationer, Comput. sci. Avd. Rapport CS 157 (Stanford Univ., 1970)
- ↑ Brent, 1973 .
- ↑ Brent, 1976 .
- ↑ Brent, 1979 .
- ↑ Brent, McMillan, 1980 .
- ↑ Brent, Pollard, 1981 .
- ↑ Brent, 1999 .
- ↑ Brent, Larvala, Zimmermann, 2005 .
- ↑ Brent, Zimmermann, 2011 .
Artiklar
- Brent R. P. Algorithms for Minimization without Derivatives (eng.) - Englewood Cliffs : Prentice Hall , 1973. - 195 sid. — ISBN 978-0-13-022335-7
- Brent R. P. Multiple-Precision Zero-Finding Methods and the Complexity of Elementary Function Evaluation // Analytic Computational Complexity / J. F. Traub - Academic Press , 1976. - S. 151–176. — 250p. - doi:10.1016/B978-0-12-697560-4.50014-9 - arXiv:1004.3412
- Brent R. P. On the Zeros of the Riemann Zeta Function in the Critical Strip // Math . Comp. - AMS , 1979. - Vol. 33, Iss. 148. - P. 1361-1372. — ISSN 0025-5718 ; 1088-6842 - doi:10.1090/S0025-5718-1979-0537983-2
- Brent R.P. , McMillan E. Några nya algoritmer för högprecisionsberäkning av Eulers konstant // Math . Comp. - AMS , 1980. - Vol. 34, Iss. 149. - S. 305-312. — ISSN 0025-5718 ; 1088-6842 - doi:10.1090/S0025-5718-1980-0551307-4
- Brent R. P. , Pollard J. M. Factorization of the Eightth Fermat Number // Math . Comp. - AMS , 1981. - Vol. 36, Iss. 154. - P. 627-630. — ISSN 0025-5718 ; 1088-6842 - doi:10.1090/S0025-5718-1981-0606520-5
- Brent R. P. Faktorisering av det tionde fermatnumret // Math . Comp. - AMS , 1999. - Vol. 68, Iss. 225.—S. 429–451. — ISSN 0025-5718 ; 1088-6842 - doi:10.1090/S0025-5718-99-00992-8
- Brent R. P. , Larvala S. , Zimmermann P. Ett primitivt trinomium av grad 6972593 // Math . Comp. - AMS , 2005. - Vol. 74, Iss. 250. - S. 1001-1002. — ISSN 0025-5718 ; 1088-6842 - doi:10.1090/S0025-5718-04-01673-4
- Brent R. P. , Zimmermann P. The Great Trinomial Hunt // Notices Amer . Matematik. soc. / F. Morgan - AMS , 2011. - Vol. 58. - S. 233-239. — ISSN 0002-9920 ; 1088-9477 - arXiv:1005.1967
Länkar
 I sociala nätverk | ||||
|---|---|---|---|---|
| Tematiska platser | ||||
| ||||