richard pates
richard pates
  • Видео 91
  • Просмотров 421 941
An Alternative Look at Peg Solitaire
A video about peg solitaire, parity arguments, and biscuits.
This video is for educational purposes. There is a lot of fun mathematics going on under the hood, including connections to linear programming, Diophantine equations and the mysteriously named Fredholm alternative. If you're interested, check out my write up here:
www.richardpates.com/an-alternative-look-at-peg-solitaire-part-i/
A pretty accessible entry to the mathematics of peg solitaire that I used a lot is "Winning Ways for your mathematical plays, vol IV", by Berlekamp, Conway and Guy (google for pdfs).
0:00-2:03 -- Introduction
2:03-3:25 -- The rules of peg solitaire, and solution to the English board
3:25-4:23 -- Phone a friend...
Просмотров: 926

Видео

Epic Pythagoras
Просмотров 1,2 тыс.2 года назад
Can the Pythagorean Theorem hold up against some epic music? There is only one way to find out... This video is for educational purposes. My main objective (which may have been lost in all the lightning strikes) was to emphasise the converse aspect of the Pythagorean theorem, and also showcase the technique of proof by contraposition. You can read more about all this here: www.richardpates.com/...
Lyapunov Stability via Sperner's Lemma
Просмотров 6 тыс.3 года назад
We go on whistle stop tour of one of the most fundamental tools from control theory: the Lyapunov function. But with a twist from combinatorics and topology. For more on Sperner's Lemma, including a simple derivation, please see the following wonderful video, which was my main source of inspiration for covering this topic: ruclips.net/video/7s-YM-kcKME/видео.html Towards the end the video thing...
Optimal Estimates of Initial Conditions
Просмотров 5723 года назад
We solve the problem of optimally estimating an initial condition based on noisy measurements using least squares
More Least Squares
Просмотров 4433 года назад
We introduce and solve a second type of least squares problem that often comes up in regression or estimation problems
Minimum Energy Control
Просмотров 2 тыс.3 года назад
We use our intuition from the least norm least squares problem to find the input that drives our system to the origin with the least energy
Least Norm Problems
Просмотров 3,4 тыс.3 года назад
We discuss the least norm least squares problem
Controllable and Observable Subspaces
Просмотров 3,3 тыс.3 года назад
We relate the left and right null spaces of the controllability and observability matrix to the unreachable and/or unobservable parts of the state space of an uncontrollable and/or unobservable part of a state-space model
The Kalman Decomposition
Просмотров 9 тыс.3 года назад
The Kalman decomposition reveals the controllable and observable parts of a state-space model. We introduce and discuss the basic concept, as well as the connections to transfer function poles and zeroes.
Observability
Просмотров 1,9 тыс.3 года назад
We briefly introduce the concept of an observable state-space model, and how we can test for observability using the observability matrix.
Controllability Tests
Просмотров 2,3 тыс.3 года назад
We explain and derive the basic test for controllability using the controllability matrix.
Controllability
Просмотров 2,9 тыс.3 года назад
Controllability
Proving the Cayley Hamilton Theorem
Просмотров 5 тыс.3 года назад
Proving the Cayley Hamilton Theorem
The Cayley Hamilton Theorem
Просмотров 3,7 тыс.3 года назад
The Cayley Hamilton Theorem
Anti-windup compensation
Просмотров 13 тыс.3 года назад
Anti-windup compensation
Integrator windup
Просмотров 11 тыс.3 года назад
Integrator windup
Friction compensation
Просмотров 2,2 тыс.3 года назад
Friction compensation
Hunting
Просмотров 5023 года назад
Hunting
A very brief introduction to friction
Просмотров 6213 года назад
A very brief introduction to friction
Limit cycle examples
Просмотров 1,6 тыс.3 года назад
Limit cycle examples
Harmonic balance and stability
Просмотров 3,1 тыс.3 года назад
Harmonic balance and stability
A describing function example
Просмотров 1,9 тыс.3 года назад
A describing function example
Calculating the describing function
Просмотров 2 тыс.3 года назад
Calculating the describing function
Harmonic balance and the describing function
Просмотров 1,6 тыс.3 года назад
Harmonic balance and the describing function
The small gain theorem and beyond
Просмотров 3,5 тыс.3 года назад
The small gain theorem and beyond
Loop transforms
Просмотров 6843 года назад
Loop transforms
The KYP lemma and the passivity theorem
Просмотров 3,1 тыс.3 года назад
The KYP lemma and the passivity theorem
(Strictly) positive real functions
Просмотров 2 тыс.3 года назад
(Strictly) positive real functions
Applying the circle criterion
Просмотров 2,1 тыс.3 года назад
Applying the circle criterion
The circle criterion
Просмотров 2,8 тыс.3 года назад
The circle criterion

