Linear programming | Convex optimization

Strong duality

Strong duality is a condition in mathematical optimization in which the primal optimal objective and the dual optimal objective are equal. This is as opposed to weak duality (the primal problem has optimal value smaller than or equal to the dual problem, in other words the duality gap is greater than or equal to zero). (Wikipedia).

Video thumbnail

Every basis is a dual basis

In this video, I show a very neat result about dual spaces: Namely, any basis of V* is automatically a dual basis of some basis of V. Even though this result is very interesting, it's the proof that makes this very exciting, by simply using the fact that V and V** are 'very' isomorphic. En

From playlist Dual Spaces

Video thumbnail

Duality Argument

In this video, I present a very classical example of a duality argument: Namely, I show that T^T is one-to-one if and only if T is onto and use that to show that T is one-to-one if and only if T^T is onto. This illustrates the beautiful interplay between a vector space and its dual space,

From playlist Dual Spaces

Video thumbnail

Dual basis

Dual basis definition and proof that it's a basis In this video, given a basis beta of a vector space V, I define the dual basis beta* of V*, and show that it's indeed a basis. We'll see many more applications of this concept later on, but this video already shows that it's straightforwar

From playlist Dual Spaces

Video thumbnail

Duality in Higher Categories-I by Pranav Pandit

PROGRAM DUALITIES IN TOPOLOGY AND ALGEBRA (ONLINE) ORGANIZERS: Samik Basu (ISI Kolkata, India), Anita Naolekar (ISI Bangalore, India) and Rekha Santhanam (IIT Mumbai, India) DATE & TIME: 01 February 2021 to 13 February 2021 VENUE: Online Duality phenomena are ubiquitous in mathematics

From playlist Dualities in Topology and Algebra (Online)

Video thumbnail

Duality In Higher Categories III by Pranav Pandit

PROGRAM DUALITIES IN TOPOLOGY AND ALGEBRA (ONLINE) ORGANIZERS: Samik Basu (ISI Kolkata, India), Anita Naolekar (ISI Bangalore, India) and Rekha Santhanam (IIT Mumbai, India) DATE & TIME: 01 February 2021 to 13 February 2021 VENUE: Online Duality phenomena are ubiquitous in mathematics

From playlist Dualities in Topology and Algebra (Online)

Video thumbnail

Duality In Higher Categories II by Pranav Pandit

PROGRAM DUALITIES IN TOPOLOGY AND ALGEBRA (ONLINE) ORGANIZERS: Samik Basu (ISI Kolkata, India), Anita Naolekar (ISI Bangalore, India) and Rekha Santhanam (IIT Mumbai, India) DATE & TIME: 01 February 2021 to 13 February 2021 VENUE: Online Duality phenomena are ubiquitous in mathematics

From playlist Dualities in Topology and Algebra (Online)

Video thumbnail

Duality in Algebraic Geometry by Suresh Nayak

PROGRAM DUALITIES IN TOPOLOGY AND ALGEBRA (ONLINE) ORGANIZERS: Samik Basu (ISI Kolkata, India), Anita Naolekar (ISI Bangalore, India) and Rekha Santhanam (IIT Mumbai, India) DATE & TIME: 01 February 2021 to 13 February 2021 VENUE: Online Duality phenomena are ubiquitous in mathematics

From playlist Dualities in Topology and Algebra (Online)

Video thumbnail

Verdier And Grothendieck Duality (Lecture 4) by Suresh Nayak

PROGRAM DUALITIES IN TOPOLOGY AND ALGEBRA (ONLINE) ORGANIZERS: Samik Basu (ISI Kolkata, India), Anita Naolekar (ISI Bangalore, India) and Rekha Santhanam (IIT Mumbai, India) DATE & TIME: 01 February 2021 to 13 February 2021 VENUE: Online Duality phenomena are ubiquitous in mathematics

From playlist Dualities in Topology and Algebra (Online)

Video thumbnail

Dual Basis Example

In this video, I show how to explicitly calculate dual bases. More specifically, I find the dual basis corresponding to the basis (2,1) and (3,1) of R^2. Hopefully this will give you a better idea of how dual bases work. Subscribe to my channel: https://www.youtube.com/c/drpeyam What is

From playlist Dual Spaces

