Theoretical computer science

Monge array

In mathematics applied to computer science, Monge arrays, or Monge matrices, are mathematical objects named for their discoverer, the French mathematician Gaspard Monge. An m-by-n matrix is said to be a Monge array if, for all such that one obtains So for any two rows and two columns of a Monge array (a 2 × 2 sub-matrix) the four elements at the intersection points have the property that the sum of the upper-left and lower right elements (across the main diagonal) is less than or equal to the sum of the lower-left and upper-right elements (across the antidiagonal). This matrix is a Monge array: For example, take the intersection of rows 2 and 4 with columns 1 and 5.The four elements are: 17 + 7 = 2423 + 11 = 34 The sum of the upper-left and lower right elements is less than or equal to the sum of the lower-left and upper-right elements. (Wikipedia).

Video thumbnail

What Are Phased Arrays?

This video introduces the concept of phased arrays. An array refers to multiple sensors, arranged in some configuration, that act together to produce a desired sensor pattern. With a phased array, we can electronically steer that pattern without having to physically move the array simply b

From playlist Understanding Phased Array Systems and Beamforming

Video thumbnail

Lesson 05_02 Arrays

Arrays are list of values or strings. In this section I introduce you to the notation and how to create and populate arrays.

From playlist The Julia Computer Language

Video thumbnail

Abstract Algebra: The definition of a Ring

Learn the definition of a ring, one of the central objects in abstract algebra. We give several examples to illustrate this concept including matrices and polynomials. Be sure to subscribe so you don't miss new lessons from Socratica: http://bit.ly/1ixuu9W ♦♦♦♦♦♦♦♦♦♦ We recommend th

From playlist Abstract Algebra

Video thumbnail

Hologram Project!!!

This video is used for Hologram technology, just make the hologram device at home with a very simple way, I'll put a video of how to make the Hologram device. Enjoy!

From playlist OPTICS

Video thumbnail

Linear Desface

Here we show a quick way to set up a face in desmos using domain and range restrictions along with sliders. @shaunteaches

From playlist desmos

Video thumbnail

2 Construction of a Matrix-YouTube sharing.mov

This video shows you how a matrix is constructed from a set of linear equations. It helps you understand where the various elements in a matrix comes from.

From playlist Linear Algebra

Video thumbnail

Definition of a matrix | Lecture 1 | Matrix Algebra for Engineers

What is a matrix? Join me on Coursera: https://www.coursera.org/learn/matrix-algebra-engineers Lecture notes at http://www.math.ust.hk/~machas/matrix-algebra-for-engineers.pdf Subscribe to my channel: http://www.youtube.com/user/jchasnov?sub_confirmation=1

From playlist Matrix Algebra for Engineers

Video thumbnail

Eleonora Di Nezza: Complex Monge-Ampere equations with prescribed singularities​

Abstract: Since the proof of the Calabi conjecture given by Yau, complex Monge-Ampère equations on compact Kähler manifolds have been intensively studied. In this talk we consider complex Monge-Ampère equations with prescribed singularities. More precisely, we fix a potential and we show e

From playlist Analysis and its Applications

Video thumbnail

Math Park - 13/10/2018 - Gabriel PEYRÉ - LE TRANSPORT OPTIMAL : DE GASPARD MONGE (...)

