{"id":1233,"date":"2016-08-03T14:38:09","date_gmt":"2016-08-03T19:38:09","guid":{"rendered":"http:\/\/blogs.ams.org\/beyondreviews\/?p=1233"},"modified":"2016-08-03T14:38:09","modified_gmt":"2016-08-03T19:38:09","slug":"jonathan-borwein","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/beyondreviews\/2016\/08\/03\/jonathan-borwein\/","title":{"rendered":"Jonathan Borwein"},"content":{"rendered":"

Jonathan Borwein<\/a> passed away on August 1st. \u00a0He was a prolific mathematician, with 427 publications as of this writing. \u00a0He was also quite broad, publishing in number theory, operations research, calculus of variations, and many other subjects. \u00a0Many people knew him for his book with his brother Peter<\/a>,\u00a0Pi and the AGM<\/a><\/em>. \u00a0His most cited work in MathSciNet is his paper “On projection algorithms for solving convex feasibility problems<\/a>” with Heinz Bauschke<\/a>\u00a0(the review is reproduced below). \u00a0Borwein was also known for promoting experimental mathematics, and was the founding director of the\u00a0Centre for Experimental and Constructive Mathematics at Simon Fraser University. \u00a0But many people knew Borwein’s mathematics directly as a mentor or as a collaborator. \u00a0He had many graduate students<\/a>\u00a0and 163 collaborators<\/a> on published papers. \u00a0<\/p>\n

\n

MR1409591<\/strong> (98f:90045)<\/strong>
\nBauschke, Heinz H.<\/a>; Borwein, Jonathan M.<\/a>
\nOn projection algorithms for solving convex feasibility problems.<\/span>
\nSIAM Rev.<\/em><\/a> 38 <\/a>(1996), <\/a>no. 3,<\/a> 367\u2013426.<\/p>\n

Suppose $X$<\/span> is a Hilbert space and $C_1, \\cdots ,C_N$<\/span> are closed convex subsets whose intersection $C:=\\bigcap_1^NC_i$<\/span> is nonempty. The convex feasibility problem is to find a point in $C$<\/span>. This general formulation includes many practical problems of interest arising in diverse areas of mathematics and physical sciences.<\/p>\n

A frequently employed approach to solving the convex feasibility problem is algorithmic. A general algorithmic approach, essentially due to Fl\u00e5m and Zowe [1990], is as follows: given the current iterate $x_n$<\/span>, the next iterate $x_{n+1}$<\/span> is obtained from $$x_{n+1}:= A^{(n)}x_n:=\\left(\\sum_{i=1}^N\\lambda_i^{(n)}[(1-\\alpha_i^{(n)})I+ \\alpha_i^{(n)}P_i^{(n)}]\\right)x_n, \\tag{$*$}$$<\/span> where every $P_i^{(n)}$<\/span> is the projection onto some approximating superset $C_i^{(n)}$<\/span> of $C_i$<\/span>, every $\\alpha_i^{(n)}$<\/span> is a relaxation parameter between $0$<\/span> and $2$<\/span>, and the $\\lambda_i^{(n)}$<\/span>‘s are nonnegative weights adding up to $1$<\/span>. Briefly, $x_{n+1}$<\/span> is a weighted average of relaxed projections of $x_n$<\/span>. Algorithms such as $(\\ast)$<\/span> are called projection algorithms by the authors.<\/p>\n

It was the authors’ intent to unify, improve, and survey a fairly substantial body of results that is included in this general framework. In my opinion, they have succeeded on all counts.<\/p>\n

The key concepts used were those of “attracting mappings”, “Fej\u00e9r monotone sequences”, and their new geometric concept of “regularity”. Roughly speaking, the collection of sets $\\{C_1, \\cdots, C_N\\}$<\/span> is called “regular” if “closeness to each of the individual sets $C_i$<\/span> implies closeness to their intersection”.<\/p>\n

The paper is divided into seven sections. The first contains the introduction, preliminaries, and notation. The second is concerned with attracting mappings and Fej\u00e9r monotone sequences. In the third section, the basic properties of the algorithm $(\\ast)$<\/span> and its convergence results are discussed. In Section 4, projection algorithms are studied in detail. In Section 5, the notion of a collection of closed convex sets $\\{C_1, \\cdots, C_N\\}$<\/span>, with nonempty intersection, being “regular” or “(boundedly) (linearly) regular” is introduced. It is also shown how the rate of convergence of the algorithm is related to these notions.<\/p>\n

The applicability of the framework presented in the paper is demonstrated in Section 6 where several examples are given. Finally, in Section 7, subgradient algorithms are discussed in the context of the algorithm $(\\ast)$<\/span>, and several more examples and applications are given.<\/p>\n

The exposition is well written, concludes with a useful index of terms, and contains a bibliography of 109 items.<\/p>\n

<\/div>","protected":false},"excerpt":{"rendered":"

Jonathan Borwein passed away on August 1st. \u00a0He was a prolific mathematician, with 427 publications as of this writing. \u00a0He was also quite broad, publishing in number theory, operations research, calculus of variations, and many other subjects. \u00a0Many people knew … Continue reading →<\/span><\/a><\/p>\n

<\/div>\n","protected":false},"author":86,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[8,1],"tags":[],"class_list":["post-1233","post","type-post","status-publish","format-standard","hentry","category-mathematicians","category-uncategorized"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p6C2KK-jT","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/posts\/1233","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/users\/86"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/comments?post=1233"}],"version-history":[{"count":6,"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/posts\/1233\/revisions"}],"predecessor-version":[{"id":1239,"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/posts\/1233\/revisions\/1239"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/media?parent=1233"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/categories?post=1233"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/beyondreviews\/wp-json\/wp\/v2\/tags?post=1233"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}