Ричард В.Коттл - Richard W. Cottle

Ричард В.Коттл
Ричард В.Коттл
Туған	29 маусым 1934; Чикаго, Иллинойс
Ұлты	Американдық
Алма матер	Гарвард колледжі, Берклидегі Калифорния университеті

Ричард В.Коттл (29 маусым 1934 ~) - американдық математик. Ол 1966 жылы Өнеркәсіптік инженерия кафедрасының ассистенті міндетін атқарушы болып бастап, 2005 жылы зейнеткерлікке шыққаннан кейін Стэнфорд университетінде менеджмент ғылымдары және инжиниринг профессоры болды. Ол математикалық бағдарламалау / оңтайландыру жөніндегі жұмыстарымен ерекшеленді.Сызықты емес бағдарламалар »Ұсынысы комплементарлық сызықтық мәселе, және операцияларды зерттеудің жалпы өрісі.

Өмірі және мансабы

Ерте өмір және отбасы

Ричард В.Коттл дүниеге келген Чикаго 1934 жылы 29 маусымда Чарльз бен Рейчел Котлге. Ол бастауыш білімін көрші ауылдан бастаған Oak Park, Иллинойс және бітірді Oak Park-River Forest орта мектебі. Осыдан кейін Гарвардқа қабылданған Коттль үкіметті (саясаттану) оқып, дәрігерге дейінгі курстардан бастайды. Бірінші семестрден кейін ол мамандығын өзгертті математика ол ол өзінің тапқан бакалавр (cum laude) және магистратура. 1958 жылы ол орта деңгейлі математиканы оқытуға қызығушылық танытты. Математика кафедрасына қосылды Middlesex мектебі жылы Конкорд, Массачусетс ол екі жыл өткізді. Соңғы кезеңнің ортасында ол әйелі Сюзаннаға үйленді.^[1]

Мансап^[2]^[3]

Миддлсекс мектебінде сабақ беру кезінде ол өтініш берді және қабылданды PhD докторы Берклидегі Калифорния Университетіндегі математика бағдарламасы, геометрияға назар аудару. Сонымен қатар, оған да ұсыныс түсті Радиациялық зертхана Берклиде штаттан тыс компьютерлік бағдарламашы ретінде. Сол жұмыс арқылы, оның кейбіреулері сызықтық және квадраттық бағдарламалауға қатысты, ол жұмысынан хабардар болды Джордж Дантциг және Филипп Вулф. Көп ұзамай ол Беркли операциялық зерттеу орталығындағы (ORC) Дантциг командасының мүшесі болды. Онда оның квадрат және дөңес бағдарламалауды зерттеуге мүмкіндігі болды. Бұл оған айналды докторлық диссертация Дантциг пен Эдмунд Эйзенбергтің басшылығымен. Коттлдің алғашқы зерттеу үлесі «Симметриялық қос квадраттық бағдарламалар» 1963 жылы жарық көрді. Бұл көп ұзамай Дантциг және Эйзенбергпен бірлесіп жазған «Симметриялы қос сызықты емес бағдарламалар» атты ортақ мақалада қорытылды. Бұл симметриялы қосарлы бағдарламалардың бірінші ретті оңтайлылық шарттары «композиттік есеп» деп аталатын мәселені қарастыруға әкелді. Бұл өз кезегінде «іргелі проблема», ал кейінірек (жалпы контекстте) «бірін-бірі толықтыру мәселесі» деп аталды. Мұның ерекше жағдайы «сызықтық комплементарлық проблема» деп аталады^[4], Коттлдің зерттеу жұмыстарының негізгі бөлігі болып табылады. Сондай-ақ, 1963 жылы ол RAND корпорациясында Филипп Вулфтың басшылығымен жұмыс істейтін жазғы кеңесші болды. Нәтижесінде RAND Memo, RM-3858-PR, «Математикалық бағдарламалаудағы Фриц Джонның теоремасы» пайда болды.