GABRIEL PEYRÉ LE TRANSPORT OPTIMAL : DE GASPARD MONGE À LA SCIENCE DES DONNÉES Résumé : Le transport optimal a été formulé par Gaspard Monge au 18e siècle. Il s'agit d'optimiser le coût de transport depuis un ensemble de sources (par exemple les boulangeries) vers des consommateurs (pa

From playlist Séminaire Mathematic Park

Video thumbnail

Art + Science | After Dark Online

Explore the intersections of art and science through the practice of individual artists who weave science, technology, and methods of discovery in their practices. The artistic process, much like the scientific process, is a form of inquiry vital to learning—an open-ended process of invest

From playlist After Dark Online | Thursday Nights | Exploratorium

Video thumbnail

Learn Chinese With Mike: Lesson 4 (Pinyin III: Review and Finals: Part 2)

LIKE me on Facebook: www.facebook.com/chinesewithmike Follow on Twitter: www.twitter.com/ChineseWithMike Check out the website: www.chinesewithmike.com

From playlist Learn Chinese with Mike

Video thumbnail

Max Jensen: Convergent semi-Lagrangian methods for the Monge-Ampère equation on unstructured grids

The lecture was held within the framework of the Hausdorff Trimester Program Multiscale Problems: Workshop on Numerical Inverse and Stochastic Homogenization. (15.02.2017) In this presentation I will discuss a semi-Lagrangian discretisation of the Monge-Ampère operator on P1 finite elemen

From playlist HIM Lectures: Trimester Program "Multiscale Problems"

Video thumbnail

Meusnier, Monge and Dupin II | Differential Geometry 32 | NJ Wildberger

Here we continue our study of the works of three important French differential geometers. Today we discuss G. Monge, who is sometimes called the father of the subject. He was the inventor of descriptive geometry (which he developed for military applications), and various theorems in Euclid

From playlist Differential Geometry

Video thumbnail

Transport optimal et applications - Gabriel Peyré - Mathématiques et mouvements - 13/03/18

Transport optimal et applications Résumé : Le transport optimal a été formulé par Gaspard Monge au 18e siècle. Il s'agit d'optimiser le cout de transport depuis un ensemble de sources (par exemple les boulangeries) vers des consommateurs (par exemple les cafés, le matin dans Paris). Ce pr

From playlist Mathématiques et mouvements - 13/03/2018

Video thumbnail

Arrays In C Programming Explained | Arrays in C With Examples | C For Beginners | Simplilearn

This video by Simplilearn will explain to you about Arrays In C Programming Explained. Arrays In C Programming Tutorial For Beginners will explain Arrays in C With Examples of the types of Arrays In c. one-dimensional arrays and two-dimensional arrays for example. This C programming tutori

From playlist C++ Tutorial Videos

Video thumbnail

Math Park - 19/09/2015 - Filippo Santambrogio, Mariages stables, prix équitables...

Plusieurs acheteurs doivent choisir un objet (par exemple, une maison de vacances), chacun avec ses critères (par exemple, sur la mer, et le plus proche possible de sa résidence principale). Si trop de monde veut le même, que se passe-t-il ? Quel sera le prix ? Deux populations doivent s'a

From playlist Séminaire Mathematic Park

Video thumbnail

Arrays In C++ Programming | C++ Programming | C++ Tutotorial For Beginners | Simplilearn

In this video on C++ array we will understand basic concepts of array that we use in C++. Array is a collection of similar type of data items stored in contigious memory locations. We will learn about types of array, why do we need arrays, their memory representation etc. And we will also

From playlist C++ Tutorial Videos

Video thumbnail

Meusnier, Monge and Dupin III | Differential Geometry 33 | NJ Wildberger

We look at some of the work of Charles Dupin, a French naval engineer and student of Monge. He made some lovely discoveries about triply orthogonal surfaces and lines of curvatures, for example confocal families of ellipses and hyperbolas. He studied conjugate directions on surfaces (going

From playlist Differential Geometry

Video thumbnail

Linear algebra: Prove the Sherman-Morrison formula for computing a matrix inverse

This is part of an online course on beginner/intermediate linear algebra, which presents theory and implementation in MATLAB and Python. The course is designed for people interested in applying linear algebra to applications in multivariate signal processing, statistics, and data science.

From playlist Linear algebra: theory and implementation

Video thumbnail

Tobias Ried - Optimal Transportation, Monge–Ampère, and the Matching Problem

We present a fully variational approach to the regularity theory for the Monge-Ampère equation, or rather of optimal transportation, with interesting applications to the problem of optimally matching a realisation of a Poisson point process to the Lebesgue measure. Following De Giorgi’s st

From playlist Research Spotlight

Related pages

Supnick matrix | Supermodular function | If and only if | European Association for Theoretical Computer Science | Distance matrix | Matrix (mathematics) | SMAWK algorithm | Gaspard Monge | Main diagonal | Linear combination