Video thumbnail

Topological Strings and String Dualities (Lecture - 02) by Rajesh Gopakumar

J-Holomorphic Curves and Gromov-Witten Invariants DATE:25 December 2017 to 04 January 2018 VENUE:Madhava Lecture Hall, ICTS, Bangalore Holomorphic curves are a central object of study in complex algebraic geometry. Such curves are meaningful even when the target has an almost complex stru

From playlist J-Holomorphic Curves and Gromov-Witten Invariants

Video thumbnail

Symmetries, Duality, and the Unity of Physics (Lecture – 01) by Nathan Seiberg

DATE: 08 January 2018, 16:00 to 17:30 VENUE: Ramanujan Lecture Hall, ICTS Bangalore Lecture 1: 8 January 2018, 16:00 to 17:30 Title: Symmetries, Duality, and the Unity of Physics Abstract: Global symmetries and gauge symmetries have played a crucial role in physics. The idea of duality d

From playlist Infosys-ICTS Chandrasekhar Lectures

Video thumbnail

David Gross: Quantum Field Theory - Past Present Future

Invited talk at the Conference in Honour of the 90th Birthday of Freeman Dyson, Institute of Advanced Studies, Nanyang Technological University, Singapore, 26-29 August 2013 http://www.ntu.edu.sg/ias/upcomingevents/FMDS/Pages/default.aspx

From playlist Quantum Field Theory

Video thumbnail

Lecture 9 | Convex Optimization I (Stanford)

Professor Stephen Boyd, of the Stanford University Electrical Engineering department, continues his lecture upon duality for the course, Convex Optimization I (EE 364A). Convex Optimization I concentrates on recognizing and solving convex optimization problems that arise in engineering.

From playlist Lecture Collection | Convex Optimization

Video thumbnail

Mikael De La Salle: On a duality between Banach spaces and operators

HYBRID EVENT Recorded during the meeting "Frontiers of Operator Theory" the November 30, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiovis

From playlist Analysis and its Applications

Video thumbnail

Lecture 8 | Convex Optimization I (Stanford)

Professor Stephen Boyd, of the Stanford University Electrical Engineering department, lectures on duality in the realm of electrical engineering and how it is utilized in convex optimization for the course, Convex Optimization I (EE 364A). Convex Optimization I concentrates on recognizi

From playlist Lecture Collection | Convex Optimization

Video thumbnail

2020 Theory Winter School: Srinivas Raghu (pt2)

Topic: Boson-ferimon duality in strongly coupled field theories Part 2 For more information on the 2020 Theory Winter School: https://nationalmaglab.org/news-events/events/for-scientists/winter-theory-school

From playlist 2020 Theory Winter School

Video thumbnail

Michael Walter: "Quantum Brascamp-Lieb Dualities"

Entropy Inequalities, Quantum Information and Quantum Physics 2021 "Quantum Brascamp-Lieb Dualities" Michael Walter - Universiteit van Amsterdam Abstract: Brascamp-Lieb inequalities are entropy inequalities which have a dual formulation as generalized Young inequalities. In this work, we

From playlist Entropy Inequalities, Quantum Information and Quantum Physics 2021

Video thumbnail

Scattering Amplitudes in Maximally Supersymmetric Gauge Theory and a New Duality

Topic: Scattering Amplitudes in Maximally Supersymmetric Gauge Theory and a New Duality Speaker: Lance Dixon Affiliation: Stanford University Date: May 2, 2022 Lance Dixon 2022-05-02

From playlist IAS High Energy Theory Seminar

Video thumbnail

Duality In Higher Categories IV by Pranav Pandit

PROGRAM DUALITIES IN TOPOLOGY AND ALGEBRA (ONLINE) ORGANIZERS: Samik Basu (ISI Kolkata, India), Anita Naolekar (ISI Bangalore, India) and Rekha Santhanam (IIT Mumbai, India) DATE & TIME: 01 February 2021 to 13 February 2021 VENUE: Online Duality phenomena are ubiquitous in mathematics

From playlist Dualities in Topology and Algebra (Online)

Related pages

Perturbation function | Weak duality | Slater's condition | Convex optimization | Fenchel–Moreau theorem | Duality (optimization) | Duality gap | Convex conjugate | Semi-continuity