Jon Borwein s Remembrance Day

Size: px
Start display at page:

Download "Jon Borwein s Remembrance Day"

Transcription

1 Jon Borwein s Remembrance Day Institut Henri Poincaré - Paris February, 10, 2017 Speaker: Francisco Javier Aragón Artacho, Department of Mathematics University of Alicante Title: Walking guided by Dr Pi Abstract: I will share my experience as a postdoc of Jon Borwein at the University of Newcastle. I will mainly focus on our joint project Walking on real numbers, where we analyzed the randomness of the digits of various mathematical constants by representing them as walks in the plane. Thanks to Jon s influence, this work had an important media coverage. I will also briefly discuss about the Douglas Rachford algorithm, focusing on some very recent results that I believe Jon would have enjoyed hearing about. 1

2 Speaker: David H. Bailey, Lawrence Berkeley National Lab (retired) and University of California, Davis, Department of Computer Science Title: Computer discovery and analysis of large Poisson polynomials using 64, 000-digit arithmetic Abstract: In two earlier studies of lattice sums arising from the Poisson equation of mathematical physics, we established that a certain simple class of two-argument lattice sums φ(x, y) always reduce to an algebraic number when x and y are rational, and we also computed the explicit minimal polynomials associated with these algebraic numbers for a few specific rational arguments x and y. Based on these results, Jason Kimberley of the University of Newcastle conjectured a number-theoretic formula for the degree of the algebraic number in the case x = y = 1/s for some integer s. These earlier studies were hampered by the enormous cost and complexity of the requisite computations. In this study, we address the Poisson polynomial problem with significantly more capable computational tools. As a result of this improved capability, we have confirmed that Kimberley s formula holds for all integers s up to 52 (except for s = 41, 43, 47, 49, 51, which are still too costly to test), and also for s = 60 and s = 64. As far as we are aware, these computations, which employed up to 64, 000-digit precision, producing polynomials with degrees up to 512 and integer coefficients up to , constitute the largest successful integer relation computations performed to date. By examining the computed results, we found connections to a sequence of polynomials defined in a 2010 paper by Savin and Quarfoot. These investigations subsequently led to a proof, by Watson Ladd of U.C. Berkeley, of Kimberley s formula and also the fact that when s is even, the polynomial is palindromic. 2

3 Speaker: Patrick L. Combettes, Department of Mathematics, North Carolina State University, Raleigh Title: Perspectives Functions: Constructions and Applications Abstract: Many functions encountered in applied mathematics can be expressed in terms of perspective functions. We analyze various algebraic and convex-analytical properties of these functions and provide general schemes to construct lower semicontinuous convex functions from them. Several new examples are presented and applications are discussed. Connections with the work of Jon Borwein will be made. Speaker: Ivar Ekeland, Université Paris-Dauphine Title: Perturbed minimization principles and differentiability Abstract: If a real function f(x) attains its minimum at a point x, then f (x) = 0. This equation is then used to locate the point x. If the function f is bounded from below but does not attain its minimum, then a suitable perturbation f + g of this function may attain its minimum, and this will yield interesting information (Ekeland, 1972). I will describe the genesis and early history of this idea. 3

4 Speaker: Martin Grötschel, President of the Berlin-Brandenburgische Akademie der Wissenschaften (BBAW) Title: Jon Borwein: Electronic Information and Communication Abstract: I will briefly indicated Jon Borwein s activities concerning information and communication, open access and related issues. I worked?with Jon Borwein for a significant period of time on these matters in the Committee of Electronic Information and Communication (CEIC) of the International Mathematical Union. The documents produced by CEIC had significant influence on the development on these issues worldwide. Speaker: Alexander Ioffe, Technion, Israel Institute of Technology Title: On Some Problems of Variational Analysis Abstract: I plan to discuss several groups of problems in which contribution of Jon Borwein led to substantial and sometimes decisive developments. In particular, I shall speak about (a) the role of Borwein-Preiss variational principle and Borwein-Fitzpatrick weak-star sequential compactness theorem in the theory of nonconvex subdifferentials; (b) the Borwein-Moors idea of rich families of subspaces and its role in developments of separable reduction philosophy for various aspects of variational analysis in Banach spaces; (c) developments of nonsmooth transversality theory for which the Bauschke-Borwein theorem on linear convergence of alternating projections was one of the principal promoters. 4