1964 жылы Берклидегі докторантурасын аяқтағаннан кейін ол жұмыс істеді Қоңырау телефон лабораториялары жылы Холмдел, Нью-Джерси. 1965 жылы ол Стэнфордтың OR бағдарламасына келуге шақырылды, ал 1966 жылы ол Стэнфордта өндірістік инженерия кафедрасының ассистенті болды. Келесі жылы ол Стэнфордтың жаңа операциялық зерттеулер бөлімінде ассистент болды. Ол 1969 жылы доцент, 1973 жылы толық профессор болды. Ол 1990 жылдан 1996 жылға дейін кафедраны басқарды. Стэнфордтағы белсенді факультетте 39 жыл ішінде 30-дан астам республикалық және халықаралық конференцияларда жетекші рөл атқарды. Ол 8 ғылыми журналдың редакциялық кеңесінде қызмет етті және «Математикалық бағдарламалау» журналының бас редакторы болды. Ол екі кафедра біріктірілгеннен кейін Инженерлік-экономикалық жүйелер және операцияларды зерттеу бөлімінің (EES & OR) доценті болып қызмет етті. 2000 жылы EES & OR қайтадан өндірістік инженерия және инженерлік менеджмент бөлімімен бірігіп, менеджмент ғылымы мен инжинирингін (MS&E) құрды. Гарвардтағы демалыс жылы және MIT (1970-1971 жж.), Ол өзінің ең көп сілтеме жасаған мақалаларының бірі «Шур комплементінің көріністері» деп жазды. 1974 жылы ол өзінің ең танымал басылымдарының бірі болып табылатын «Сызықтық толықтырушылық проблемасы» бойынша жұмыс істей бастады. 1980 жылдардың ортасында оның екі шәкірті Джонг-Ши Панг пен Ричард Э. Стоун оған 1992 жылы шыққан осы кітаптың авторлары ретінде қосылды. «Сызықтық толықтырушылық проблемасы» жеңіске жетті Фредерик В.Ланчестер сыйлығы Операцияларды зерттеу және басқару ғылымдары институтының (INFORMS) 1994 ж. «Сызықтық комплементарлы есеп» өндірістік және қолданбалы математика қоғамымен 2009 жылы «Қолданбалы математика сериясындағы классиктер» сериясымен қайта басылды. 1978-1979 жж. ол Бонн университетінде және Кельн университетінде демалыс жылын өткізді. Онда ол Лемкенің LCP алгоритміндегі мінез-құлық түрімен сызықтық бағдарламалаудың симплекстік әдісінің экспоненциалды уақыттық жүріс-тұрысы туралы айтылған Klee-Minty нәтижесін байланыстыратын «Жаман сызықтық комплементарлық есептер бақылаулары» атты мақаласын жазды. 0-ден 2 ^ n-ға дейінгі бүтін сандарды екілік сұр кодпен көрсететін n-кубтағы гамильтондық жолдар. Сондай-ақ, осы уақыт ішінде ол n-кубты n = 4-ке минималды үшбұрыштау есебін шешіп, Марк Бродиимен жұмыс жасады n = 5 үшін шектелген істі шешу. 2006 жылы ол INFORMS стипендиаты болып тағайындалды^[5] және 2018 жылы Saul I. Gass Expository Writing сыйлығын алды.

Жарналар

Сызықтық бірін-бірі толықтыру Мәселе

Коттл Сызықтық комплементарлық проблема (LCP) туралы кең басылымдарымен танымал. Бұл жұмыс аналитикалық зерттеулерді, алгоритмдерді және матрицалық теория мен сызықтық теңсіздік теориясының LCP-мен өзара әрекеттесуін қамтиды. Мұның көп бөлігі Джордж Дантцигтің жетекшілігімен докторлық диссертациясының өсуі болып табылады, онымен бірге ол өзінің алғашқы құжаттарында бірге жұмыс істеді. Жетекші мысал - 1968 жылы жарық көрген «Математикалық бағдарламалаудың қосымша теориясы».

Анықтамалар

LCP стандартты формасы - бұл картаға түсіру:

${ displaystyle f: R ^ {n} rightarrow R ^ {n} mathrm { textvisiblespace} f (x) = q + Mx}$ (1)

Берілген ${ displaystyle f}$ , векторын табыңыз ${ displaystyle x in R ^ {n}}$ , осылай ${ displaystyle x_ {i} geq 0}$ , ${ displaystyle f_ {i} (x) geq 0}$ және ${ displaystyle x_ {i} f_ {i} (x) = 0}$ , үшін ${ displaystyle i = 1,2, ..., n}$

Аффинді картографиялау f вектормен және матрицамен көрсетілген, мәселе әдетте LCP деп белгіленеді (q, М) немесе кейде жай (q, М). Ондағы форма жүйесі (1) f аффин емес деп аталады толықсыздықтың сызықтық емес проблемасы және NCP деп белгіленеді ( ${ displaystyle f}$ ). CP белгісі ( ${ displaystyle f}$ ) екі жағдайды қамтуға арналған ».^[6]

Ең кіші элементі бар көпфункционалды жиынтықтар

