277:
algorithms (MPC). It is currently used in tens of thousands of applications and is a core part of the advanced control technology by hundreds of process control producers. MPC's major strength is its capacity to deal with nonlinearities and hard constraints in a simple and intuitive fashion. His work
623:
E. Polak, T. H. Yang and D. Q. Mayne, A Method of
Centers Based on Barrier Functions for Solving Optimal Control Problems with Continuum State and Control Constraints, in New Trends in System Theory, editors G. Conte, A. M. Perdon and B. Wyman, Birkhauser, 591--598,
245:
from 1989-96. In 1996 he became
Professor Emeritus and Senior Research Investigator in the Control and Power Research Group of the Department of Electrical and Electronic Engineering at Imperial College London. He was named honorary professor at
506:
D. Q. Mayne, A Gradient Method for
Determining Optimal Control of Nonlinear Stochastic Systems, Proceedings of IFAC Symposium, Theory of Self-Adaptive Control Systems, editor P. H. Hammond, Plenum Press, 19--27,
619:
Pantoja, J. F. A. de O. and D. Q. Mayne, A Sequential
Quadratic Programming Algorithm for Discrete Optimal Control Problems with Control Inequality Constraints, International Journal of Control, 53(4):823--836,
595:
Mayne, D. Q. and Polak, E., An Exact
Penalty Function Algorithm for Control Problems with Control and Terminal Equality Constraints---Part 2, Journal of Optimization and Applications, 32(3):345--363, 1980.
592:
Mayne, D. Q. and Polak, E., An Exact
Penalty Function Algorithm for Control Problems with Control and Terminal Equality Constraints---Part 1, Journal of Optimization and Applications, 32(2):211--246, 1980.
915:
519:
J. E. Handschin and D. Q. Mayne, Monte Carlo
Techniques to Estimate the Conditional Expectation in Multistage Nonlinear Filtering, International Journal of Control, 9(5):547--559, 1966.
905:
522:
D. Q. Mayne, Differential
Dynamic Programming---a Unified Approach to Optimal Control, in Advances in Control Systems, editor C. T. Leondes, Academic Press, 10: 179--254, 1973.
445:
930:
409:
301:, identified by one of Mayne’s Ph.D. students. He also contributed to the early development of algorithms for non-differentiable and semi-infinite optimization problems".
589:
D. Q. Mayne, E. Polak and R. Trahan, An Outer
Approximations Algorithm for Computer Aided Design Problems, Journal of Optimization and Applications, 28(3):231--352, 1979.
580:
D. Q. Mayne and E. Polak, Feasible
Directions Algorithms for Optimization Problems with Equality and Inequality Constraints, Mathematical Programming, 11(1):67--80, 1976.
598:
Polak, E. and Mayne, D. Q., On the Solution of Singular Value Inequalities over a Continuum of Frequencies, IEEE Transactions on Automatic Control, 26(3):690--695, 1981.
384:
164:
583:
Polak, E. and Mayne, D. Q., An Algorithm for Optimization Problems with Functional Inequality Constraints, IEEE Transactions on Automatic Control, 21(2):184--193, 1976.
321:. Early in his career he married fellow South African, Josephine. They had three daughters. The family moved to the UK in the 1950s where Mayne continued his research.
920:
895:
513:
D. Q. Mayne, A Second-Order Gradient Method for Determining Optimal Trajectories of Nonlinear Discrete-Time Systems, International Journal of Control, 3:85--95, 1966.
500:
D. Q. Mayne, Optimal Non-Stationary Estimation of the Parameters of a Linear System with Gaussian Inputs, Journal of Electronics and Control, 14(1): 101--112, 1963.
278:
underpins a class of algorithms that are provably correct, heuristically explainable, and yield control system designs which meet practically important objectives.
577:
Mayne, D. Q. and Polak, E., First Order, Strong Variations Algorithms for Optimal Control, Journal of Optimization Theory and Applications, 16(3/4):277--301, 1975.
171:(23 April 1930 – 27 May 2024) was a South African-born British academic, engineer, teacher and author. His pioneering and lasting contribution is in the field of
604:
Mayne, D. Q., Polak, E. and Voreadis, A., A Cut Map Algorithm for Design Problems with Tolerances, IEEE Transactions on Circuits and Systems, 29(1):35--46, 1982.
925:
870:
346:
516:
G. F. Bryant and D. Q. Mayne, A Minimum Principle for a Class of Discrete-Time Stochastic Systems, IEEE Transactions Automatic Control, 14(4):401--403, 1969.
875:
550:
Mayne, David Q.; Rawlings, James B.; Rao, Christopher V.; Scokaert, Pierre O. M. (2000). "Constrained model predictive control: stability and optimality".
369:
203:
David Mayne began his career in 1950 as a lecturer there (1950–54; 1957–59). In 1954 he took up a two year post working as an electrical engineer at the
610:
D. Q. Mayne and E. Polak, A Superlinearly Convergent Algorithm for Constrained Optimization Problems, Mathematical Programming Studies, 16:45--61, 1982.
403:
397:
282:
613:
Polak, E., Mayne, D. Q. and Stimler, D. M., Control System Design via Semi-Infinite Optimization, Proceedings of the IEEE, 72(12):1777--1795, 1984.
607:
Mayne, D. Q. and Polak, E., Nondifferentiable Optimization via Adaptive Smoothing, Journal of Optimization and Applications, 43(4):601--613, 1984.
645:
900:
880:
865:
783:
616:
E. Polak and D. Q. Mayne, Algorithm Models for Non-Differentiable Optimization, SIAM Journal of Control and Optimization, 23:477--491, 1985.
885:
273:
Among his many breakthroughs, arguably his most important contribution was his development of a rigorous mathematical method for analysing
207:
Company, Rugby, England. At the end of 1956 he returned to his academic post at the University of Witwatersrand to develop a new course in
586:
D. Q. Mayne, Sufficient Conditions for a Control to be a Strong Minimum, Journal of Optimization and Applications, 21(3):339--352, 1977.
484:
890:
429:
826:
601:
Polak, E. and Mayne, D. Q., Design of Nonlinear Feedback Controllers, IEEE Transactions on Automatic Control, 26(3):730--733, 1981.
289:. Another cutting-edge contribution was his work on optimization-based design. He was an early user of exact penalty functions for
294:
740:
318:
242:
200:
122:
285:. This opened the door to substantial developments and is recognised as a pivotal contribution and precursor of the so-called
840:
816:
910:
787:
168:
172:
339:
281:
Parisini and Astolfi consider that, "Mayne is also responsible for developing the first two-filter solution to the
497:
D. Q. Mayne, Optimal Non-Stationary Filters, Chapter 7 in An Exposition of Adaptive Control, Pergamon Press, 1962.
176:
104:
761:
681:
435:
D. Q. Mayne and R. W. Brockett (editors), Geometric Methods in System Theory, D. Reidel Publishing Co., (1973).
274:
184:
75:
525:
G. F. Bryant and D. Q. Mayne, The Maximum Principle, International Journal of Control, 20(6):1021--1054, 1974.
685:
353:
212:
204:
114:
79:
100:
510:
D. Q. Mayne, A Solution of the Smoothing Problem for Linear Dynamic Systems", Automatica, 4:73--92, 1966.
736:
226:
He lectured at Imperial College London from 1959-67 and in 1967 obtained his DSc (Eng) and PhD at the
860:
855:
333:
290:
227:
649:
791:
286:
247:
118:
266:
Mayne's research work is regarded as not only having had a lasting impact on the development of
480:
464:
425:
238:(1971–91) as well as concurrently heading the Department of Electrical Engineering (1984–88).
208:
180:
707:
559:
538:
529:
Mayne, David Q.; Michalska, Hannah (1990). "Receding horizon control of nonlinear systems".
454:
188:
129:
821:
360:
144:
298:
267:
241:
He was subsequently a professor in the Dept. of Electrical and Computer Engineering at
235:
96:
563:
849:
832:
David Q. Mayne aided the creation of software that he contributed to algorithmically
378:
220:
216:
160:
134:
314:
255:
836:
468:
310:
44:
459:
440:
270:, but his leadership style has inspired generations of new researchers.
251:
231:
503:
D. Q. Mayne, Parameter Estimation, Automatica, 3(3/4):245--256, 1966.
391:
363:
63:
542:
211:
and gaining a MSc.(Eng). He next applied for a research position at
831:
827:
David Q. Mayne publications (with Saša V. Raković, and others)
475:
Rawlings, James B.; Mayne, David Q.; and Diehl, Moritz M.;
297:. The exact penalty method overcomes the widely referenced
477:
Model Predictive Control: Theory, Computation, and Design
317:. He completed his education up to Master's level at the
324:
Mayne died in Oxford on 27 May 2024, at the age of 94.
680:
Parisini, Thomas; Astolfi, Alessandro (10 June 2024).
441:"John Hugh Westcott 3 November 1920 — 10 October 2014"
916:
Academic staff of the University of the Witwatersrand
446:
Biographical Memoirs of Fellows of the Royal Society
140:
128:
110:
92:
71:
52:
30:
23:
410:Engineering and Physical Sciences Research Council
390:Foreign Member of Academia Nacional de Ingeniera,
385:Institute of Electrical and Electronics Engineers
230:under John Westcott. He was a Research Fellow at
737:"In Memory of Professor Emeritus David Q. Mayne"
234:(1971). At Imperial College he was Professor of
762:"Professor David Q Mayne FREng FRS 1930 – 2024"
682:"Professor David Q Mayne FREng FRS 1930 - 2024"
648:. Royal Academy of Engineering. Archived from
347:International Federation of Automatic Control
8:
906:Fellows of the Royal Academy of Engineering
572:Papers on optimization and optimal control
370:Fellow of the Royal Academy of Engineering
20:
931:20th-century South African mathematicians
675:
673:
671:
669:
667:
458:
404:Institution of Engineering and Technology
398:Institution of Engineering and Technology
412:EPSRC Senior Research Fellow (1979-1980)
921:South African people of British descent
896:University of California, Davis faculty
764:. Imperial College London. 10 June 2024
634:
406:IET Heaviside Premium (1979 & 1984)
16:British electronic engineer (1930–2024)
531:IEEE Transactions on Automatic Control
640:
638:
479:(2nd Ed.), Nob Hill Publishing, LLC,
453:. Royal Society publishing: 541–554.
199:Having obtained his BSc.(Eng) at the
7:
926:20th-century South African engineers
871:Academics of Imperial College London
730:
728:
175:. His research interests centred on
876:South African electrical engineers
183:, control of constrained systems,
14:
712:The Mathematics Genealogy Project
423:Differential Dynamic Programming
295:sequential quadratic programming
741:University of California, Davis
319:University of the Witwatersrand
254:in 2006. His students included
243:University of California, Davis
215:. Impressed by his MSc thesis,
201:University of the Witwatersrand
179:and optimization-based design,
123:University of California, Davis
735:Knoesen, André (6 June 2024).
309:David Quinn Mayne was born in
1:
841:Mathematics Genealogy Project
564:10.1016/S0005-1098(99)00214-9
375:Sir Harold Hartley Medal 1986
223:, appointed him as lecturer.
901:Fellows of the Royal Society
881:South African mathematicians
866:British electrical engineers
788:IEEE Control Systems Society
784:"IEEE Control Systems Award"
886:20th-century mathematicians
439:Mayne, David Quinn (2015).
173:control systems engineering
947:
340:IEEE Control Systems Award
150:
105:Mathematical optimization
85:
891:South African scientists
275:Model predictive control
185:model predictive control
76:Witwatersrand University
686:Imperial College London
354:Imperial College London
328:Awards and affiliations
305:Personal life and death
262:Contribution to science
213:Imperial College London
205:British Thomson-Houston
115:Imperial College London
80:Imperial College London
822:Control Global website
460:10.1098/rsbm.2015.0017
101:Electrical engineering
47:, Gauteng South Africa
417:Selected publications
817:Biodata at Debrett's
334:Giorgio Quazza Medal
228:University of London
911:Fellows of the IEEE
794:on 29 December 2010
387:FIEEE, Fellow 1981
287:particle filtering
248:Beihang University
119:Harvard University
646:"List of Fellows"
283:smoothing problem
209:automatic control
181:nonlinear control
157:David Quinn Mayne
154:
153:
141:Doctoral students
87:Scientific career
25:David Quinn Mayne
938:
804:
803:
801:
799:
790:. Archived from
780:
774:
773:
771:
769:
758:
752:
751:
749:
747:
732:
723:
722:
720:
718:
704:
698:
697:
695:
693:
677:
662:
661:
659:
657:
642:
567:
546:
472:
462:
352:Honorary Fellow
189:adaptive control
130:Doctoral advisor
59:
40:
38:
21:
946:
945:
941:
940:
939:
937:
936:
935:
846:
845:
813:
808:
807:
797:
795:
782:
781:
777:
767:
765:
760:
759:
755:
745:
743:
734:
733:
726:
716:
714:
706:
705:
701:
691:
689:
679:
678:
665:
655:
653:
644:
643:
636:
631:
574:
549:
543:10.1109/9.57020
528:
494:
438:
419:
361:Lund University
330:
307:
264:
197:
145:Peter E. Caines
103:
99:
72:Alma mater
67:
61:
57:
48:
42:
36:
34:
26:
17:
12:
11:
5:
944:
942:
934:
933:
928:
923:
918:
913:
908:
903:
898:
893:
888:
883:
878:
873:
868:
863:
858:
848:
847:
844:
843:
834:
829:
824:
819:
812:
811:External links
809:
806:
805:
775:
753:
724:
699:
663:
652:on 21 May 2020
633:
632:
630:
627:
626:
625:
621:
617:
614:
611:
608:
605:
602:
599:
596:
593:
590:
587:
584:
581:
578:
573:
570:
569:
568:
558:(6): 789–814.
547:
537:(7): 814–824.
526:
523:
520:
517:
514:
511:
508:
504:
501:
498:
493:
490:
489:
488:
485:978-0975937730
473:
436:
433:
418:
415:
414:
413:
407:
401:
395:
388:
382:
376:
373:
367:
357:
350:
343:
337:
329:
326:
306:
303:
299:Maratos effect
268:control theory
263:
260:
236:Control theory
196:
193:
152:
151:
148:
147:
142:
138:
137:
132:
126:
125:
112:
108:
107:
97:Control theory
94:
90:
89:
83:
82:
73:
69:
68:
62:
60:(aged 94)
54:
50:
49:
43:
32:
28:
27:
24:
15:
13:
10:
9:
6:
4:
3:
2:
943:
932:
929:
927:
924:
922:
919:
917:
914:
912:
909:
907:
904:
902:
899:
897:
894:
892:
889:
887:
884:
882:
879:
877:
874:
872:
869:
867:
864:
862:
859:
857:
854:
853:
851:
842:
838:
835:
833:
830:
828:
825:
823:
820:
818:
815:
814:
810:
793:
789:
785:
779:
776:
763:
757:
754:
742:
738:
731:
729:
725:
713:
709:
708:"David Mayne"
703:
700:
687:
683:
676:
674:
672:
670:
668:
664:
651:
647:
641:
639:
635:
628:
622:
618:
615:
612:
609:
606:
603:
600:
597:
594:
591:
588:
585:
582:
579:
576:
575:
571:
565:
561:
557:
553:
548:
544:
540:
536:
532:
527:
524:
521:
518:
515:
512:
509:
505:
502:
499:
496:
495:
491:
486:
482:
478:
474:
470:
466:
461:
456:
452:
448:
447:
442:
437:
434:
431:
430:9780444000705
427:
424:
421:
420:
416:
411:
408:
405:
402:
400:, Fellow 1980
399:
396:
393:
389:
386:
383:
380:
379:Royal Society
377:
374:
371:
368:
365:
362:
358:
355:
351:
348:
344:
341:
338:
335:
332:
331:
327:
325:
322:
320:
316:
312:
304:
302:
300:
296:
292:
288:
284:
279:
276:
271:
269:
261:
259:
257:
253:
249:
244:
239:
237:
233:
229:
224:
222:
221:John Westcott
218:
217:Arnold Tustin
214:
210:
206:
202:
194:
192:
190:
186:
182:
178:
174:
170:
166:
162:
158:
149:
146:
143:
139:
136:
135:John Westcott
133:
131:
127:
124:
120:
116:
113:
109:
106:
102:
98:
95:
91:
88:
84:
81:
77:
74:
70:
65:
55:
51:
46:
41:23 April 1930
33:
29:
22:
19:
796:. Retrieved
792:the original
778:
768:14 September
766:. Retrieved
756:
744:. Retrieved
715:. Retrieved
711:
702:
690:. Retrieved
654:. Retrieved
650:the original
555:
551:
534:
530:
476:
450:
444:
422:
323:
315:South Africa
308:
291:optimization
280:
272:
265:
256:Peter Caines
240:
225:
198:
177:optimization
156:
155:
111:Institutions
86:
58:(2024-05-27)
18:
861:2024 deaths
856:1930 births
837:David Mayne
717:9 September
487:(Oct. 2017)
381:Fellow 1985
359:Hon. DTech
56:27 May 2024
850:Categories
629:References
552:Automatica
37:1930-04-23
469:0080-4606
311:Germiston
66:, England
45:Germiston
798:30 March
656:21 April
345:Fellow,
839:at the
746:14 June
692:14 June
252:Beijing
232:Harvard
492:Papers
483:
467:
432:(1970)
428:
392:Mexico
366:, 1995
364:Sweden
356:, 2000
349:, 2006
342:, 2009
336:, 2014
293:using
195:Career
93:Fields
64:Oxford
624:1991.
620:1991.
507:1965.
169:FREng
165:FIEEE
800:2011
770:2024
748:2024
719:2022
694:2024
688:news
658:2018
481:ISBN
465:ISSN
426:ISBN
394:1981
372:1987
219:and
187:and
53:Died
31:Born
560:doi
539:doi
455:doi
250:in
161:FRS
852::
786:.
739:.
727:^
710:.
684:.
666:^
637:^
556:36
554:.
535:35
533:.
463:.
451:61
449:.
443:.
313:,
258:.
191:.
167:,
163:,
159:,
121:,
117:,
78:,
802:.
772:.
750:.
721:.
696:.
660:.
566:.
562::
545:.
541::
471:.
457::
39:)
35:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.