5 Speaker: Adrian S. Lewis, School of Operations Research and Information Engineering, Cornell University Title: Alternating projections, transversality, and metric regularity Abstract: Among Jon Borwein s many contributions to variational analysis and optimization, his early highlighting of the idea of metric regularity and his broad exploration (with Heinz Bauschke) of the Method of Alternating Projections (MAP) combine particularly elegantly. In fact, MAP a rudimentary but enduring algorithm for exploring the intersection of two arbitrary closed sets concisely illustrates several far-reaching and interdependent variational ideas. A transversality measure, intuitively an angle and generically nonzero, controls several key properties: MAP s linear convergence rate, a posteriori error bounds, sensitivity to data perturbations, and robustness relative to problem description. These linked ideas emerge in a wide variety of computational problems. Speaker: Matthew K. Tam, Institut fu r Numerische und Angewandte Mathematik, Universita t Go ttingen Title: Jon Borwein: The graduate advisor Abstract: In this talk, I will share my experiences from my time as a honours student, and later as a PhD student, under Jon s supervisor at the University of Newcastle as well as some of the work we did together. 5

6 Speaker: Luc Trouche, École Normale Supérieure de Lyon, Institut Français de l Éducation Title: Exploring, experiencing and experimenting an inspiring journey in mathematics (education) Abstract: I will tell a story of a productive meeting between a mathematician, Jon Borwein, and two researchers in the field of mathematics education, resulting in a book (Monaghan, Trouche and Borwein, 2016). This story was brutally interrupted by Jon s death, but the questions asked remain as potential research programs. Monaghan, J., Trouche, L., & Borwein, J. (2016). Tools and Mathematics: Instruments for Learning, New York, Springer. Speaker: Qiji Jim Zhu, Department of Mathematics, Western Michigan University, Kalamazoo Title: Entropy Maximization in Finance Abstract: We highlight the role of entropy maximization in several fundamental results in financial mathematics. They are the two fund theorem for Markowitz efficient portfolios, the existence and uniqueness of a market portfolio in the capital asset pricing model, the fundamental theorem of asset pricing, the selection of a martingale measure for pricing contingent claims in an incomplete market and the calculation of super/sub-hedging bounds and portfolios. The connection of diverse important results in finance with the method of entropy maximization indicates the significant influence of methodology of physical science in financial research. This is a joint research project with Jon Borwein started from his comment that the two fund theorem in Markowitz portfolio theory can be viewed as exploring the structure of an entropy maximization problem and similar phenomena should exist in other financial problems. Sadly, he could not see its completion. 6

Expectations on Fractal Sets

Expectations on Fractal Sets Expectations on Fractal Sets David H. Bailey http://www.davidhbailey.com Lawrence Berkeley Natl. Lab. (retired) Computer Science Dept., University of California, Davis Co-authors: Jonathan M. Borwein (CARMA,

More information

A very complicated proof of the minimax theorem

A very complicated proof of the minimax theorem A very complicated proof of the minimax theorem Jonathan Borwein FRSC FAAS FAA FBAS Centre for Computer Assisted Research Mathematics and its Applications The University of Newcastle, Australia http://carma.newcastle.edu.au/meetings/evims/

More information

Yuqing Chen, Yeol Je Cho, and Li Yang

Yuqing Chen, Yeol Je Cho, and Li Yang Bull. Korean Math. Soc. 39 (2002), No. 4, pp. 535 541 NOTE ON THE RESULTS WITH LOWER SEMI-CONTINUITY Yuqing Chen, Yeol Je Cho, and Li Yang Abstract. In this paper, we introduce the concept of lower semicontinuous

More information

Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets

Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets Liangjin Yao University of Newcastle June 3rd, 2013 The University of Newcastle liangjin.yao@newcastle.edu.au

More information

Computer discovery of new mathematical facts and formulas

Computer discovery of new mathematical facts and formulas Computer discovery of new mathematical facts and formulas David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) University of California, Davis, Department of Computer

More information

The Method of Alternating Projections

The Method of Alternating Projections Matthew Tam Variational Analysis Session 56th Annual AustMS Meeting 24th 27th September 2012 My Year So Far... Closed Subspaces Honours student supervised by Jon Borwein. Thesis topic: alternating projections.

More information

On the order of the operators in the Douglas Rachford algorithm

On the order of the operators in the Douglas Rachford algorithm On the order of the operators in the Douglas Rachford algorithm Heinz H. Bauschke and Walaa M. Moursi June 11, 2015 Abstract The Douglas Rachford algorithm is a popular method for finding zeros of sums

More information

River Dell Regional School District. Algebra I Curriculum