Коттл мен Вейноттың қағазына сәйкес: «Белгіленген үшін м ${ displaystyle times}$ n матрица A, біз полидрлік жиынтықтар отбасын қарастырамыз ${ displaystyle X_ {b} = {x | Ax geq b }, mathrm { textvisiblespace} b in R_ {m}}$ , және сипаттайтын теореманы дәлелдеңіз A, кез-келген бос емес жағдайлар X_b ең аз элементі бар. Ерекше жағдайда A барлық қатарларын қамтиды n ${ displaystyle times}$ n сәйкестік матрицасы, шарттары эквивалентті A ^ T Леонтьев болу.^[7]

Басылымдар және басқалар

Жарияланымдар және кәсіби қызмет

Бұл тізім веб-сайттан алынды.^[8]

Ричард В.Коттль: «Тарихқа дейінгі» сызықтық бағдарламалау және Жердің фигурасы туралы. J. Оңтайландыру теориясы және қосымшалары 175 (1): 255-277 (2017)
Илан Адлер, Ричард В.Коттл, Джонг-Ши Панг: Лемкенің алгоритмімен қатты полиномдық уақытта шешілетін кейбір LCP-дер. Математика. Бағдарлама. 160 (1-2): 477-493 (2016)
Ричард В.Коттл: Сызықтық комплементтілік мәселесі әдебиеттерінде кездесетін матрица кластары туралы нұсқаулық. J. Жаһандық оңтайландыру 46 (4): 571-580 (2010)
Ричард В.Коттл: Математикалық бағдарламалау бойынша халықаралық симпозиумдардың қысқаша тарихы. Математика. Бағдарлама. 125 (2): 207-233 (2010)
Ричард В.Коттл: Сызықтық комплементтілік проблемасы. Оңтайландыру энциклопедиясы 2009: 1873-1878
Ричард В.Коттл, Инграм Олкин: Максимизациялау мәселесінің жабық түріндегі шешімі. J. Ғаламдық оңтайландыру 42 (4): 609-617 (2008)
Ричард В.Коттл: Кітаптарға шолу. Бағдарламалық жасақтаманы оңтайландыру 23 (5): 821-825 (2008)
Ричард В. Коттл: Джордж Б. Дантциг: аңызға айналған математикалық бағдарламалаудағы өмір. Математика. Бағдарлама. 105 (1): 1-8 (2006)
Илан Адлер, Ричард В.Коттл, Сушил Верма: жеткілікті матрицалар Л.Математикаға жатады. Бағдарлама. 106 (2): 391-401 (2006)
Ричард В. Коттл: Джордж Б. Дантциг: Операцияларды зерттеу белгісі. Операциялық зерттеулер 53 (6): 892-898 (2005)
Ричард В.Коттл: квартикалық кедергілер. Комп. Бас тарту және Appl. 12 (1-3): 81-105 (1999)
Ричард В. Коттл: Сызықтық бағдарламалар және онымен байланысты мәселелер (Эвар Д. Неринг және Альберт В. Такер). SIAM шолуы 36 (4): 666-668 (1994)
Ричард В.Коттл: Пивоттаудың негізгі әдісі қайта қаралды. Математика. Бағдарлама. 48: 369-385 (1990)
Мухамед Аганагич, Ричард В. Коттл: Q-ның сындарлы сипаттамасы_o- негативті емес кәмелетке толмағандармен матрицалар. Математика. Бағдарлама. 37 (2): 223-231 (1987)
Марк Броди, Ричард В.Коттл: 5 кубты үшбұрышқа бөлу туралы жазба. Дискретті математика 52 (1): 39-49 (1984)
Ричард В. Коттл, Ричард Э. Стоун: Сызықтық бірін-бірі толықтыру мәселелерін шешудің бірегейлігі туралы. Математика. Бағдарлама. 27 (2): 191-213 (1983)
Ричард В.Коттл: 4 кубтың минималды триангуляциясы. Дискретті математика 40 (1): 25-29 (1982)
Ричард В.Коттл: жағымсыз сызықтық комплементтіліктің класына байқаулар. Дискретті қолданбалы математика 2 (2): 89-111 (1980)
Йоу-Иэ Чанг, Ричард В.Коттл: Квадраттық бағдарламалаудағы деградацияның ең аз индексті шешімі. Математика. Бағдарлама. 18 (1): 127-137 (1980)
Ричард В.Коттл: журнал. Математика. Бағдарлама. 19 (1): 1-2 (1980)
Ричард В. Коттл: Толығымен матрицалар. Математика. Бағдарлама. 19 (1): 347-351 (1980)
Мухамед Аганагич, Ричард В.Коттл: Q-матрицалар туралы жазба. Математика. Бағдарлама. 16 (1): 374-377 (1979)
Ричард В. Коттл, Джонг-Ши Панг: Сызықтық бағдарламалар ретінде сызықтық комплементарлық есептерді шешудің аз элементтер теориясы. Математика. Опер. Res. 3 (2): 155-170 (1978)
Ричард В.Коттл: Квадраттық формалар туралы екі құжат туралы үш ескерту. Цейтчр. für OR 19 (3): 123-124 (1975)
Ричард В. Коттл: Кітаптарға шолу. Математика. Бағдарлама. 4 (3): 349-350 (1973)
Ричард В.Коттл: Параметрлік сызықтық комплементтілік мәселесінің монотонды шешімдері. Математика. Бағдарлама. 3 (1): 210-224 (1972)
Ричард В. Коттл, Жак А. Ферланд: Теріс емес айнымалылардың жалған дөңес функциялары туралы. Математика. Бағдарлама. 1 (1): 95-101 (1971)
Ричард В.Коттл: Редакторға хат - дөңес жиынтықтардағы квадраттық формалардың дөңестігі туралы. Операциялық зерттеулер 15 (1): 170-172 (1967)