Комментарии

  • @macchiato_1881
    @macchiato_1881 6 дней назад

    Sort of a tangential question (?). Does the eigenvalues of a system correlate to the lyapunov function somehow? Because I notice that negative eigenvalues means that the system is stable, a positive eigenvalue means that a system's exponents diverge, and a 0 eigenvalue means that the system is constant somehow and doesn't diverge to infinity or converge to 0. I feel like I'm drawing lines but I can't seem to generalize it.

  • @macchiato_1881
    @macchiato_1881 6 дней назад

    The energy level correlation to the lyapunov function is beautiful and so intuitive

  • @xandieg3677
    @xandieg3677 11 дней назад

    What video do I watch before this one?

  • @theodoreshachtman9990
    @theodoreshachtman9990 11 дней назад

    Thank you! This was awesome

  • @gw1284
    @gw1284 23 дня назад

    Prof, are your lecture notes posted online?like to study it besides watching your lecture video, Thanks

  • @gw1284
    @gw1284 23 дня назад

    Thank you for explaining so clearly

  • @JonasSanchez-zq9xt
    @JonasSanchez-zq9xt Месяц назад

    Thanks! Really good explanation 👌

  • @Lahah5_lara_art_comics
    @Lahah5_lara_art_comics Месяц назад

    jesuse is god! ☺️ puzzle master

  • @fourthperfectnumber
    @fourthperfectnumber Месяц назад

    Hello, Richard! I believe you're implicitly assuming that $Im(A) \subset Im(B)$. Otherwise substituting $u$ like this wouldn't really work. Consider for instance A = [[0, -1], [1, 0]], B = [[0], [1]]; clearly the system is controllable, yet your argument doesn't work here.

  • @giovannaalvescarvalhogrigo8221
    @giovannaalvescarvalhogrigo8221 Месяц назад

    You are the best, thank you very much

  • @ytkerfuffles6429
    @ytkerfuffles6429 Месяц назад

    thank you so much for showing a proof thats accessible

  • @atefrod680
    @atefrod680 Месяц назад

    Does a similar relationship hold between the magnitude and phase of transferfunction of solely the controller that is not set in a negative feedback loop?

  • @JoshuaMillet-h7z
    @JoshuaMillet-h7z Месяц назад

    holy cow are you writing mirrored? youre insanely talented

  • @mtariq239
    @mtariq239 Месяц назад

    Very awesome video. I really wasn't able to understand it until I saw the video. Thank you very much.

  • @marwanzaghloul6065
    @marwanzaghloul6065 2 месяца назад

    can we think of the terminology of short and fat / tall and thin matrices in away associated with the over-determined system and under-determined system in relation with the number of unknowns and the number of equations

  • @mohamedelaminenehar333
    @mohamedelaminenehar333 2 месяца назад

    🌷🌷🌷 the best)

  • @mohamedelaminenehar333
    @mohamedelaminenehar333 2 месяца назад

    Thank u))

  • @cessromer7078
    @cessromer7078 2 месяца назад

    How do you approach to a general solution for stability from a stand point of a LYAPUNOV functions for a class of nth order nonlinearar differential equations?

  • @elijahgemmill2000
    @elijahgemmill2000 2 месяца назад

    You explained in 10 minutes what my university couldn't explain in 60.

  • @pnachtwey
    @pnachtwey 2 месяца назад

    had that figured out before I had even heard of lyapunov. Isn't this obvious?

  • @PEDDAPALLIPADMA23PHD715
    @PEDDAPALLIPADMA23PHD715 3 месяца назад

    sir give more information related to rechable set estimation using ellipsoid estimation ,polytopes,zonotopes

  • @arshadjaveed7877
    @arshadjaveed7877 3 месяца назад

    Amazing

  • @controlswithmatlab6986
    @controlswithmatlab6986 3 месяца назад

    Thank you Professor

  • @PechVoegel
    @PechVoegel 3 месяца назад

    It would be really great if these could be rerecorded without the heavy breathing noises.

  • @cerbahsamir8617
    @cerbahsamir8617 4 месяца назад

    when modelling the state space for a given system does y have to be the signal that is completely measured or can we choose a y where some compoenents of y aren't measurable ?

  • @mohanadelsamadony4824
    @mohanadelsamadony4824 4 месяца назад

    Hello Prof. Richard, Thank you very much for your useful lectures. I have a question, please. At time 23:20, you said that the b^2 will cancel each other. Can you kindly explain this, please? there might be a math error here

  • @victorli6999
    @victorli6999 4 месяца назад

    my man is the real hero

  • @sepehrjvd4549
    @sepehrjvd4549 5 месяцев назад

    dude you are life saver thanks

  • @seismicdna
    @seismicdna 5 месяцев назад

    love the transition from "imagine we have a linear system" to state vector nihilism almost immediately 😂

  • @josepereira4372
    @josepereira4372 5 месяцев назад

    The theorem says that M is the largest invariant set in E, but what you described is positive invariance. Invariance is for all t, not just for nonnegative t.

  • @tıbhendese
    @tıbhendese 5 месяцев назад

    I am outsider of the topic, I have a homework, and I understand nothing about it

  • @fonsiakmac9796
    @fonsiakmac9796 5 месяцев назад

    Nyquist plot should start at -1 and and in 0.

  • @M-dv1yj
    @M-dv1yj 5 месяцев назад

    Omg ur the Son of the Red Dwarf computer 👏🏽

    • @richard_pates
      @richard_pates 5 месяцев назад

      hahaha - a blast from the past, but spot on!

  • @joelsanchez7963
    @joelsanchez7963 5 месяцев назад

    Hi Richard, I am Joel from Argentina and I am currently studying A&C in Germany.. Your videos are really useful, I really appreciate your dedication and effort to help students ! I will recommend your RUclips channel with my classmates, wish you a incredible and successful future

    • @richard_pates
      @richard_pates 5 месяцев назад

      Thank you Joel! Your kind words mean a lot. I wish you the same!

  • @aliguliyev1866
    @aliguliyev1866 5 месяцев назад

    Great video, thanks for this explanation.

  • @ralphhebgen7067
    @ralphhebgen7067 5 месяцев назад

    Exceptionally clear. Thank you! Just one bit that confused me: you indicated the argument that F(s0) makes with the Re axis as negative, and the argument of F(s1) as positive. Both are BELOW the Re axis, though - is this not inconsistent?

    • @Arty_x_g
      @Arty_x_g 5 месяцев назад

      the only thing you care about is the ORIENTATION of the angle: the arrow that points in F(s0) goes "down" from the real axis. Instead, the angle the arrow that points to F(s1) is positive 'cause it follows the positive orientation of angles, hence it's positive even if the arrow itself is in the 3rd quadrant

    • @ralphhebgen7067
      @ralphhebgen7067 5 месяцев назад

      @@Arty_x_g Ah - of course! That’s what I was missing! Thank you very much for taking the time to respond - kindest, Ralph

  • @deco90014
    @deco90014 6 месяцев назад

    Thank for you dedication, every other content about this is so confusing. your more graphical explanation at least made realize how is suposed to use this method

  • @joshuaiosevich3727
    @joshuaiosevich3727 6 месяцев назад

    I noticed that this fact is trivial if the matrix is diagonalizable.

    • @richard_pates
      @richard_pates 6 месяцев назад

      It's always nice seeing how that kind of insight and intuition can generalise - or not. Definitely a fun part of learning. Thanks for watching!

    • @joshuaiosevich3727
      @joshuaiosevich3727 6 месяцев назад

      @@richard_pates here’s a fun question, can you generalize the Hamilton Cayley theorem in general using SVD?

    • @richard_pates
      @richard_pates 6 месяцев назад

      @@joshuaiosevich3727 interesting thought! I'm a bit unsure where I'd start - the connection between the characteristic polynomial and eigenvalues rather than singular values might be tricky to get around. But I've been wrong plenty of times before, and I know there are all sorts of generalisations of the cayley hamilton theorem into other more exotic algebraic situations, so there could be something!

  • @AK56fire
    @AK56fire 6 месяцев назад

    This is beautiful.. Did you make it in manim or blender..?

    • @richard_pates
      @richard_pates 6 месяцев назад

      Thank you! I made this with manim. For all the collision detection I used the manim-physics package which makes use of pymunk I think

    • @AK56fire
      @AK56fire 6 месяцев назад

      @@richard_pates could you kindly share the code.

  • @henjili8146
    @henjili8146 6 месяцев назад

    Thank you very much!!!!!🥰

  • @arturorodriguez6271
    @arturorodriguez6271 6 месяцев назад

    Thanks for making these videos! They help reinforce my school lectures

  • @IamSayantika
    @IamSayantika 6 месяцев назад

    Thanks for making understand

  • @luismiguelquispevalencia4377
    @luismiguelquispevalencia4377 6 месяцев назад

    Hello proffesor, i like your explanation, but I already studied Lyapunov stability from Slotine book(Applied nonlinear control) and it talks that the theorem is valide around origen(e.g. x*=0). For you, can x* be any equilibrium point define in Omega?. Peace!!

    • @richard_pates
      @richard_pates 6 месяцев назад

      Good question! The answer is yes, x* does not have to be the origin. I'll make a few extra comments though: 1. In some sense it is no real loss of generality to assume that x*=0. This is because we can always change our coordinate system through y=x-x*, and then rewrite all our dynamics in the new state variable y. In these coordinates the equilibrium point will be y*=0 2. If we have more than one equilibrium in omega, the theorem is still valid. However you will not be able to show the stronger stability condition of asymptotic stability. This is because at both the equilibrium points f(x)=0, and so dot{V}=0 at both the points, and so we cannot have dot{V}<0 everywhere in omega. This means that when you want to show asymptotic stability it is important that the region omega is chosen so that it only has one equilibrium point in it

    • @luismiguelquispevalencia4377
      @luismiguelquispevalencia4377 5 месяцев назад

      @@richard_pates thanks for explanation. I have another question respect region Omega. It could get any form ?? For example be an open region or has an annulus form?

  • @carloscornelios7360
    @carloscornelios7360 6 месяцев назад

    Wonderfully explained! Thank you. I was wondering though, how would a state-space model's controllability be determined when the underlying dynamics are non-linear and/or time variant? The matrices A and B could still be computed then, but they'd change over time.. how would this affect the process of determining controllability?

    • @richard_pates
      @richard_pates 6 месяцев назад

      very good, and very difficult question! This is actually PhD level or maybe even above. The types of question are very similar. We can ask, for example, what subset of the state-space can we get to from a particular point. We would call this the reachable set from that point. However actually finding this set can be very difficult! If you are very interested, the following link might be a good place to get started. Or it may be enough to convince you that you are happy to work with linear models, even if it is just an approximation! inria.hal.science/hal-02421207/document

  • @fouadbenaida8510
    @fouadbenaida8510 7 месяцев назад

    Thank you for the explanation

  • @qiangli4022
    @qiangli4022 7 месяцев назад

    that's informative.

  • @ΓιάννηςΚωνσταντινίδης-γ9φ

    Where are these so called lecture notes? Could a random like me access them somehow?

  • @IJKersten
    @IJKersten 7 месяцев назад

    Thanks! Great explanation!

  • @amanmakwana4247
    @amanmakwana4247 8 месяцев назад

    Dear sir, Your way of teaching this subject is very helpful. Thanks a lot. Just wanted you to note that the B1 matrix would be [k ;0] instead of [1;0].

  • @amatoallahouchen5894
    @amatoallahouchen5894 8 месяцев назад

    thank you very much for this beautiful video, is the v (you were trying to solve ) represent the input?