River Dell Regional School District. Algebra I Curriculum Algebra I Curriculum 2015 Mr. Patrick Fletcher Superintendent River Dell Regional Schools Ms. Lorraine Brooks Principal River Dell High School Mr. Richard Freedman Principal River Dell Middle School Mr.

More information

Convex Feasibility Problems

Convex Feasibility Problems Laureate Prof. Jonathan Borwein with Matthew Tam http://carma.newcastle.edu.au/drmethods/paseky.html Spring School on Variational Analysis VI Paseky nad Jizerou, April 19 25, 2015 Last Revised: May 6,

More information

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings arxiv:1505.04129v1 [math.oc] 15 May 2015 Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi May 15, 2015 Abstract

More information

Heinz H. Bauschke and Walaa M. Moursi. December 1, Abstract

Heinz H. Bauschke and Walaa M. Moursi. December 1, Abstract The magnitude of the minimal displacement vector for compositions and convex combinations of firmly nonexpansive mappings arxiv:1712.00487v1 [math.oc] 1 Dec 2017 Heinz H. Bauschke and Walaa M. Moursi December

More information

Sample of Ph.D. Advisory Exam For MathFinance

Sample of Ph.D. Advisory Exam For MathFinance Sample of Ph.D. Advisory Exam For MathFinance Students who wish to enter the Ph.D. program of Mathematics of Finance are required to take the advisory exam. This exam consists of three major parts. The

More information

Alternating Projection Methods

Alternating Projection Methods Alternating Projection Methods Failure in the Absence of Convexity Matthew Tam AMSI Vacation Scholar with generous support from CSIRO Supervisor: Prof. Jon Borwein CSIRO Big Day In: 2nd & 3rd February

More information

Conjugate duality in stochastic optimization

Conjugate duality in stochastic optimization Ari-Pekka Perkkiö, Institute of Mathematics, Aalto University Ph.D. instructor/joint work with Teemu Pennanen, Institute of Mathematics, Aalto University March 15th 2010 1 / 13 We study convex problems.

More information

Monotone operators and bigger conjugate functions

Monotone operators and bigger conjugate functions Monotone operators and bigger conjugate functions Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao August 12, 2011 Abstract We study a question posed by Stephen Simons in his 2008

More information

Dublin City Schools Mathematics Graded Course of Study Algebra I Philosophy

Dublin City Schools Mathematics Graded Course of Study Algebra I Philosophy Philosophy The Dublin City Schools Mathematics Program is designed to set clear and consistent expectations in order to help support children with the development of mathematical understanding. We believe

More information

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider

More information

Elimination of Arbitrage States in Asymmetric Information Models

Elimination of Arbitrage States in Asymmetric Information Models Elimination of Arbitrage States in Asymmetric Information Models Bernard CORNET, Lionel DE BOISDEFFRE Abstract In a financial economy with asymmetric information and incomplete markets, we study how agents,

More information

JONATHAN M. BORWEIN. max

JONATHAN M. BORWEIN. max A VERY COMPLICATE PROOF OF THE MINIMAX THEOREM JONATHAN M. BORWEIN Abstract. The justly celebrated von Neumann minimax theorem has many proofs. Here I reproduce the most complex one I am aware of. This

More information

Notes on Filters: Topological vs. Electrical (File C:/vps tex/book/filters ideals.tex)

Notes on Filters: Topological vs. Electrical (File C:/vps tex/book/filters ideals.tex) Notes on Filters: Topological vs. Electrical 1976 2005 (File C:/vps tex/book/filters ideals.tex) Virendra P. Sinha July 2005 Words pass from the common vocabulary to a technical one through a chain of

More information

Content Standard 1: Numbers, Number Sense, and Computation Place Value

Content Standard 1: Numbers, Number Sense, and Computation Place Value Content Standard 1: Numbers, Number Sense, and Computation Place Value Fractions Comparing and Ordering Counting Facts Estimating and Estimation Strategies Determine an approximate value of radical and

More information

Douglas-Rachford; a very versatile algorithm

Douglas-Rachford; a very versatile algorithm Douglas-Rachford; a very versatile algorithm Brailey Sims CARMA, University of Newcastle, AUSTRALIA ACFPTO2018, Chiang Mai, 16 18 July 2018 https://carma.newcastle.edu.au/brailey/ Outline I Feasibility

More information

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL

More information

Algebra 1 Syllabus

