Lecture

Optimization Methods

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

In course

MATH-351: Advanced numerical analysis II

The student will learn state-of-the-art algorithms for solving differential equations. The analysis and implementation of these algorithms will be discussed in some detail. ...

Description

This lecture covers optimization methods without constraints, including gradient and line search in the quadratic case. It discusses the concepts of Lipschitz continuity, convexity, and the Wolfe conditions. The instructor explains the gradient method with constant step and the importance of convergence in optimization.

Instructor

Marco Picasso

Expertise Computational Science and Engineering Mission I am teaching analysis and numerical analysis for engineers and mathematicians at bachelor and master levels.My research pertains to the numerical simulation of complex physical systems with partial differential equations.Here is some bibliometry: Google Scholar, Research Gate, Orcid, here is my most recent CV. Ongoing research projects: - Numerical simulation of aluminium electrolysis, collaboration with RioTinto LRF lab, Ycoorsystems SA and Jacques

Official source

Related concepts (32)

Presentation layer

In the seven-layer OSI model of computer networking, the presentation layer is layer 6 and serves as the data translator for the network. It is sometimes called the syntax layer. Within the service layering semantics of the OSI network architecture, the presentation layer responds to service requests from the application layer and issues service requests to the session layer through a unique presentation service access point (PSAP).

Planetary boundary layer

In meteorology, the planetary boundary layer (PBL), also known as the atmospheric boundary layer (ABL) or peplosphere, is the lowest part of the atmosphere and its behaviour is directly influenced by its contact with a planetary surface. On Earth it usually responds to changes in surface radiative forcing in an hour or less. In this layer physical quantities such as flow velocity, temperature, and moisture display rapid fluctuations (turbulence) and vertical mixing is strong.

Rough breathing

In the polytonic orthography of Ancient Greek, the rough breathing (dasỳ pneûma or δασεῖα daseîa; spīritus asper) character is a diacritical mark used to indicate the presence of an h sound before a vowel, diphthong, or after rho. It remained in the polytonic orthography even after the Hellenistic period, when the sound disappeared from the Greek language. In the monotonic orthography of Modern Greek phonology, in use since 1982, it is not used at all. The absence of an /h/ sound is marked by the smooth breathing.

Session layer

In the seven-layer OSI model of computer networking, the session layer is layer 5. The session layer provides the mechanism for opening, closing and managing a session between end-user application processes, i.e., a semi-permanent dialogue. Communication sessions consist of requests and responses that occur between applications. Session-layer services are commonly used in application environments that make use of remote procedure calls (RPCs). An example of a session-layer protocol is the OSI protocol suite session-layer protocol, also known as X.

Sampi

Sampi (modern: ϡ; ancient shapes: , ) is an archaic letter of the Greek alphabet. It was used as an addition to the classical 24-letter alphabet in some eastern Ionic dialects of ancient Greek in the 6th and 5th centuries BC, to denote some type of a sibilant sound, probably [ss] or [ts], and was abandoned when the sound disappeared from Greek. It later remained in use as a numeral symbol for 900 in the alphabetic ("Milesian") system of Greek numerals.

Related lectures (64)

Numerical analysis

Covers advanced numerical analysis topics including deep neural networks and optimization methods.

Quasi-newton optimization

Covers gradient line search methods and optimization techniques with an emphasis on Wolfe conditions and positive definiteness.

Finite Element Modeling

Covers the derivation of the equation of motion, interpolation, Newton's equation, and energy conservation in finite element modeling.

Optimal Control: KKT Conditions

Explores optimal control and KKT conditions for non-linear optimization with constraints.

Finite Element Modeling: Dynamics