Мүшелік

Халықаралық сызықтық алгебра қоғамы 1989–2005 жж.
Gesellschaft für Mathematik, Ökonomie, und Operations Research 1984–1998 жж
Математикалық бағдарламалау қоғамы 1970 ж
АҚПАРАТ 1995
Менеджмент ғылымдары институты 1967–1995
Американың операциялық зерттеу қоғамы 1962–1995
Өнеркәсіптік және қолданбалы математика қоғамы 1966
Американың математикалық қауымдастығы 1958-2017
Американдық математикалық қоғам 1958

Әрі қарай оқу

R. W. Cottle және Д.Банциг. Математикалық бағдарламалаудың қосымша теориясы. Сызықтық алгебра және оның қолданылуы, 1:103-125, 1968

Әдебиеттер тізімі

^ «Котл, Ричард В.» purl.stanford.edu. Алынған 2018-11-09.
^ «Котл, Ричард В.» purl.stanford.edu. Алынған 2018-11-09.
^ АҚПАРАТ. «Котл, Ричард В.» АҚПАРАТ. Алынған 2018-11-09.
^ Коттл, Ричард В. (2008), «Сызықтық комплементтілік проблемасы», Оңтайландыру энциклопедиясы, Springer US, 1873–1878 бет, дои:10.1007/978-0-387-74759-0_333, ISBN 9780387747583
^ Стипендиаттар: алфавиттік тізім, Операциялық зерттеулер институты және басқару ғылымдары, алынды 2019-10-09
^ Коттл, Ричард В. (2008), «Сызықтық комплементтілік проблемасы», Оңтайландыру энциклопедиясы, Springer US, 1873–1878 бет, дои:10.1007/978-0-387-74759-0_333, ISBN 9780387747583
^ Коттл, Ричард В .; Вейнотт, Артур Ф. (желтоқсан 1972). «Ең кіші элементі бар көпфункционалды жиынтықтар». Математикалық бағдарламалау. 3–3 (1): 238–249. дои:10.1007 / bf01584992. ISSN 0025-5610.
^ «dblp: Ричард В. Коттл». dblp.uni-trier.de. Алынған 2018-10-19.

[1] «Котл, Ричард В.» purl.stanford.edu. Алынған 2018-11-09.

[2] «Котл, Ричард В.» purl.stanford.edu. Алынған 2018-11-09.

[3] АҚПАРАТ. «Котл, Ричард В.» АҚПАРАТ. Алынған 2018-11-09.

[4] Коттл, Ричард В. (2008), «Сызықтық комплементтілік проблемасы», Оңтайландыру энциклопедиясы, Springer US, 1873–1878 бет, дои:10.1007/978-0-387-74759-0_333, ISBN 9780387747583

[5] Стипендиаттар: алфавиттік тізім, Операциялық зерттеулер институты және басқару ғылымдары, алынды 2019-10-09

[6] Коттл, Ричард В. (2008), «Сызықтық комплементтілік проблемасы», Оңтайландыру энциклопедиясы, Springer US, 1873–1878 бет, дои:10.1007/978-0-387-74759-0_333, ISBN 9780387747583

[7] Коттл, Ричард В .; Вейнотт, Артур Ф. (желтоқсан 1972). «Ең кіші элементі бар көпфункционалды жиынтықтар». Математикалық бағдарламалау. 3–3 (1): 238–249. дои:10.1007 / bf01584992. ISSN 0025-5610.

[8] «dblp: Ричард В. Коттл». dblp.uni-trier.de. Алынған 2018-10-19.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

Ричард В.Коттл

Туған	29 маусым 1934 Чикаго, Иллинойс
Ұлты	Американдық
Алма матер	Гарвард колледжі, Берклидегі Калифорния университеті