Algebra 1 Syllabus Algebra 1 Syllabus 2017-18 dennis_jenkins@crpusd.org Welcome to algebra, a course designed to prepare students for geometry and any other courses taken after it. Students are required by the state of California

More information

Measurement Independence, Parameter Independence and Non-locality

Measurement Independence, Parameter Independence and Non-locality Measurement Independence, Parameter Independence and Non-locality Iñaki San Pedro Department of Logic and Philosophy of Science University of the Basque Country, UPV/EHU inaki.sanpedro@ehu.es Abstract

More information

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition

DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition R. G. Gallager January 31, 2011 i ii Preface These notes are a draft of a major rewrite of a text [9] of the same name. The notes and the text are outgrowths

More information

Hybrid projection reflection method for phase retrieval

Hybrid projection reflection method for phase retrieval Bauschke et al. Vol. 20, No. 6/June 2003/J. Opt. Soc. Am. A 1025 Hybrid projection reflection method for phase retrieval Heinz H. Bauschke Department of Mathematics and Statistics, University of Guelph,

More information

Champernowne s Number, Strong Normality, and the X Chromosome. by Adrian Belshaw and Peter Borwein

Champernowne s Number, Strong Normality, and the X Chromosome. by Adrian Belshaw and Peter Borwein Champernowne s Number, Strong Normality, and the X Chromosome by Adrian Belshaw and Peter Borwein ABSTRACT. Champernowne s number is the best-known example of a normal number, but its digits are far from

More information

arxiv: v1 [math.nt] 14 Nov 2014

arxiv: v1 [math.nt] 14 Nov 2014 Digits of pi: limits to the seeming randomness Karlis Podnieks University of Latvia Raina bulvaris 19 Riga LV-1586 Latvia arxiv:1411.3911v1 [math.nt] 14 Nov 2014 Abstract. The decimal digits of π are widely

More information

Integer Relation Methods : An Introduction

Integer Relation Methods : An Introduction Integer Relation Methods : An Introduction Special Session on SCIENTIFIC COMPUTING: July 9 th 2009 Jonathan Borwein, FRSC www.carma.newcastle.edu.au/~jb616 Laureate Professor University of Newcastle, NSW

More information

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO. 2 2003/4 1 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL

More information

On robustness of the regularity property of maps

On robustness of the regularity property of maps Control and Cybernetics vol. 32 (2003) No. 3 On robustness of the regularity property of maps by Alexander D. Ioffe Department of Mathematics, Technion, Haifa 32000, Israel Abstract: The problem considered

More information

Curriculum Scope & Sequence. Subject/Grade Level: MATHEMATICS/HIGH SCHOOL (GRADE 7, GRADE 8, COLLEGE PREP)

Curriculum Scope & Sequence. Subject/Grade Level: MATHEMATICS/HIGH SCHOOL (GRADE 7, GRADE 8, COLLEGE PREP) BOE APPROVED 9/27/11 Curriculum Scope & Sequence Subject/Grade Level: MATHEMATICS/HIGH SCHOOL Course: ALGEBRA I (GRADE 7, GRADE 8, COLLEGE PREP) Unit Duration Common Core Standards / Unit Goals Transfer

More information

Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems

Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems Robert Hesse and D. Russell Luke December 12, 2012 Abstract We consider projection algorithms for solving

More information

Honors Integrated Algebra/Geometry 3 Critical Content Mastery Objectives Students will:

Honors Integrated Algebra/Geometry 3 Critical Content Mastery Objectives Students will: Content Standard 1: Numbers, Number Sense, and Computation Place Value Fractions Comparing and Ordering Counting Facts Estimating and Estimation Strategies Determine an approximate value of radical and

More information

Algebra I, Common Core Correlation Document

Algebra I, Common Core Correlation Document Resource Title: Publisher: 1 st Year Algebra (MTHH031060 and MTHH032060) University of Nebraska High School Algebra I, Common Core Correlation Document Indicates a modeling standard linking mathematics

More information

8 Queens, Sudoku, and Projection Methods

8 Queens, Sudoku, and Projection Methods 8 Queens, Sudoku, and Projection Methods Heinz Bauschke Mathematics, UBC Okanagan Research supported by NSERC and CRC Program heinz.bauschke@ubc.ca The Mathematical Interests of Peter Borwein The IRMACS

More information

AN INTRODUCTION TO MODULI SPACES OF CURVES CONTENTS

AN INTRODUCTION TO MODULI SPACES OF CURVES CONTENTS AN INTRODUCTION TO MODULI SPACES OF CURVES MAARTEN HOEVE ABSTRACT. Notes for a talk in the seminar on modular forms and moduli spaces in Leiden on October 24, 2007. CONTENTS 1. Introduction 1 1.1. References

More information

Maximal perpendicularity in certain Abelian groups

Maximal perpendicularity in certain Abelian groups Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,

More information

MA651 Topology. Lecture 9. Compactness 2.

MA651 Topology. Lecture 9. Compactness 2. MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology

More information

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings

On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi September 8, 2015 (final version) Abstract In 1971, Pazy presented

More information

Chapter 4 Vector Spaces And Modules

Chapter 4 Vector Spaces And Modules Chapter 4 Vector Spaces And Modules Up to this point we have been introduced to groups and to rings; the former has its motivation in the set of one-to-one mappings of a set onto itself, the latter, in

More information

Quadratics and Other Polynomials

Quadratics and Other Polynomials Algebra 2, Quarter 2, Unit 2.1 Quadratics and Other Polynomials Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Know and apply the Fundamental Theorem of Algebra

More information

THEOREMS, ETC., FOR MATH 516

THEOREMS, ETC., FOR MATH 516 THEOREMS, ETC., FOR MATH 516 Results labeled Theorem Ea.b.c (or Proposition Ea.b.c, etc.) refer to Theorem c from section a.b of Evans book (Partial Differential Equations). Proposition 1 (=Proposition

More information

Downloaded 09/27/13 to Redistribution subject to SIAM license or copyright; see

Downloaded 09/27/13 to Redistribution subject to SIAM license or copyright; see SIAM J. OPTIM. Vol. 23, No., pp. 256 267 c 203 Society for Industrial and Applied Mathematics TILT STABILITY, UNIFORM QUADRATIC GROWTH, AND STRONG METRIC REGULARITY OF THE SUBDIFFERENTIAL D. DRUSVYATSKIY

More information

2007 Agrégation de mathématiques. (French national mathematics teaching competitive examination; rank: 7)

2007 Agrégation de mathématiques. (French national mathematics teaching competitive examination; rank: 7) Pierre Simon pierre.simon@berkeley.edu www.normalesup.org/ simon Nationality: French Education 2008 2011 PhD in Mathematics, Université Paris-Sud, Paris. advisor: Élisabeth Bouscaren title: Ordre et stabilité

More information

M A T H E M A T I C S

M A T H E M A T I C S M A T H E M A T I C S Coursework Details (2018 19) Requirement : MPhil students: 2 compulsory + 3 elective courses; and PhD students: 2 compulsory + 4 elective courses (For students enrolled before January

More information

Explorations of the Common Core in Algebra: A Training Ground for Gifted Students

Explorations of the Common Core in Algebra: A Training Ground for Gifted Students Explorations of the Common Core in Algebra: A Training Ground for Gifted Students Christina Tran undergraduate student, California State University, Fullerton and Kyle Kishimoto middle school student,

More information

arxiv: v1 [math.ag] 14 Dec 2016

arxiv: v1 [math.ag] 14 Dec 2016 Some elementary remarks on lci algebraic cycles arxiv:1612.04570v1 [math.ag] 14 Dec 2016 M. Maggesi and G. Vezzosi Dipartimento di Matematica ed Informatica Università di Firenze - Italy Notes for students

More information

River Dell Regional School District. Algebra I Curriculum

River Dell Regional School District. Algebra I Curriculum Algebra I Curriculum 2017 Mr. Patrick Fletcher Superintendent River Dell Regional Schools Ms. Lorraine Brooks Principal River Dell High School Mr. Richard Freedman Principal River Dell Middle School Mr.

More information

MATHEMATICS COURSE SYLLABUS

MATHEMATICS COURSE SYLLABUS Course Title: Algebra 1 Honors Department: Mathematics MATHEMATICS COURSE SYLLABUS Primary Course Materials: Big Ideas Math Algebra I Book Authors: Ron Larson & Laurie Boswell Algebra I Student Workbooks

More information

INVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM

INVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM INVARIANT SUBSETS OF THE SEARCH SPACE AND THE UNIVERSALITY OF A GENERALIZED GENETIC ALGORITHM BORIS MITAVSKIY Abstract In this paper we shall give a mathematical description of a general evolutionary heuristic

More information

River Dell Regional School District. Pre-Calculus Curriculum

River Dell Regional School District. Pre-Calculus Curriculum River Dell Regional School District Pre-Calculus Curriculum 2015 Mr. Patrick Fletcher Superintendent River Dell Regional Schools Ms. Lorraine Brooks Principal River Dell High School Mr. Richard Freedman

More information

Pi: The Next Generation

Pi: The Next Generation Pi: The Next Generation . David H. Bailey Jonathan M. Borwein Pi: The Next Generation A Sourcebook on the Recent History of Pi and Its Computation David H. Bailey Lawrence Berkeley National Laboratory

More information

Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches

Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques

More information

On the learning of algebra

On the learning of algebra On the learning of algebra H. Wu Department of Mathematics #3840 University of California, Berkeley Berkeley, CA 94720-3840 USA http://www.math.berkeley.edu/ wu/ wu@math.berkeley.edu One of the main goals

More information

Algebra Curriculum Map

Algebra Curriculum Map Unit Title: Ratios, Rates, and Proportions Unit: 1 Approximate Days: 8 Academic Year: 2013-2014 Essential Question: How can we translate quantitative relationships into equations to model situations and

More information

Time-Consistent Mean-Variance Portfolio Selection in Discrete and Continuous Time

Time-Consistent Mean-Variance Portfolio Selection in Discrete and Continuous Time ime-consistent Mean-Variance Portfolio Selection in Discrete and Continuous ime Christoph Czichowsky Department of Mathematics EH Zurich BFS 21 oronto, 26th June 21 Christoph Czichowsky (EH Zurich) Mean-variance

More information

THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION

THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION HALUK ERGIN AND TODD SARVER Abstract. Suppose (i) X is a separable Banach space, (ii) C is a convex subset of X that is a Baire space (when endowed

More information

SOME HINTS AND ANSWERS TO 18.S34 SUPPLEMENTARY PROBLEMS (Fall 2007)

SOME HINTS AND ANSWERS TO 18.S34 SUPPLEMENTARY PROBLEMS (Fall 2007) SOME HINTS AND ANSWERS TO 18.S34 SUPPLEMENTARY PROBLEMS (Fall 2007) 2. (b) Answer: (n 3 + 3n 2 + 8n)/6, which is 13 for n = 3. For a picture, see M. Gardner, The 2nd Scientific American Book of Mathematical

More information

Portfolio Optimization in discrete time

Portfolio Optimization in discrete time Portfolio Optimization in discrete time Wolfgang J. Runggaldier Dipartimento di Matematica Pura ed Applicata Universitá di Padova, Padova http://www.math.unipd.it/runggaldier/index.html Abstract he paper

More information

Duality and optimality conditions in stochastic optimization and mathematical finance

Duality and optimality conditions in stochastic optimization and mathematical finance Duality and optimality conditions in stochastic optimization and mathematical finance Sara Biagini Teemu Pennanen Ari-Pekka Perkkiö April 25, 2015 Abstract This article studies convex duality in stochastic

More information

For other titles in this series, go to Universitext

For other titles in this series, go to   Universitext For other titles in this series, go to www.springer.com/series/223 Universitext Anton Deitmar Siegfried Echterhoff Principles of Harmonic Analysis 123 Anton Deitmar Universität Tübingen Inst. Mathematik

More information

On Ekeland s variational principle

On Ekeland s variational principle J. Fixed Point Theory Appl. 10 (2011) 191 195 DOI 10.1007/s11784-011-0048-x Published online March 31, 2011 Springer Basel AG 2011 Journal of Fixed Point Theory and Applications On Ekeland s variational

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

Using Economic Contexts to Advance in Mathematics

Using Economic Contexts to Advance in Mathematics Using Economic Contexts to Advance in Mathematics Erik Balder University of Utrecht, Netherlands DEE 2013 presentation, Exeter Erik Balder (Mathematical Institute, University of Utrecht)using economic

More information

ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS

ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS ZEEV DVIR Abstract. A Kakeya set is a subset of F n, where F is a finite field of q elements, that contains a line in every direction. In this paper we show

More information

Reclaiming Meaning in Mathematics

Reclaiming Meaning in Mathematics Reclaiming Meaning in Mathematics A Presentation for the WSCC 2007 Mathematics Conference William Bricken, PhD Lake Washington Technical College william.bricken@lwtc.edu For Teachers An educational chasm

More information

INFINITY: CARDINAL NUMBERS

INFINITY: CARDINAL NUMBERS INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex

More information

Active sets, steepest descent, and smooth approximation of functions

Active sets, steepest descent, and smooth approximation of functions Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian

More information

This content has been downloaded from IOPscience. Please scroll down to see the full text.

This content has been downloaded from IOPscience. Please scroll down to see the full text. This content has been downloaded from IOPscience. Please scroll down to see the full text. Download details: IP Address: 148.251.232.83 This content was downloaded on 26/09/2018 at 01:50 Please note that

More information

THE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS

THE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS THE CYCLIC DOUGLAS RACHFORD METHOD FOR INCONSISTENT FEASIBILITY PROBLEMS JONATHAN M. BORWEIN AND MATTHEW K. TAM Abstract. We analyse the behaviour of the newly introduced cyclic Douglas Rachford algorithm

More information

Algebra Performance Level Descriptors

Algebra Performance Level Descriptors Limited A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Algebra. A student at this level has an emerging ability to A student whose performance

More information

Convergence rate estimates for the gradient differential inclusion

Convergence rate estimates for the gradient differential inclusion Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient

More information

Georgia Standards of Excellence Algebra I

Georgia Standards of Excellence Algebra I A Correlation of 2018 To the Table of Contents Mathematical Practices... 1 Content Standards... 5 Copyright 2017 Pearson Education, Inc. or its affiliate(s). All rights reserved. Mathematical Practices

More information

Curriculum Vitae. August 25, 2016

Curriculum Vitae. August 25, 2016 Curriculum Vitae August 25, 2016 1. Personal Particulars. Name : Loke, Hung Yean Date of Birth: January 8, 1968 Sex: Male Citizenship: Singapore 2. Current Address. Department of Mathematics National University

More information

Towards a More Physically Adequate Definition of Randomness: A Topological Approach

Towards a More Physically Adequate Definition of Randomness: A Topological Approach University of Texas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 8-1-2007 Towards a More Physically Adequate Definition of Randomness: A Topological

More information

1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields 1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

More information

Matrix l-algebras over l-fields

Matrix l-algebras over l-fields PURE MATHEMATICS RESEARCH ARTICLE Matrix l-algebras over l-fields Jingjing M * Received: 05 January 2015 Accepted: 11 May 2015 Published: 15 June 2015 *Corresponding author: Jingjing Ma, Department of

More information

F 1 =. Setting F 1 = F i0 we have that. j=1 F i j

F 1 =. Setting F 1 = F i0 we have that. j=1 F i j Topology Exercise Sheet 5 Prof. Dr. Alessandro Sisto Due to 28 March Question 1: Let T be the following topology on the real line R: T ; for each finite set F R, we declare R F T. (a) Check that T is a

More information

On the distribution of orbits in affine varieties

On the distribution of orbits in affine varieties On the distribution of orbits in affine varieties Clayton Petsche Oregon State University Joint Mathematics Meetings Special Session on Arithmetic Dynamics January 6 2016 Seattle A motivating question

More information

Inverse function theorems

Inverse function theorems Inverse function theorems Ivar Ekeland CEREMADE, Université Paris-Dauphine Ravello, May 2011 Ivar Ekeland (CEREMADE, Université Paris-Dauphine) Inverse function theorems Ravello, May 2011 1 / 18 Ekeland

More information

APPLICATIONS IN FIXED POINT THEORY. Matthew Ray Farmer. Thesis Prepared for the Degree of MASTER OF ARTS UNIVERSITY OF NORTH TEXAS.

APPLICATIONS IN FIXED POINT THEORY. Matthew Ray Farmer. Thesis Prepared for the Degree of MASTER OF ARTS UNIVERSITY OF NORTH TEXAS. APPLICATIONS IN FIXED POINT THEORY Matthew Ray Farmer Thesis Prepared for the Degree of MASTER OF ARTS UNIVERSITY OF NORTH TEXAS December 2005 APPROVED: Elizabeth M. Bator, Major Professor Paul Lewis,

More information

The Strong Convergence of Subgradients of Convex Functions Along Directions: Perspectives and Open Problems

The Strong Convergence of Subgradients of Convex Functions Along Directions: Perspectives and Open Problems J Optim Theory Appl (2018) 178:660 671 https://doi.org/10.1007/s10957-018-1323-4 FORUM The Strong Convergence of Subgradients of Convex Functions Along Directions: Perspectives and Open Problems Dariusz

More information

EDHS, ORHS, PHS, UMHS, IHS, MVHS, VHS, Virtual SHS

EDHS, ORHS, PHS, UMHS, IHS, MVHS, VHS, Virtual SHS Course of Study Information Page COURSE TITLE Algebra 1 DISTRICT COURSE NUMBER (#0212) Rationale: Course Description that will be in the Course Directory: How Does this Course align with or meet State

More information

Algebra I. 60 Higher Mathematics Courses Algebra I

Algebra I. 60 Higher Mathematics Courses Algebra I The fundamental purpose of the course is to formalize and extend the mathematics that students learned in the middle grades. This course includes standards from the conceptual categories of Number and

More information

The Asymptotic Theory of Transaction Costs

The Asymptotic Theory of Transaction Costs The Asymptotic Theory of Transaction Costs Lecture Notes by Walter Schachermayer Nachdiplom-Vorlesung, ETH Zürich, WS 15/16 1 Models on Finite Probability Spaces In this section we consider a stock price

More information

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte Handout on Logic, Axiomatic Methods, and Proofs MATH 3181 001 Spring 1999 David C. Royster UNC Charlotte January 18, 1999 Chapter 1 Logic and the Axiomatic Method 1.1 Introduction Mathematicians use a

More information

Canadian Mathematical Society Société mathématique du Canada

Canadian Mathematical Society Société mathématique du Canada Canadian Mathematical Society Société mathématique du Canada Editors-in-Chief Rédacteurs-en-chef K. Dilcher K. Taylor Department of Mathematics and Statistics Dalhousie University Halifax, Nova Scotia

More information

Hoeffding s inequality in game-theoretic probability

Hoeffding s inequality in game-theoretic probability Hoeffding s inequality in game-theoretic probability Vladimir Vovk $5 Peter Paul $0 $50 Peter $0 Paul $100 The Game-Theoretic Probability and Finance Project Answer to Frequently Asked Question #3 August

More information

An application of hidden Markov models to asset allocation problems

An application of hidden Markov models to asset allocation problems Finance Stochast. 1, 229 238 (1997) c Springer-Verlag 1997 An application of hidden Markov models to asset allocation problems Robert J. Elliott 1, John van der Hoek 2 1 Department of Mathematical Sciences,

More information

The main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market model.

The main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market model. 1 2. Option pricing in a nite market model (February 14, 2012) 1 Introduction The main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market

More information

Subdifferential representation of convex functions: refinements and applications

Subdifferential representation of convex functions: refinements and applications Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential

More information

Trajectorial Martingales, Null Sets, Convergence and Integration

Trajectorial Martingales, Null Sets, Convergence and Integration Trajectorial Martingales, Null Sets, Convergence and Integration Sebastian Ferrando, Department of Mathematics, Ryerson University, Toronto, Canada Alfredo Gonzalez and Sebastian Ferrando Trajectorial

More information

BISTA: a Bregmanian proximal gradient method without the global Lipschitz continuity assumption

BISTA: a Bregmanian proximal gradient method without the global Lipschitz continuity assumption BISTA: a Bregmanian proximal gradient method without the global Lipschitz continuity assumption Daniel Reem (joint work with Simeon Reich and Alvaro De Pierro) Department of Mathematics, The Technion,

More information

Sparse PCA with applications in finance

Sparse PCA with applications in finance Sparse PCA with applications in finance A. d Aspremont, L. El Ghaoui, M. Jordan, G. Lanckriet ORFE, Princeton University & EECS, U.C. Berkeley Available online at www.princeton.edu/~aspremon 1 Introduction

More information

UNIT 1 Equations and Their Graphs

UNIT 1 Equations and Their Graphs UNIT 1 Equations and Their Graphs ALGEBRA I Unit Length and Description: 8 weeks By the end of eighth grade students have learned to solve linear equations in one variable and have applied graphical and

More information

D. Drusvyatskiy, A. D. Ioffe & A. S. Lewis

D. Drusvyatskiy, A. D. Ioffe & A. S. Lewis Transversality and Alternating Projections for Nonconvex Sets D. Drusvyatskiy, A. D. Ioffe & A. S. Lewis Foundations of Computational Mathematics The Journal of the Society for the Foundations of Computational

More information

Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization

Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization Finance and Stochastics manuscript No. (will be inserted by the editor) Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization Nicholas Westray Harry Zheng. Received: date

More information

Michele Salvi. Personal. Education. Teaching and professional activities

Michele Salvi. Personal. Education. Teaching and professional activities Michele Salvi CEREMADE Université Paris-Dauphine Place du Maréchal De Lattre De Tassigny, 75016, Paris (France) Phone: +33 (0) 1 44 05 Email: salvi@ceremade.dauphine.fr Homepage: https://www.ceremade.dauphine.fr/

More information