Keywords
Computer Science and Digital Science
- A6.1.1. Continuous Modeling (PDE, ODE)
- A6.2.1. Numerical analysis of PDE and ODE
- A6.2.5. Numerical Linear Algebra
- A6.2.6. Optimization
- A6.3.1. Inverse problems
- A6.3.4. Model reduction
- A6.4.3. Observability and Controlability
- A6.4.4. Stability and Stabilization
- A6.4.5. Control of distributed parameter systems
- A6.5.4. Waves
- A8.2. Optimization
- A8.3. Geometry, Topology
- A8.4. Computer Algebra
Other Research Topics and Application Domains
- B1.2.3. Computational neurosciences
- B2.6.1. Brain imaging
- B3.3. Geosciences
- B4.5. Energy consumption
- B6.2.2. Radio technology
- B6.2.3. Satellite technology
1 Team members, visitors, external collaborators
Research Scientists
- Fabien Seyfert [Team leader, Inria, Researcher, HDR]
- Laurent Baratchart [Inria, Senior Researcher, HDR]
- Sylvain Chevillard [Inria, Researcher]
- Juliette Leblond [Inria, Senior Researcher, HDR]
- Martine Olivi [Inria, Researcher, HDR]
Post-Doctoral Fellow
- Vanna Lisa Coli [Univ Côte d'Azur, until Apr 2020]
PhD Students
- Paul Asensio [Inria]
- Gibin Bose [Inria]
- Sébastien Fueyo [Univ Côte d'Azur, until Oct 2020]
- Konstantinos Mavreas [Univ Côte d'Azur, until Feb 2020]
- Masimba Nemaire [Univ de Bordeaux]
Interns and Apprentices
- Kassem Dia [Univ Savoie Mont-Blanc, from Feb 2020 until Aug 2020]
Administrative Assistant
- Marie-Line Meirinho [Inria]
Visiting Scientist
- Yan Zhang [Univ. Chinoise de Hong-Kong, until Apr 2020]
External Collaborators
- Vanna Lisa Coli [Univ. Côte d'Azur, CNRS, CEPAM, Nice, from Apr 2020]
- Adam Cooman [Ampleon, Nijmegen, Pays Bas]
- Jean-Paul Marmorat [École Nationale Supérieure des Mines de Paris ]
- David Martinez Martinez [Huawei, Stockholm]
2 Overall objectives
2.1 Research Themes
The team develops constructive, function-theoretic approaches to inverse problems arising in modeling and design, in particular for electro-magnetic systems as well as in the analysis of certain classes of signals.
Data typically consist of measurements or desired behaviors. The general thread is to approximate them by families of solutions to the equations governing the underlying system. This leads us to consider various interpolation and approximation problems in classes of rational and meromorphic functions, harmonic gradients, or solutions to more general elliptic partial differential equations (PDE), in connection with inverse potential problems. A recurring difficulty is to control the singularities of the approximants.
The mathematical tools pertain to complex and harmonic analysis, approximation theory, potential theory, system theory, differential topology, optimization and computer algebra. Targeted applications include:
- identification and synthesis of analog microwave devices (filters, amplifiers),
- non-destructive control from field measurements in medical engineering (source recovery in magneto/electro encephalography), and paleomagnetism (determining the magnetization of rock samples).
In each case, the endeavor is to develop algorithms resulting in dedicated software.
3 Research program
3.1 Introduction
Within the extensive field of inverse problems, much of the research by Factas deals with reconstructing solutions of classical elliptic PDEs from their boundary behavior. Perhaps the simplest example lies with harmonic identification of a stable linear dynamical system: the transfer-function
Practice is not nearly as simple, for
- Step 1: To determine a complete model, that is, one which is defined at every frequency, in a sufficiently versatile function class (e.g. Hardy spaces). This ill-posed issue requires regularization, for instance constraints on the behavior at non-measured frequencies.
- Step 2: To compute a reduced order model. This typically consists of rational approximation of the complete model obtained in step 1, or phase-shift thereof to account for delays. We emphasize that deriving a complete model in step 1 is crucial to achieve stability of the reduced model in step 2.
Step 1 relates to extremal problems and analytic operator theory, see Section 3.3.1. Step 2 involves optimization, and some Schur analysis to parametrize transfer matrices of given Mc-Millan degree when dealing with systems having several inputs and outputs, see Section 3.3.2. It also makes contact with the topology of rational functions, in particular to count critical points and to derive bounds, see Section 3.3.2. Step 2 raises further issues in approximation theory regarding the rate of convergence and the extent to which singularities of the approximant (i.e. its poles) tend to singularities of the approximated function; this is where logarithmic potential theory becomes instrumental, see Section 3.3.3.
Applying a realization procedure to the result of step 2 yields an identification procedure from incomplete frequency data which was first demonstrated in 78 to tune resonant microwave filters. Harmonic identification of nonlinear systems around a stable equilibrium can also be envisaged by combining the previous steps with exact linearization techniques from 34.
A similar path can be taken to approach design problems in the frequency domain, replacing the measured behavior by some desired behavior. However, describing achievable responses in terms of the design parameters is often cumbersome, and most constructive techniques rely on specific criteria adapted to the physics of the problem. This is especially true of filters, the design of which traditionally appeals to polynomial extremal problems 74, 58. To this area, Apics contributed the use of Zolotarev-like problems for multi-band synthesis, although we presently favor interpolation techniques in which parameters arise in a more transparent manner, as well as convex relaxation of hyperbolic approximation problems, see Sections 3.2.2 and 6.2.
The previous example of harmonic identification quickly suggests a generalization of itself. Indeed, on identifying
Inverse potential problems are severely indeterminate because infinitely many measures within an open set of
To recap, the gist of our approach is to approximate boundary data by (boundary traces of) fields arising from potentials of measures with specific support. This differs from standard approaches to inverse problems, where descent algorithms are applied to integration schemes of the direct problem; in such methods, it is the equation which gets approximated (in fact: discretized).
Along these lines, Factas advocates the use of steps 1 and 2 above, along with some singularity analysis, to approach issues of nondestructive control in 2-D and 3-D 2, 41, 45. The team is currently engaged in the generalization to inverse source problems for the Laplace equation in 3-D, to be described further in Section 3.2.1. There, holomorphic functions are replaced by harmonic gradients; applications are to inverse source problems in neurosciences (in particular in EEG/MEG) and inverse magnetization problems in geosciences, see Section 4.3.
The approximation-theoretic tools developed by Apics and now by Factas to handle issues mentioned so far are outlined in Section 3.3. In Section 3.2 to come, we describe in more detail which problems are considered and which applications are targeted.
3.2 Range of inverse problems
3.2.1 Elliptic partial differential equations (PDE)
Participants: Paul Asensio, Laurent Baratchart, Sylvain Chevillard, Juliette Leblond, Masimba Nemaire, Konstantinos Mavreas.
By standard properties of conjugate differentials, reconstructing Dirichlet-Neumann boundary conditions for a function harmonic in a plane domain, when these conditions are already known on a subsetAnother application by the team deals with non-constant conductivity over a doubly connected domain, the set
This was actually carried out in collaboration with CEA (French nuclear agency) and the Univ. Côte d'Azur (JAD Lab.), to data from Tore Supra in 62. The procedure is fast because no numerical integration of the underlying PDE is needed, as an explicit basis of solutions to the conjugate Beltrami equation in terms of Bessel functions was found in this case. Generalizing this approach in a more systematic manner to free boundary problems of Bernoulli type, using descent algorithms based on shape-gradient for such approximation-theoretic criteria, is an interesting prospect to the team.
The piece of work we just mentioned requires defining and studying Hardy spaces of conjugate Beltrami equations, which is an interesting topic. For Sobolev-smooth coefficients of exponent greater than 2, they were investigated in 5, 35. The case of the critical exponent 2 is treated in 31, which apparently provides the first example of well-posed Dirichlet problem in the non-strictly elliptic case: the conductivity may be unbounded or zero on sets of zero capacity and, accordingly, solutions need not be locally bounded. More importantly perhaps, the exponent 2 is also the key to a corresponding theory on very general (still rectifiable) domains in the plane, as coefficients of pseudo-holomorphic functions obtained by conformal transformation onto a disk are merely of
Generalized Hardy classes as above are used in 32 where we address the uniqueness issue in the classical Robin inverse problem on a Lipschitz domain of
The 3-D version of step 1 in Section 3.1 is another subject investigated by Factas: to recover a harmonic function (up to an additive constant) in a ball or a half-space from partial knowledge of its gradient. This prototypical inverse problem (i.e. inverse to the Cauchy problem for the Laplace equation) often recurs in electromagnetism. At present, Factas is involved with solving instances of this inverse problem arising in two fields, namely medical imaging e.g. for electroencephalography (EEG) or magneto-encephalography (MEG), and paleomagnetism (recovery of rocks magnetization) 2, 37, see Section 6.1. In this connection, we collaborate with two groups of partners: Athena Inria project-team and INS (Institut de Neurosciences des Systèmes, https://
The team is further concerned with 3-D generalizations and applications to non-destructive control of step 2 in Section 3.1. A typical problem is here to localize inhomogeneities or defaults such as cracks, sources or occlusions in a planar or 3-dimensional object, knowing thermal, electrical, or magnetic measurements on the boundary. These defaults can be expressed as a lack of harmonicity of the solution to the associated Dirichlet-Neumann problem, thereby posing an inverse potential problem in order to recover them. In 2-D, finding an optimal discretization of the potential in Sobolev norm amounts to solve a best rational approximation problem, and the question arises as to how the location of the singularities of the approximant (i.e. its poles) reflects the location of the singularities of the potential (i.e. the defaults we seek). This is a fairly deep issue in approximation theory, to which Apics contributed convergence results for certain classes of fields expressed as Cauchy integrals over extremal contours for the logarithmic potential 7, 38, 55. Initial schemes to locate cracks or sources via rational approximation on planar domains were obtained this way 41, 45, 56. It is remarkable that finite inverse source problems in 3-D balls, or more general algebraic surfaces, can be approached using these 2-D techniques upon slicing the domain into planar sections 9, 42. More precisely, each section cuts out a planar domain, the boundary of which carries data which can be proved to match an algebraic function. The singularities of this algebraic function are not located at the 3-D sources, but are related to them: the section contains a source if and only if some function of the singularities in that section meets a relative extremum. Using bisection it is thus possible to determine an extremal place along all sections parallel to a given plane direction, up to some threshold which has to be chosen small enough that one does not miss a source. This way, we reduce the original source problem in 3-D to a sequence of inverse poles and branchpoints problems in 2-D. This bottom line generates a steady research activity within Factas, and again applications are sought to medical imaging and geosciences, see Sections 4.3, 4.2 and 6.1.
Conjectures may be raised on the behavior of optimal potential discretization in 3-D, but answering them is an ambitious program still in its infancy.
3.2.2 Systems, transfer and scattering
Participants: Laurent Baratchart, Sylvain Chevillard, Adam Cooman, Martine Olivi, Fabien Seyfert.
Through contacts with CNES (French space agency), members of the team became involved in identification and tuning of microwave electromagnetic filters used in space telecommunications, see Section 4.4. The initial problem was to recover, from band-limited frequency measurements, physical parameters of the device under examination. The latter consists of interconnected dual-mode resonant cavities with negligible loss, hence its scattering matrix is modeled by a
This is where system theory comes into play, through the so-called realization process mapping a rational transfer function in the frequency domain to a state-space representation of the underlying system of linear differential equations in the time domain. Specifically, realizing the scattering matrix allows one to construct a virtual electrical network, equivalent to the filter, the parameters of which mediate in between the frequency response and the geometric characteristics of the cavities (i.e. the tuning parameters).
Hardy spaces provide a framework to transform this ill-posed issue into a series of regularized analytic and meromorphic approximation problems. More precisely, the procedure sketched in Section 3.1 goes as follows:
- infer from the pointwise boundary data in the bandwidth a stable transfer function (i.e. one which is holomorphic in the right half-plane), that may be infinite dimensional (numerically: of high degree). This is done by solving a problem analogous to
in Section 3.3.1, while taking into account prior knowledge on the decay of the response outside the bandwidth, see 12 for details. - A stable rational approximation of appropriate degree to the model obtained in the previous step is performed. For this, a descent method on the compact manifold of inner matrices of given size and degree is used, based on an original parametrization of stable transfer functions developed within the team 26, 12.
- Realizations of this rational approximant are computed. To be useful, they must satisfy certain constraints imposed by the geometry of the device. These constraints typically come from the coupling topology of the equivalent electrical network used to model the filter. This network is composed of resonators, coupled according to some specific graph. This realization step can be recast, under appropriate compatibility conditions 57, as solving a zero-dimensional multivariate polynomial system. To tackle this problem in practice, we use Gröbner basis techniques and continuation methods which team up in the Dedale-HF software (see Section 3.4.2).
We actively continue our collaboration with the Chinese Hong Kong University on the topic of frequency depending couplings appearing in the equivalent circuits we compute continuing our work 1 on wide-band design and dispersive coupling, that led to a major publication 17.
Factas also investigates issues pertaining to design rather than identification. Given the topology of the filter, a basic problem in this connection is to find the optimal response subject to specifications that bear on rejection, transmission and group delay of the scattering parameters. Generalizing the classical approach based on Chebyshev polynomials for single band filters, we recast the problem of multi-band response synthesis as a generalization of the classical Zolotarev min-max problem for rational functions 25, 72. Thanks to quasi-convexity, the latter can be solved efficiently using iterative methods relying on linear programming. These were implemented in the software easy-FF (see easy-FF). Currently, the team is engaged in the synthesis of more complex microwave devices like multiplexers and routers, which connect several filters through wave guides. Schur analysis plays an important role here, because scattering matrices of passive systems are of Schur type (i.e. contractive in the stability region). The theory originates with the work of I. Schur 77, who devised a recursive test to check for contractivity of a holomorphic function in the disk. The so-called Schur parameters of a function may be viewed as Taylor coefficients for the hyperbolic metric of the disk, and the fact that Schur functions are contractions for that metric lies at the root of Schur's test. Generalizations thereof turn out to be efficient to parametrize solutions to contractive interpolation problems 29. Dwelling on this, Factas contributed differential parametrizations (atlases of charts) of lossless matrix functions 26, 73, 67 which are fundamental to our rational approximation software RARL2 (see Section 3.4.5). Schur analysis is also instrumental to approach de-embedding issues, and provides one with considerable insight into the so-called matching problem. The latter consists in maximizing the power a multiport can pass to a given load, and for reasons of efficiency it is all-pervasive in microwave and electric network design, e.g. of antennas, multiplexers, wifi cards and more. It can be viewed as a rational approximation problem in the hyperbolic metric, and the team presently deals with this hot topic using contractive interpolation with constraints on boundary peak points, within the framework of the (defense funded) ANR Cocoram, see Sections 6.2.
In recent years, our attention was driven by CNES and UPV (Bilbao) to questions about stability of high-frequency amplifiers. Contrary to previously discussed devices, these are active components. The response of an amplifier can be linearized around a set of primary current and voltages, and then admittances of the corresponding electrical network can be computed at various frequencies, using the so-called harmonic balance method. The initial goal is to check for stability of the linearized model, so as to ascertain existence of a well-defined working state. The network is composed of lumped electrical elements namely inductors, capacitors, negative and positive resistors, transmission lines, and controlled current sources. Our research so far has focused on describing the algebraic structure of admittance functions, so as to set up a function-theoretic framework where the two-steps approach outlined in Section 3.1 can be put to work. The main discovery is that the unstable part of each partial transfer function is rational and can be computed by analytic projection, see Section 6.4. We now start investigating the linearized harmonic transfer-function around a periodic cycle, to check for stability under non necessarily small inputs. This topic generates the doctoral work of S. Fueyo.
3.3 Approximation
Participants: Laurent Baratchart, Sylvain Chevillard, Juliette Leblond, Martine Olivi, Fabien Seyfert.
3.3.1 Best analytic approximation
In dimension 2, the prototypical problem to be solved in step 1 of Section 3.1 may be described as: given a domain
To find an analytic function
Here
To fix terminology, we refer to
(
In the case
Various modifications of
The analog of Problem
We considered in 15 bounded extremal problems similar to Problem
Though originally considered in dimension 2, Problem
When
On the ball, the analog of Problem
When
Just like solving problem
Problem
Companion to problem
Note that
3.3.2 Best meromorphic and rational approximation
The techniques set forth in this section are used to solve step 2 in Section 3.2 and they are instrumental to approach inverse boundary value problems for the Poisson equation
Scalar meromorphic and rational approximation
We put
A natural generalization of problem
(
Only for
The case where
The Miaou project (predecessor of Apics) already designed a dedicated steepest-descent algorithm for the case
In order to establish global convergence results, Apics has undertaken a deeper study of the number and nature of critical points (local minima, saddle points, ...), in which tools from differential topology and operator theory team up with classical interpolation theory 47, 49. Based on this work, uniqueness or asymptotic uniqueness of the approximant was proved for certain classes of functions like transfer functions of relaxation systems (i.e. Markov functions) 51 and more generally Cauchy integrals over hyperbolic geodesic arcs 52. These are the only results of this kind. Research by Apics on this topic remained dormant for a while by reasons of opportunity, but revisiting the work 30 in higher dimension is a worthy and timely endeavor today. Meanwhile, an analog to AAK theory was carried out for
A common feature to the above-mentioned problems is that critical point equations yield non-Hermitian orthogonality relations for the denominator of the approximant. This stresses connections with interpolation, which is a standard way to build approximants, and in many respects best or near-best rational approximation may be regarded as a clever manner to pick interpolation points. This was exploited in 53, 54, and is used in an essential manner to assess the behavior of poles of best approximants to functions with branched singularities, which is of particular interest for inverse source problems (cf. Sections 3.4.3 and 6.1).
In higher dimensions, the analog of Problem
Besides, certain constrained rational approximation problems, of special interest in identification and design of passive systems, arise when putting additional requirements on the approximant, for instance that it should be smaller than 1 in modulus (i.e. a Schur function). In particular, Schur interpolation lately received renewed attention from the team, in connection with matching problems. There, interpolation data are subject to a well-known compatibility condition (positive definiteness of the so-called Pick matrix), and the main difficulty is to put interpolation points on the boundary of
Matrix-valued rational approximation
Matrix-valued approximation is necessary to handle systems with several inputs and outputs but it generates additional difficulties as compared to scalar-valued approximation, both theoretically and algorithmically. In the matrix case, the McMillan degree (i.e. the degree of a minimal realization in the System-Theoretic sense) generalizes the usual notion of degree for rational functions. For instance when poles are simple, the McMillan degree is the sum of the ranks of the residues.
The basic problem that we consider now goes as follows: let
The scalar approximation algorithm derived in 33 and mentioned in Section 3.3.2 generalizes to the matrix-valued situation 64. The first difficulty here is to parametrize inner matrices (i.e. matrix-valued functions analytic in the unit disk and unitary on the unit circle) of given McMillan degree degree
Difficulties relative to multiple local minima of course arise in the matrix-valued case as well, and deriving criteria that guarantee uniqueness is even more difficult than in the scalar case. The case of rational functions of degree
Let us stress that RARL2 seems the only algorithm handling rational approximation in the matrix case that demonstrably converges to a local minimum while meeting stability constraints on the approximant. It is still a working pin of many developments by Factas on frequency optimization and design.
3.3.3 Behavior of poles of meromorphic approximants
Participants: Laurent Baratchart.
We refer here to the behavior of poles of best meromorphic approximants, in theGenerally speaking in approximation theory, assessing the behavior of poles of rational approximants is essential to obtain error rates as the degree goes large, and to tackle constructive issues like uniqueness. However, as explained in Section 3.2.1, the original twist by Apics, now Factas, is to consider this issue also as a means to extract information on singularities of the solution to a Dirichlet-Neumann problem. The general theme is thus: how do the singularities of the approximant reflect those of the approximated function? This approach to inverse problem for the 2-D Laplacian turns out to be attractive when singularities are zero- or one-dimensional (see Section 4.3). It can be used as a computationally cheap initial condition for more precise but much heavier numerical optimizations which often do not even converge unless properly initialized. As regards crack detection or source recovery, this approach boils down to analyzing the behavior of best meromorphic approximants of given pole cardinality to a function with branch points, which is the prototype of a polar singular set. For piecewise analytic cracks, or in the case of sources, we were able to prove (7, 45, 38), that the poles of the approximants accumulate, when the degree goes large, to some extremal cut of minimum weighted logarithmic capacity connecting the singular points of the crack, or the sources 41. Moreover, the asymptotic density of the poles turns out to be the Green equilibrium distribution on this cut in
The case of two-dimensional singularities is still an outstanding open problem.
It is remarkable that inverse source problems inside a sphere or an ellipsoid in 3-D can be approached with such 2-D techniques, as applied to planar sections, see Section 6.1. The technique is implemented in the software FindSources3D, see Section 3.4.3.
3.4 Software tools of the team
In addition to the above-mentioned research activities, Factas develops and maintains a number of long-term software tools that either implement and illustrate effectiveness of the algorithms theoretically developed by the team or serve as tools to help further research by team members. We present briefly the most important of them.
3.4.1 Pisa
Electrical circuit - Stability
Functional Description: To minimise prototyping costs, the design of analog circuits is performed using computer-aided design tools which simulate the circuit's response as accurately as possible.
Some commonly used simulation tools do not impose stability, which can result in costly errors when the prototype turns out to be unstable. A thorough stability analysis is therefore a very important step in circuit design. This is where pisa is used.
pisa is a Matlab toolbox that allows designers of analog electronic circuits to determine the stability of their circuits in the simulator. It analyses the impedance presented by a circuit to determine the circuit's stability. When an instability is detected, pisa can estimate location of the unstable poles to help designers fix their stability issue.
Release Functional Description: First version
- Authors: Adam Cooman, David Martinez Martinez, Fabien Seyfert and Martine Olivi
- Contact: Fabien Seyfert
- Publications: Model-Free Closed-Loop Stability Analysis: A Linear Functional Approach - On Transfer Functions Realizable with Active Electronic Components
- URL: https://
project. inria. fr/ pisa
3.4.2 DEDALE-HF
Scientific Description
Dedale-HF consists in two parts: a database of coupling topologies as well as a dedicated predictor-corrector code. Roughly speaking each reference file of the database contains, for a given coupling topology, the complete solution to the coupling matrix synthesis problem (C.M. problem for short) associated to particular filtering characteristics. The latter is then used as a starting point for a predictor-corrector integration method that computes the solution to the C.M. corresponding to the user-specified filter characteristics. The reference files are computed off-line using Gröbner basis techniques or numerical techniques based on the exploration of a monodromy group. The use of such continuation techniques, combined with an efficient implementation of the integrator, drastically reduces the computational time.
Dedale-HF has been licensed to, and is currently used by TAS-Espana
Functional Description
Dedale-HF is a software dedicated to solve exhaustively the coupling matrix synthesis problem in reasonable time for the filtering community. Given a coupling topology, the coupling matrix synthesis problem consists in finding all possible electromagnetic coupling values between resonators that yield a realization of given filter characteristics. Solving the latter is crucial during the design step of a filter in order to derive its physical dimensions, as well as during the tuning process where coupling values need to be extracted from frequency measurements.
- Participant: Fabien Seyfert
- Contact: Fabien Seyfert
- URL: https://
www-sop. inria. fr/ apics/ Dedale/
3.4.3 FindSources3D
Health - Neuroimaging - Visualization - Compilers - Medical - Image - Processing
FindSources3D is a software program dedicated to the resolution of inverse source problems in electroencephalography (EEG). From pointwise measurements of the electrical potential taken by electrodes on the scalp, FindSources3D estimates pointwise dipolar current sources within the brain in a spherical model.
After a first data transmission “cortical mapping” step, it makes use of best rational approximation on 2-D planar cross-sections and of the software RARL2 in order to locate singularities. From those planar singularities, the 3-D sources are estimated in a last step, see 9.
A Matlab version is being developed that incorporates a first Singular Value Decomposition (SVD) step in order to be able to handle time dependent data and to find the corresponding principal static components.
- Participants: Juliette Leblond, Maureen Clerc (team Athena), Jean-Paul Marmorat, Théodore Papadopoulo (team Athena).
- Contact: Juliette Leblond
- URL: https://
www-sop. inria. fr/ apics/ FindSources3D/ en/ index. html
3.4.4 PRESTO-HF
Scientific Description
For the matrix-valued rational approximation step, Presto-HF relies on RARL2. Constrained realizations are computed using the Dedale-HF software. As a toolbox, Presto-HF has a modular structure, which allows one for example to include some building blocks in an already existing software.
The delay compensation algorithm is based on the following assumption: far off the pass-band, one can reasonably expect a good approximation of the rational components of S11 and S22 by the first few terms of their Taylor expansion at infinity, a small degree polynomial in 1/s. Using this idea, a sequence of quadratic convex optimization problems are solved, in order to obtain appropriate compensations. In order to check the previous assumption, one has to measure the filter on a larger band, typically three times the pass band.
This toolbox has been licensed to (and is currently used by) Thales Alenia Space in Toulouse and Madrid, Thales airborne systems and Flextronics (two licenses). Xlim (University of Limoges) is a heavy user of Presto-HF among the academic filtering community and some free license agreements have been granted to the microwave department of the University of Erlangen (Germany) and the Royal Military College (Kingston, Canada).
Functional Description
Presto-HF is a toolbox dedicated to low-pass parameter identification for microwave filters. In order to allow the industrial transfer of our methods, a Matlab-based toolbox has been developed, dedicated to the problem of identification of low-pass microwave filter parameters. It allows one to run the following algorithmic steps, either individually or in a single stroke:
• Determination of delay components caused by the access devices (automatic reference plane adjustment),
• Automatic determination of an analytic completion, bounded in modulus for each channel,
• Rational approximation of fixed McMillan degree,
• Determination of a constrained realization.
- Participants: Fabien Seyfert, Jean-Paul Marmorat and Martine Olivi
- Contact: Fabien Seyfert
- URL: https://
project. inria. fr/ presto-hf/
3.4.5 RARL2
Réalisation interne et Approximation Rationnelle L2
Scientific Description
The method is a steepest-descent algorithm. A parametrization of MIMO systems is used, which ensures that the stability constraint on the approximant is met. The implementation, in Matlab, is based on state-space representations.
RARL2 performs the rational approximation step in the software tools PRESTO-HF and FindSources3D. It is distributed under a particular license, allowing unlimited usage for academic research purposes. It was released to the universities of Delft and Maastricht (the Netherlands), Cork (Ireland), Brussels (Belgium), Macao (China) and BITS-Pilani Hyderabad Campus (India).
Functional Description
RARL2 is a software for rational approximation. It computes a stable rational L2-approximation of specified order to a given L2-stable (L2 on the unit circle, analytic in the complement of the unit disk) matrix-valued function. This can be the transfer function of a multivariable discrete-time stable system. RARL2 takes as input either:
• its internal realization,
• its first N Fourier coefficients,
• discretized (uniformly distributed) values on the circle. In this case, a least-square criterion is used instead of the L2 norm.
It thus performs model reduction in the first or the second case, and leans on frequency data identification in the third. For band-limited frequency data, it could be necessary to infer the behavior of the system outside the bandwidth before performing rational approximation.
An appropriate Möbius transformation allows to use the software for continuous-time systems as well.
- Participants: Jean-Paul Marmorat and Martine Olivi
- Contact: Martine Olivi
- URL: https://
www-sop. inria. fr/ apics/ RARL2/ rarl2. html
3.4.6 Sollya
Numerical algorithm - Supremum norm - Curve plotting - Remez algorithm - Code generator - Proof synthesis
Functional Description
Sollya is an interactive tool where the developers of mathematical floating-point libraries (libm) can experiment before actually developing code. The environment is safe with respect to floating-point errors, i.e. the user precisely knows when rounding errors or approximation errors happen, and rigorous bounds are always provided for these errors.
Among other features, it offers a fast Remez algorithm for computing polynomial approximations of real functions and also an algorithm for finding good polynomial approximants with floating-point coefficients to any real function. As well, it provides algorithms for the certification of numerical codes, such as Taylor Models, interval arithmetic or certified supremum norms.
It is available as a free software under the CeCILL-C license.
- Participants: Sylvain Chevillard, Christoph Lauter, Mioara Joldes and Nicolas Jourdan
- Partners: CNRS - ENS Lyon - UCBL Lyon 1
- Contact: Sylvain Chevillard
- URL: https://
sollya. org/
4 Application domains
4.1 Introduction
Application domains are naturally linked to the problems described in Sections 3.2.1 and 3.2.2. By and large, they split into a systems-and-circuits part and an inverse-source-and-boundary-problems part, united under a common umbrella of function-theoretic techniques as described in Section 3.3.
4.2 Inverse magnetization problems
Participants: Laurent Baratchart, Sylvain Chevillard, Juliette Leblond, Konstantinos Mavreas.
Generally speaking, inverse potential problems, similar to the one appearing in Section 4.3, occur naturally in connection with systems governed by Maxwell's equation in the quasi-static approximation regime. In particular, they arise in magnetic reconstruction issues. A specific application is to geophysics, which led us to form the Inria Associate Team Impinge (Inverse Magnetization Problems IN GEosciences) together with MIT and Vanderbilt University that reached the end of its term in 2018. A joint work with Cerege (CNRS, Aix-en-Provence) completed this picture, see Section 6.1.2, 21.To set up the context, recall that the Earth's geomagnetic field is generated by convection of the liquid metallic core (geodynamo) and that rocks become magnetized by the ambient field as they are formed or after subsequent alteration. Their remanent magnetization provides records of past variations of the geodynamo, which is used to study important processes in Earth sciences like motion of tectonic plates and geomagnetic reversals. Rocks from Mars, the Moon, and asteroids also contain remanent magnetization which indicates the past presence of core dynamos. Magnetization in meteorites may even record fields produced by the young sun and the protoplanetary disk which may have played a key role in solar system formation.
For a long time, paleomagnetic techniques were only capable of analyzing bulk samples and compute their net magnetic moment. The development of SQUID microscopes has recently extended the spatial resolution to sub-millimeter scales, raising new physical and algorithmic challenges. The associate team Impinge aims at tackling them, experimenting with the SQUID microscope set up in the Paleomagnetism Laboratory of the department of Earth, Atmospheric and Planetary Sciences at MIT. Typically, pieces of rock are sanded down to a thin slab, and the magnetization has to be recovered from the field measured on a planar region at small distance from the slab.
Mathematically speaking, both inverse source problems for EEG from Section 4.3 and inverse magnetization problems described presently amount to recover the (3-D valued) quantity
outside the volume
Another timely instance of inverse magnetization problems lies with geomagnetism. Satellites orbiting around the Earth measure the magnetic field at many points, and nowadays it is a challenge to extract global information from those measurements. In collaboration with C. Gerhards (Geomathematics and Geoinformatics Group, Technische Universität Bergakademie Freiberg, Germany), we started to work on the problem of separating the magnetic field due to the magnetization of the globe's crust from the magnetic field due to convection in the liquid metallic core. The techniques involved are variants, in a spherical context, from those developed within the Impinge associate team for paleomagnetism, see Section 6.1.1.
4.3 Inverse source problems in EEG
Participants: Paul Asensio, Laurent Baratchart, Juliette Leblond, Jean-Paul Marmorat, Masimba Nemaire.
Solving overdetermined Cauchy problems for the Laplace equation on a spherical layer (in 3-D) in order to extrapolate incomplete data (see Section 3.2.1) is a necessary ingredient of the team's approach to inverse source problems, in particular for applications to EEG, see 9. Indeed, the latter involves propagating the initial conditions through several layers of different conductivities, from the boundary shell down to the center of the domain where the singularities (i.e. the sources) lie. Once propagated to the innermost sphere, it turns out that traces of the boundary data on 2-D cross sections coincide with analytic functions with branched singularities in the slicing plane 7, 42. The singularities are related to the actual location of the sources, namely their moduli reach in turn a maximum when the plane contains one of the sources. Hence we are back to the 2-D framework of Section 3.3.3, and recovering these singularities can be performed via best rational approximation. The goal is to produce a fast and sufficiently accurate initial guess on the number and location of the sources in order to run heavier descent algorithms on the direct problem, which are more precise but computationally costly and often fail to converge if not properly initialized. Our belief is that such a localization process can add a geometric, valuable piece of information to the standard temporal analysis of EEG signal records.
Numerical experiments obtained with our software FindSources3D give very good results on simulated data and we are now engaged in the process of handling real experimental data, simultaneously recorded by EEG and MEG devices, in collaboration with our partners at INS, hospital la Timone, Marseille (see Section 6.1.3).
Furthermore, another approach is being studied for EEG, that consists in regularizing the inverse source problem by a total variation constraint on the source term (a measure), added to the quadratic data approximation criterion. It is similar to the path that is taken for inverse magnetization problems (see Sections 4.2 and 6.1.1), and it presently focuses on surface-distributed models.
4.4 Identification and design of microwave devices
Participants: Laurent Baratchart, Sylvain Chevillard, Jean-Paul Marmorat, Martine Olivi, Fabien Seyfert.
This is joint work with Stéphane Bila (Xlim, Limoges).One of the best training grounds for function-theoretic applications by the team is the identification and design of physical systems whose performance is assessed frequency-wise. This is the case of electromagnetic resonant systems which are of common use in telecommunications.
In space telecommunications (satellite transmissions), constraints specific to on-board technology lead to the use of filters with resonant cavities in the microwave range. These filters serve multiplexing purposes (before or after amplification), and consist of a sequence of cylindrical hollow bodies, magnetically coupled by irises (orthogonal double slits). The electromagnetic wave that traverses the cavities satisfies the Maxwell equations, forcing the tangent electrical field along the body of the cavity to be zero. A deeper study of the Helmholtz equation states that an essentially discrete set of wave vectors is selected. In the considered range of frequency, the electrical field in each cavity can be decomposed along two orthogonal modes, perpendicular to the axis of the cavity (other modes are far off in the frequency domain, and their influence can be neglected).

Each cavity (see Figure 1) has three screws, horizontal, vertical and midway (horizontal and vertical are two arbitrary directions, the third direction makes an angle of 45 or 135 degrees, the easy case is when all cavities show the same orientation, and when the directions of the irises are the same, as well as the input and output slits). Since screws are conductors, they behave as capacitors; besides, the electrical field on the surface has to be zero, which modifies the boundary conditions of one of the two modes (for the other mode, the electrical field is zero hence it is not influenced by the screw), the third screw acts as a coupling between the two modes. The effect of an iris is opposite to that of a screw: no condition is imposed on a hole, which results in a coupling between two horizontal (or two vertical) modes of adjacent cavities (in fact the iris is the union of two rectangles, the important parameter being their width). The design of a filter consists in finding the size of each cavity, and the width of each iris. Subsequently, the filter can be constructed and tuned by adjusting the screws. Finally, the screws are glued once a satisfactory response has been obtained. In what follows, we shall consider a typical example, a filter designed by the CNES in Toulouse, with four cavities near 11 GHz.
Near the resonance frequency, a good approximation to the Helmholtz equations is given by a second order differential equation. Thus, one obtains an electrical model of the filter as a sequence of electrically-coupled resonant circuits, each circuit being modeled by two resonators, one per mode, the resonance frequency of which represents the frequency of a mode, and whose resistance accounts for electric losses (surface currents) in the cavities.
This way, the filter can be seen as a quadripole, with two ports, when plugged onto a resistor at one end and fed with some potential at the other end. One is now interested in the power which is transmitted and reflected. This leads one to define a scattering matrix
In fact, resonance is not studied via the electrical model, but via a low-pass equivalent circuit obtained upon linearizing near the central frequency, which is no longer conjugate symmetric (i.e. the underlying system may no longer have real coefficients) but whose degree is divided by 2 (8 in the example).
In short, the strategy for identification is as follows:
- measuring the scattering matrix of the filter near the optimal frequency over twice the pass band (which is 80MHz in the example).
- Solving bounded extremal problems for the transmission and the reflection (the modulus of he response being respectively close to 0 and 1 outside the interval measurement, cf. Section 3.3.1) in order to get a models for the scattering matrix as an analytic matrix-valued function. This provides us with a scattering matrix known to be close to a rational matrix of order roughly 1/4 of the number of data points.
- Approximating this scattering matrix by a true rational transfer-function of appropriate degree (8 in this example) via the Endymion or RARL2 software (cf. Section 3.3.2).
- A state space realization of
, viewed as a transfer function, can then be obtained, where additional symmetry constraints coming from the reciprocity law and possibly other physical features of the device have to be imposed. - Finally one builds a realization of the approximant and looks for a change of variables that eliminates non-physical couplings. This is obtained by using algebraic-solvers and continuation algorithms on the group of orthogonal complex matrices (symmetry forces this type of transformation).

The final approximation is of high quality. This can be interpreted as a confirmation of the linearity assumption on the system: the relative
The above considerations are valid for a large class of filters. These developments have also been used for the design of non-symmetric filters, which are useful for the synthesis of repeating devices.
The team further investigates problems relative to the design of optimal responses for microwave devices. The resolution of a quasi-convex Zolotarev problems was proposed, in order to derive guaranteed optimal multi-band filter responses subject to modulus constraints 72. This generalizes the classical single band design techniques based on Chebyshev polynomials and elliptic functions. The approach relies on the fact that the modulus of the scattering parameter
The filtering function appears to be the ratio of two polynomials
The relative simplicity of the derivation of a filter's response, under modulus constraints, owes much to the possibility of forgetting about Feldtkeller's equation and express all design constraints in terms of the filtering function. This no longer the case when considering the synthesis
Through contacts with CNES (Toulouse) and UPV (Bilbao), Apics got additionally involved in the design of amplifiers which, unlike filters, are active devices. A prominent issue here is stability. A twenty years back, it was not possible to simulate unstable responses, and only after building a device could one detect instability. The advent of so-called harmonic balance techniques, which compute steady state responses of linear elements in the frequency domain and look for a periodic state in the time domain of a network connecting these linear elements via static non-linearities made it possible to compute the harmonic response of a (possibly nonlinear and unstable) device 81. This has had tremendous impact on design, and there is a growing demand for software analyzers. The team is also becoming active in this area.
In this connection, there are two types of stability involved. The first is stability of a fixed point around which the linearized transfer function accounts for small signal amplification. The second is stability of a limit cycle which is reached when the input signal is no longer small and truly nonlinear amplification is attained (e.g. because of saturation). Applications by the team so far have been concerned with the first type of stability, and emphasis is put on defining and extracting the “unstable part” of the response, see Section 6.4. The stability check for limit cycles has made important theoretical advances, and numerical algorithms are now under investigation.
5 Social and environmental responsibility
5.1 Footprint of research activities
In coordination with Céline Serrano, who is in charge of “Sustainable development” at the national level, Sylvain Chevillard and Martine Olivi participated with a few volunteers from other Inria research centers to an effort of establishing the carbon footprint of their team. The goals were manifolds:
- Identify the data necessary to collect, and more generally, spot the difficulties of this exercise.
- Subsequently propose a methodology and, possibly, automated tools to compute the carbon footprint of an Inria team, in view of generalizing this computation to as many teams as possible.
- Get an overview of the share of the different sources of emission in the overall carbon footprint of the team, so as to spot what sources would be the easiest to reduce.
- Get a first footprint that would serve as a reference for the subsequent years, in order to be able to quantify the effects of a reduction policy that the team would adopt.
The carbon footprint has been evaluated for year 2019 since the data for the complete year were available. The team was then composed of 5 permanent researchers, 7 PhD students and post-docs (some of them starting during the year) and one assistant (shared with another team). Of a total of roughly 21 tons of
- 1/3 comes from the commutes between home and travel place2;
- a bit less than 1/3 comes from the mission travels;
- 1/6 comes from the meals taken at the cafeteria;
- the remaining part (a bit more than 1/6) comes half from the gray energy of the equipment (the energy used to construct them and handle their end of life) and half from the energy used in the offices (heating/cooling/light/powering of computers).
A report is currently being written to explain the methodology used and give the precise figures.
The outcome of this effort is also a prototype of tool to collect in a fairly automated way the information regarding the missions and the equipment. Also a survey has been designed for gathering the information about the commute travels and eating habits of the members of a team. This survey can be reused by other teams in the future.
The pandemic crisis prevented us from discussing collectively these results in detail and think of strategies of reduction. It must be noted however that 2020, because of the generalization of teleworking and the absence of missions, is a radical example of what can be done to significantly reduce the carbon footprint of the team.
6 New results
6.1 Inverse problems for Poisson-Laplace equations
Participants: Paul Asensio, Laurent Baratchart, Sylvain Chevillard, Juliette Leblond, Jean-Paul Marmorat, Konstantinos Mavreas, Masimba Nemaire.
6.1.1 Inverse magnetization issues for planar samples
The goal is to invert magnetizations carried by a planar set in Euclidean space from measurements of the magnetic field nearby. A typical application is to paleomagnetism, to determine magnetic properties of rock samples, shaped into thin slabs, with measurements taken by a superconducting quantum interference device (SQUID). Figure 3 sketches the corresponding experimental set up, brought up to our knowledge by collaborators from the Earth and Planetary Sciences Laboratory at MIT.

Figure 3 presents a schematic view of the experimental setup: the sample lies on a horizontal plane at height 0 and its support is included in a parallelepiped. The vertical component
We pursued our investigation of the recovery of
magnetizations modeled by signed measures on thin samples which is an instance of Poisson inverse problem with right hand side in divergence form
(the divergence of a
We studied in 16 an inverse problem that consists in estimating the first (zero-order) moment of some
6.1.2 Inverse magnetization issues from sparse cylindrical data
The team Factas was a partner of the ANR project MagLune on Lunar magnetism, headed by the Geophysics and Planetology Department of Cerege, CNRS, Aix-en-Provence, which ended last year. Recent studies let geoscientists think that the Moon used to have a magnetic dynamo for a while. However, the exact process that triggered and fed this dynamo is still not understood, much less why it stopped. The overall goal of the project was to devise models to explain how this dynamo phenomenon was possible on the Moon.
The geophysicists from Cerege went a couple of times to NASA to perform measurements on a few hundreds of samples brought back from the Moon by Apollo missions. The samples are kept inside bags with a protective atmosphere, and geophysicists are not allowed to open the bags, nor to take out samples from NASA facilities. Moreover, the process must be carried out efficiently as a fee is due to NASA by the time when handling these moon samples. Therefore, measurements were performed with some specific magnetometer designed by our colleagues from Cerege. This device measures the components of the magnetic field produced by the sample, at some discrete set of points located on circles belonging to three cylinders (see Figure 4). The objective of Factas is to enhance the numerical efficiency of post-processing data obtained with this magnetometer.

Under the hypothesis that the field can be well explained by a single magnetic pointwise dipole, and using ideas similar to those underlying the FindSources3D tool (see Sections 3.4.3 and 6.1.3), we try to recover the position and the moment of the dipole using the available measurements. This work, which is still on-going, constituted the topic of the PhD thesis of K. Mavreas, 21 defended on January 31, 2020.
6.1.3 Inverse problems in medical imaging
In 3-D, functional or clinically active regions in the cortex are often modeled by pointwise sources that have to be localized from measurements, taken by electrodes on the scalp, of an electrical potential satisfying a Laplace equation (EEG, electroencephalography). In the works 7, 42 on the behavior of poles in best rational approximants of fixed degree to functions with branch points, it was shown how to proceed via best rational approximation on a sequence of 2-D disks cut along the inner sphere, for the case where there are finitely many sources (see Section 4.3).
In this connection, a dedicated software FindSources3D (FS3D, see Section 3.4.3) is being developed, in collaboration with the Inria team Athena and the CMA - Mines ParisTech. Its Matlab version now incorporates the treatment of MEG data, the aim being to handle simultaneous EEG–MEG recordings available from our partners at INS, hospital la Timone, Marseille. Indeed, it is now possible to use simultaneously EEG and MEG measurement devices, in order to measure both the electrical potential and a component of the magnetic field (its normal component on the MEG helmet, that can be assumed to be spherical). Solving the inverse source problem from joint EEG and MEG data actually improves accuracy of the source estimation.
From synthetic data simulated with MNE3, that consist in two asynchronous source patches (in the visual cortex), FS3D furnishes the results shown in Figure 5 where they are mapped in a realistic head.

Note that FS3D takes as inputs actual EEG measurements, like time signals, and performs a suitable singular value decomposition in order to separate independent sources.
It appears that, in the rational approximation step, multiple poles possess a nice behavior with respect to branched singularities. This is due to the very physical assumptions on the model from dipolar current sources: for EEG data that correspond to measurements of the electrical potential, one should consider triple poles; this will also be the case for MEG – magneto-encephalography – data. However, for (magnetic) field data produced by magnetic dipolar sources, like in Section 6.1.2, one should consider poles of order five. Though numerically observed in 9, there is no mathematical justification so far why multiple poles generate such strong accumulation of the poles of the approximants. This intriguing property, however, is definitely helping source recovery and will be the topic of further study. It is used in order to automatically estimate the “most plausible” number of sources (numerically: up to 3, at the moment).
We studied the uniqueness of the critical point of the quadratic criterion in the electroencephalography problem for a single dipole situation (PhD of P. Asensio). This issue is essential for the use of descent algorithms. This leads to the study of the following criterion:
where
For the spherical case where
We started considering a different class of models, not necessarily dipolar, and related estimation algorithms. Such models may be supported on the surface of the cortex or in the volume of the encephalon. We represent sources by vector-valued measures, and in order to favor sparsity in this infinite-dimensional setting we use a TV (i.e. total variation) regularization term as in Section 6.1.1. The approach follows that of 8 and is implemented through two different algorithms, whose convergence properties are currently being studied. Tests on synthetic data from a few dipolar sources provide results of different qualities that need to be better understood. In particular, a weight is being added in the TV term in order to better identify deep sources. This is the topic of the PhD researches of P. Asensio and M. Nemaire. Ultimately, the results will be compared to those of FS3D and other available software tools.





Progresses were made on the inverse problem of “Stereo” EEG (SEEG), where the potential is measured by deep electrodes and sensors within the brain as in the scheme of Figure 6. Assuming that the
current source term
The associated forward and inverse problems were solved for both an infinite medium conductor and a more realistic single model of the brain
The numerical implementation was done by approximating the density
The inverse problem for SEEG is ill-posed and a Tikhonov regularization is used in order to solve the problem: find a distribution
A further step will by to consider
We are left to do further testing with real data and couple them data with simultaneous EEG / MEG data.
6.2 Matching problems and their applications: Finite degree bounds
Participants: Laurent Baratchart, Martine Olivi, Gibin Bose, David Martinez Martinez, Fabien Seyfert.
On the topic of uniform matching, Gibin Bose defended his thesis «Approximation
The Fano bound is very popular in the antenna community because of its simplicity. Under the realistic hypothesis that the load is totally reflective at high frequency, it states that: if
holds. Here
where
We treated extensively the case of an antenna with a reflection coefficient of degree 3. On Figure 9 an absolute bound for a degree 2 matching circuit has been computed, leading to the depicted reflection coefficient

6.3 Modular filter synthesis with dispersive elements
Participants: Smain Amari, Martine Olivi, Fabien Seyfert.
This work was pursued in collaboration with Ke-L. Wu and Yan Zhang of the Chinese University of Hong-Kong.
In microwave filter synthesis the dispersive nature of couplings between resonators is usually neglected, due to the narrow band hypothesis. We however showed with S.Amari in 2008 28, 27 that a linear dependency in frequency of the couplings could be added to the usual state space model up to the addition of descriptor form, and that filter synthesis was still possible for simple inline topologies. We showed at that time that, if properly controlled, dispersion could be used to enrich the designer possibilities and lead to more selective filter responses by generation of additional transmission zeros.
This year we developed a completely new filter synthesis for cascaded topologies. The method starts with a functional bloc decomposition
of the overall
The modular and dispersive synthesis method has been added prototypically to the software toolbox Dedale-HF Pro. Extensive tests are ahead of us before full integration of this new functionalities.


6.4 Stability assessment of microwave circuits
Participants: Laurent Baratchart, Sylvain Chevillard, Martine Olivi, Fabien Seyfert, Sébastien Fueyo, Adam Cooman.
The goal is here to help design amplifiers and oscillators, in particular to detect instability at an early stage of the design. This topic has been the subject of the PhD of S. Fueyo who defended this year. He was co-advised by L. Baratchart and J.-B. Pomet (from the McTao Inria project-team). Application to oscillator design methodologies is studied in collaboration with Smain Amari from the Royal Military College of Canada (Kingston, Canada).
As opposed to Filters and Antennas, Amplifiers and Oscillators are active components that intrinsically entail a non-linear functioning. The latter is due to the use of transistors governed by electric laws exhibiting saturation effects, and therefore inducing input/output characteristics that are no longer proportional to the magnitude of the input signal. Hence, they typically produce non-linear distortions. A central issue arising in the design of amplifiers is to assess stability. The latter may be understood around a functioning point when no input but noise is considered, or else around a periodic trajectory when an input signal at a specified frequency is applied. For oscillators, a precise estimation of their oscillating frequency is crucial during the design process. For devices operating at relatively low frequencies, time domain simulations perform satisfactorily to check stability. For complex microwave amplifiers and oscillators, the situation is however drastically different: the time step necessary to integrate the transmission line's dynamical equations (which behave like a simple electrical wire at low frequency) becomes so small that simulations are intractable in reasonable time. Moreover, most linear components of such circuits are known through their frequency response, and a preliminary, numerically unstable step is then needed to obtain their impulse response, prior to any time domain simulation.
For these reasons, the analysis of such systems is carried out in the frequency domain. To study stability around a functioning point, small input signals are considered and the stability of the linearized system can be
investigated, using a first order approximation of each non-linear component,
via the transfer impedance functions computed at certain ports of the circuit. In recent years, we showed that under realistic
dissipativity assumptions at high frequency for the building blocks of the circuit, these transfer functions are meromorphic in the complex frequency variable
Extensions of the procedure to the strong signal case, where linearisation is considered around a periodic trajectory,
have received attention over the last three years.
When stability is studied around a periodic trajectory,
determined in practice by Harmonic Balance algorithms, linearization yields a linear time varying dynamical system with periodic coefficients
and a periodic trajectory thereof. While in finite dimension the stability of such systems is well understood
via the Floquet theory, this is no longer the case in the present setting which is
infinite dimensional, due to the presence of delays. Dwelling on known constructions for delay systems
and on realization theory, using also some spectral theory and resolvents for Volterra equations,
S. Fueyo's shows in his PhD thesis 20 that, for
general circuits,
the monodromy operator of the linearized system along its periodic trajectory
is a compact perturbation of a delay system which is stable under a (realistic) assumption of passivity of components in the circuit at very high frequency. Thus, only finitely many unstable points can arise in the spectrum
of the monodromy operator, and the latter is but the exponential of the singularities of the harmonic transfer function, viewed as a holomorphic function with values in periodic
We published an article reporting about the stability of the high frequency system, and recast this result in terms of exponential stability of certain delay systems 14. We are also writing up a manuscript establishing the connections between the spectrum of the monodromy operator and the singularities of the harmonic transfer function, that may be seen as a generalization to the case of periodic coefficients of the well-known Henry-Hale theorem.
6.5 Hardy-Hodge decomposition with applications to silent sources
Participants: Laurent Baratchart, Juliette Leblond, Masimba Nemaire.
In a joint work with T. Qian and P. Dang from the university of Macao,
we have proven that on a compact hypersurface
In 22, we have showed that
Besides, we have also been working on a direct characterization of silent
6.6 Identification of resonating frequencies of compact metallic objects in electromagnetic inverse scattering
Participants: Laurent Baratchart, Juliette Leblond, Martine Olivi, Fabien Seyfert.
We started an academic collaboration with LEAT (Univ. Côte d'Azur, France, people. involved: Jean-Yves Dauvignac, Nicolas Fortino, Yasmina Zaki) on the topic of inverse scattering using frequency dependent measurements. As opposed to classical electromagnetic imaging where several spatially located sensors are used to identify the shape of an object by means of scattering data at a single frequency, a discrimination process between different metallic objects is here being sought for by means of a single, or a reduced number of sensors that operate on a whole frequency band. For short the spatial multiplicity and complexity of antenna sensors is here traded against a simpler architecture performing a frequency sweep.

The setting is shown on Figure 12. The total field
The subscripts
In order to gain some insight we started a full study of the particular case when the scatterer is a spherical PEC (Perfectly Electric Conductor). In this case Maxwell equations can be solved «explicitly» by means of expansions in series of vectorial spherical harmonics. We showed in particular that in this case
where
6.7 Imaging and modeling ancient materials
Participants: Vanna Lisa Coli, Kassem Dia, Juliette Leblond.
This is a recent activity of the team, linked to image classification in archaeology in the framework of the projects ToMaT and Arch-AI-Story (see Section 8.5) and to the post-doctoral stay of V. L. Coli; it is pursued in collaboration with L. Blanc-Féraud (project-team Morpheme, I3S-CNRS/Inria Sophia/iBV), D. Binder (CEPAM-CNRS, Nice), in particular.
The pottery style is classically used as the main cultural marker within Neolithic studies. Archaeological analyses focus on pottery technology, and particularly on the first stages of pottery manufacturing processes. These stages are the most demonstrative for identifying the technical traditions, as they are considered as crucial in apprenticeship processes.
Until now, the identification of pottery manufacturing methods was based on macro-traces analysis, i.e. surface topography, breaks and discontinuities indicating the type of elements (coils, slabs, ...) and the way they were put together for building the pots.
Overcoming the limitations inherent to the macroscopic pottery examination requires a complete access to the internal structure of the pots.
Micro-computed tomography (
The main challenge of our current analyses aims to overcome the lack of existing protocols to apply in order to quantify observations. In order to characterize the manufacturing sequences, the mapping of the paste variability (distribution and composition of temper) and the discontinuities linked to different classes of pores, fabrics and/or organic inclusions appears promising. The totality of the acquired images composes a set of 2-D and 3-D surface and volume data at different resolutions and with specific physical characteristics related to each acquisition modality (multimodal and multi-scale data). Specific shape recognition methods need to be developed by application of robust imaging techniques and 3-D-shapes recognition algorithms.
In a first step, we devised a method to isolate pores from the 3-D data volumes in binary 3-D images, to which we apply a process named Hough transform (derived from Radon transform). This method, of which the generalization from 2-D to 3-D is quite recent, allows us to evaluate the presence of parallel lines going through the pores. The quantity of such lines and their parallelism furnish good indicators of the “coiling” manufacturing, that they allow to distinguish from the other “spiral patchwork” technique, in particular. These progresses are described in an article submitted for publication4.
Other possibilities of investigation are being analyzed as well, such as machine learning and deep learning techniques. Encouraging classification results were obtained5.
7 Bilateral contracts and grants with industry
7.1 Bilateral Contracts with Industry
Contract Inria-Inoveos
We have have an ongoing contract with the SMB company Inoveos in order to build a prototypical robot dedicated to the automatic tuning of microwave devices. In addition to Inria, this project includes the university of Limoges Xlim and the engineering center Cisteme https://
8 Partnerships and cooperations
8.1 International Initiatives
8.1.1 Inria International Partners
Informal International Partners
Following two Inria Associate teams (2013-2018) and a MIT-France seed funding (2014-2018), the team has a strong and regular collaboration with the Earth and Planetary Sciences department at Massachusetts Institute of Technology (Cambridge, MA, USA) and with the Mathematics department of Vanderbilt University (Nashville, TN, USA) on inverse problems for magnetic microscopy applied to the analysis of ancient rock magnetism.
A collaboration has been started with the Chinese University of Hong-Kong and the team of Professor Ke-Li Wu a well known expert in microwave filters and antennas.
8.2 International Research Visitors
8.2.1 Visits of International Scientists
We hosted for three months (2019-2020) the PhD student Yan Zhang: her stay was originally planed for 5 months but was shortened by the pandemic crisis. The collaboration with Hong-Kong remained however vivid and continued online, see section 6.3.
8.3 European Initiatives
8.3.1 Collaborations with Major European Organizations
Factas is part of the European Research Network on System Identification (ERNSI) since 1992. System identification deals with the derivation, estimation and validation of mathematical models of dynamical phenomena from experimental data.
8.4 National Initiatives
ANR Repka
ANR-18-CE40-0035, “REProducing Kernels in Analysis and beyond” (2019–2023).
Led by Aix-Marseille Univ. (IMM), involving Factas team, together with Bordeaux (IMB), Paris-Est, Toulouse Universities.
The project consists of several interrelated tasks dealing with topical problems in modern complex analysis, operator theory and their important applications to other fields of mathematics including approximation theory, probability, and control theory. The project is centered around the notion of the so-called reproducing kernel of a Hilbert space of holomorphic functions. Reproducing kernels are very powerful objects playing an important role in numerous domains such as determinantal point processes, signal theory, Sturm-Liouville and Schrödinger equations.
This project supports the PhD of M. Nemaire within Factas, co-advised by IMB partners.
8.5 Regional Initiatives
Labex UCN@Sophia
The team co-advises a PhD (G. Bose) with the CMA team of LEAT (http://
ToMaT
The team participates in the project ToMaT, “Multiscale Tomography:
imaging and modeling ancient materials, technical traditions and
transfers”, funded by the Idex
Arch-AI-Story
The collaborative project Arch-AI-Story funded by the Idex
8.6 List of international and industrial partners
Figure 13 sums up who are our main collaborators, users and competitors.

9 Dissemination
9.1 Promoting Scientific Activities
9.1.1 Scientific Events: Selection
Member of the Conference Program Committees
L. Baratchart sits on the program committee of MTNS 2021 (delayed from 2020) and SYSID 2021.
Reviewer
J. Leblond, M. Olivi and F. Seyfert were reviewers for MTNS 2020.
9.1.2 Journal
Member of the Editorial Boards
L. Baratchart is on the editorial board of the journals “Computational Methods and Function Theory” and “Complex Analysis and Operator Theory”.
Reviewer - Reviewing Activities
J. Leblond was a reviewer for Inverse Problems. F. Seyfert is a frequent reviewer of IEEE Journal of Microwave Theory and Techniques.
9.1.3 Invited Talks
L. Baratchart was a plenary speaker at QIPA 2020 (Quasi-linear Inverse Problems and Applications) held virtually at Moscow and an invited speaker at the “Journées du GDR AFHP” (Functional and Harmonic Analysis, and Probability theory) held virtually at the CIRM in Marseille.
9.1.4 Research Administration
- J. Leblond is a member of the “Conseil Scientifique” and of the “Commission Administrative Paritaire” of Inria.
- M. Olivi is a member of the CLDD (Commission Locale de Développement Durable) and in charge, with P. Bourgeois, of coordination.
9.2 Teaching - Supervision - Juries
9.2.1 Teaching
- Colles: S. Chevillard has given “Colles” (oral examination preparing undergraduate students for the competitive examination to enter French Engineering Schools) at Centre International de Valbonne (CIV) (1 hour per week) since September 2020.
9.2.2 Supervision
- PhD: K. Mavreas, Inverse source problems in planetary sciences: dipole localization in Moon rocks from sparse magnetic data, since October 2015, defended January 31, 2020, advisors: S. Chevillard, J. Leblond.
- PhD: G. Bose, Méthodologies et outils de synthèse pour des fonctions de filtrage chargées par des impédances complexes, since December 2016, defended January 8, 2021, advisors: F. Ferrero (LEAT), F. Seyfert and M. Olivi.
- PhD: S. Fueyo, Cycles limites et stabilité dans les circuits, since October 2016, defended October 30, 2020, advisors: L. Baratchart and J.-B. Pomet (Inria Sophia, McTao).
- PhD in progress: P. Asensio, Inverse source estimation problems in EEG and MEG, since November 2019, advisors: L. Baratchart, J. Leblond.
- PhD in progress: M. Nemaire, Inverse potential problems with application to quasi-static electromagnetics, since October 2019, advisors: L. Baratchart, J. Leblond, S. Kupin (IMB, Univ. Bordeaux).
- Post-doc.: V. L. Coli, Multiscale Tomography: imaging and modeling ancient materials, since March 2018, advisors: J. Leblond, L. Blanc-Féraud (project-team Morpheme, I3S-CNRS/Inria Sophia/iBV), D. Binder (CEPAM-CNRS, Nice).
9.2.3 Juries
- J. Leblond was a reviewer of the PhD theses of Bastien Hamlat (Univ. Rennes 1, September 22) and Arriane Velasco (Univ. Picardie–Jules Verne, October 21).
- F. Seyfert was a member of the PhD committee of Celia Gomez Molina (Univ. Carthagena, November 7).
9.3 Popularization
9.3.1 Internal or external Inria responsibilities
M. Olivi was a member of the Committee MASTIC (Commission d'Animation et de Médiation Scientifique).
9.3.2 Articles and contents
M. Olivi wrote two articles for the platform Pixees (Ressources pour les sciences du numérique):
9.3.3 Interventions
M. Olivi participated to the following events:
- Fête de la science: Mouans-Sartoux fête les sciences du quotidien (October 08-10): animated a workshop “Géométries de l'invisible: Son géométrique ou comment rendre visible un son” with V. Doya (INFYNI) and she participated to the “café scientifique ... au féminin”. She also animated a half-day workshop session “Origami, maths d'hier et d'aujourd'hui” at the “collège Les Bréguières” (6èmes), Cagnes-sur-Mer.
- La fête des Maths de l'INSPE Nice-Liégeard” (March 3): M. Olivi animated a half-day workshop sessions “jouons avec des expériences scientifiques” for primary school students.
9.3.4 Creation of media or tools for science outreach
M. Olivi co-supervised (conception, feedback) the creation by SNJ AZUR of new scientific objects, illustrating the resonnance phenomenon (funds from APOCS region).
10 Scientific production
10.1 Major publications
- 1 articleTheory of Coupled Resonator Microwave Bandpass Filters of Arbitrary BandwidthMicrowave Theory and Techniques, IEEE Transactions on588August 2010, 2188--2203
- 2 articleBounded extremal and Cauchy-Laplace problems on the sphere and shellJ. Fourier Anal. Appl.162Published online Nov. 20092010, 177--203URL: http://dx.doi.org/10.1007/s00041-009-9110-0
- 3 unpublishedLinearized Active Circuits: Transfer Functions and StabilityDecember 2018, working paper or preprint
-
4
articleMinimax principle and lower bounds in
-rational approximation'Journal of Approximation Theory2062015, 17--47 - 5 articleHardy spaces of the conjugate Beltrami equationJournal of Functional Analysis25922010, 384-427URL: http://dx.doi.org/10.1016/j.jfa.2010.04.004
- 6 article Boundary nevanlinna-pick interpolation with prescribed peak points. Application to impedance matching SIAM Journal on Mathematical Analysis 2017
- 7 articleWeighted Extremal Domains and Best Rational ApproximationAdvances in Mathematics2292012, 357-407URL: http://hal.inria.fr/hal-00665834
- 8 article Inverse Potential Problems for Divergence of Measures with Total Variation Regularization Foundations of Computational Mathematics November 2019
- 9 articleSource localization using rational approximation on plane sectionsInverse Problems285May 2012, 24URL: http://hal.inria.fr/inria-00613644
- 10 inproceedings Estimating unstable poles in simulations of microwave circuits IMS 2018 Philadelphia, United States June 2018
- 11 article Model-Free Closed-Loop Stability Analysis: A Linear Functional Approach IEEE Transactions on Microwave Theory and Techniques https://arxiv.org/abs/1610.03235 2017
- 12 articleIdentification of microwave filters by analytic and rational H2 approximationAutomatica492January 2013, 317-325URL: http://hal.inria.fr/hal-00753824
- 13 articleGeneral Synthesis Method for Dispersively Coupled Resonator Filters With Cascaded TopologiesIEEE Transactions on Microwave Theory and TechniquesDecember 2020, 15
10.2 Publications of the year
International journals
- 14 article Sufficient Stability Conditions for Time-varying Networks of Telegrapher's Equations or Difference Delay Equations SIAM Journal on Mathematical Analysis 2021
- 15 article Bounded Extremal Problems in Bergman and Bergman-Vekua spaces Complex Variables and Elliptic Equations 2020
- 16 article Solutions to inverse moment estimation problems in dimension 2, using best constrained approximation Journal of Approximation Theory 2020
- 17 articleGeneral Synthesis Method for Dispersively Coupled Resonator Filters With Cascaded TopologiesIEEE Transactions on Microwave Theory and TechniquesDecember 2020, 15
International peer-reviewed conferences
- 18 inproceedingsComparison of SEM Methods for Poles Estimation from Scattered Field by Canonical ObjectsRenaissance meets advancing technologyFlorence, Italyhttps://www.radarconf20.org/September 2020, 6
Conferences without proceedings
- 19 inproceedings Optimal bounds and matching networks of fixed degree for frequency varying impedances EuCAP 2020 - European Conference on Antennas and Propagation Copenhague / Online, Denmark March 2020
Doctoral dissertations and habilitation theses
- 20 thesis Time-varying delay systems and 1-D hyperbolic equations, Harmonic transfer function and nonlinear electric circuits Université Cote d'Azur October 2020
- 21 thesis An inverse source problem in planetary sciences. Dipole localization in Moon rocks from sparse magnetic data Université Côte d'Azur January 2020
Reports & preprints
- 22 misc Decomposition of L2-vector fields on Lipschitz surfaces: characterization via null-spaces of the scalar potential December 2020
- 23 misc Hardy-Hodge decomposition of vector fields on compact Lipschitz hypersurfaces September 2020
- 24 misc Divergence-Free Measures in the Plane and Inverse Potential Problems in Divergence Form June 2020
10.3 Cited publications
- 25 book Elements of the Theory of Elliptic Functions AMS 1990
- 26 articleOn the Differential Structure of Matrix-Valued Rational Inner FunctionsOperator Theory~: Advances and Applications731994, 30--66
- 27 inproceedingsNotes on Bandpass Filters Whose Inter-Resonator Coupling Coefficients Are Linear Functions of Frequency2008 IEEE MTT-S International Microwave Symposium DigestJune 2008, 1207-1210
- 28 articleTheory of Coupled Resonator Microwave Bandpass Filters of Arbitrary BandwidthIEEE Transactions on Microwave Theory and Techniques5882010, 2188 -2203
- 29 book Interpolation of rational matrix functions Birkhäuser 1990
-
30
articleA remark on uniqueness of best rational approximants of degree 1 in
of the circle' Elec. Trans.on Numerical Anal.252006, 54--66 - 31 article Pseudo-holomorphic functions at the critical exponent Journal of the European Mathematical Society 18 9 2016
- 32 article Uniqueness results for inverse Robin problems with bounded coefficient Journal of Functional Analysis 2016
-
33
articleIdentification and rational
approximation: a gradient algorithm'Automatica271991, 413--418 - 34 articleA Grobman-Hartman theorem for control systemsJ. Dyn. Differential Eqs.192007, 75-107
- 35 articleDirichlet/Neumann problems and Hardy classes for the planar conductivity equationComplex Variables and Elliptic Equations2014, 41
- 36 inproceedings Orthogonal rational functions and nonstationary stochastic processes: a Szegő theory Proc. 19th Symposium on Mathematical Theory of Networks and Systems Budapest 2010
- 37 articleCharacterizing kernels of operators related to thin-plate magnetizations via generalizations of Hodge decompositionsInverse Problems2912013, URL: https://hal.inria.fr/hal-00919261
- 38 articleZero distributions via orthogonalityAnnales de l'Institut Fourier5552005, 1455--1499
- 39 articleMultipoint Schur algorithm and orthogonal rational functions: convergence properties, IJournal d'Analyse1122011, 207-255URL: https://arxiv.org/abs/0812.2050v3
-
40
articleHardy approximation to
functions on subsets of the circle with 'Constructive Approximation141998, 41--56 - 41 articleHow can meromorphic approximation help to solve some 2D inverse problems for the Laplacian?Inverse Problems1511999, 79--90URL: https://dx.doi.org/10.1088/0266-5611/15/1/012
- 42 articleSources identification in 3D balls using meromorphic approximation in 2D disksElectronic Transactions on Numerical Analysis (ETNA)252006, 41--53
-
43
articleHardy approximation to
functions on subsets of the circle'Constructive Approximation121996, 423--435 - 44 articleConstrained extremal problems in H2 and Carleman's formulasMatematicheskii Sbornik20972018, 36
- 45 article2D inverse problems for the Laplacian: a meromorphic approximation approachJournal de Math. Pures et Appliquées862008, 1-41
-
46
articleCritical points and error rank in best
matrix rational approximation of fixed McMillan degree'Constructive Approximation141998, 273--300 -
47
articleIndex of critical points in
-approximation'System and Control Letters101988, 167--174 -
48
inproceedingsOn the
Rational Approximation of Markov Matrix-Valued Functions'Proc. 17th Symposium on Mathematical Theory of Networks and Systems (MTNS)Kyoto, Japon2006, 180--182 -
49
articleA criterion for uniqueness of a critical point in
rational approximation'Journal d'Analyse701996, 225--266 -
50
articleAn
analog to AAK theory for 'Journal of Functional Analysis19112002, 52--122 -
51
articleAsymptotic uniqueness of best rational approximants of given degree to Markov functions in
of the circle'Constr. Approx.1712001, 103--138 -
52
incollectionAsymptotic uniqueness of best rational approximants to complex Cauchy transforms in
of the circle'Recent trends in orthogonal polynomials and approximation theory507Contemp. Math.Providence, RIAmer. Math. Soc.2010, 87--111 - 53 articleConvergent Interpolation to Cauchy Integrals over Analytic Arcs with Jacobi-Type WeightsInternational Mathematics Research Notices2010222010, 4211--4275URL: https://hal.inria.fr/hal-00508314
- 54 articleConvergent interpolation to Cauchy integrals over analytic arcsFound. Comp. Math.962009, 675--715
- 55 articleMeromorphic approximants for complex Cauchy transforms with polar singularitiesMat. Sbornik20092009, 3-40
- 56 articleSources recovery from boundary data: a model related to electroencephalographyMathematical and Computer Modelling4911--122009, 2213--2223URL: https://dx.doi.org/10.1016/j.mcm.2008.07.016
- 57 articleExhaustive approach to the coupling matrix synthesis problem and application to the design of high degree asymmetric filtersInternational Journal of RF and Microwave Computer-Aided Engineering1712007, 4--12URL: https://hal.inria.fr/hal-00663777
- 58 articleSynthesis of advanced microwave filters without diagonal cross-couplingsIEEE Transactions on Microwave Theory and Techniques5012dec 2002, 2862--2872URL: https://dx.doi.org/10.1109/TMTT.2002.805141
- 59 articleLogarithmic stability estimates for a Robin coefficient in 2D Laplace inverse problemsInverse Problems2012004, 49--57URL: https://dx.doi.org/10.1088/0266-5611/20/1/003
- 60 phdthesis Analyse complexe et problèmes de Dirichlet dans le plan : équation de Weinstein et autres conductivités non bornées Mathématiques et Informatique de Marseille 2013
- 61 articleFactorization theorems for Hardy spaces in several variablesAnn. Math.1031976, 611--635
- 62 phdthesisApproximation des des classes de fonctions analytiques généralisées et résolution de problèmes inverses pour les tokamaksUniv. Nice Sophia Antipolis2011, URL: https://tel.archives-ouvertes.fr/tel-00643239/
- 63 articleDetermining cracks by boundary measurementsIndiana Univ. Math. J.3831989, 527--556
-
64
articleMatrix rational
-approximation: a gradient algorithm based on Schur analysis'SIAM J. on Control & Optim.361998, 2103--2127 - 65 book Bounded analytic functions Academic Press 1981
- 66 articleA topological approach to Nevanlinna-Pick interpolationSIAM J. Math. Anal.1851987, 1248--1260
- 67 articleBalanced realizations of discrete-time stable all-pass systems and the tangential Schur algorithmLinear Algebra and its Applications4182006, 793-820URL: https://dx.doi.org/10.1016/j.laa.2006.09.029
- 68 articleFrequency domain analysis and analytic selectionsIndiana Univ. Math. J.3911990, 157--184
- 69 book Geometric function theory and non-linear analysis Oxford Univ. Press 2001
- 70 book Foundations of modern potential theory Springer-Verlag 1972
- 71 book Some Improperly Posed Problems of Mathematical Physics Springer 1967
- 72 articleCertified Computation of Optimal Multiband Filtering FunctionsIEEE Transactions on Microwave Theory and Techniques5612008, 105-112URL: https://dx.doi.org/10.1109/TMTT.2007.912234
- 73 articleNudelman Interpolation, Parametrization of Lossless Functions and balanced realizationsAutomatica432007, 1329--1338URL: https://dx.doi.org/10.1016/j.automatica.2007.01.020
- 74 articleFilter Design Using Transformed VariablesIEEE Transactions on Circuit Theory154dec 1968, 385--408URL: https://dx.doi.org/10.1109/TCT.1968.1082870
- 75 book Hankel Operators and their Applications Springer 2003
- 76 articleConstrained Hardy space approximationJ. Approx. Theory82010, 1466--1483
- 77 articleÜber Potenzreihen die im innern des einheitskreises beschränkt sindJ. Reine Angew. Math.1471917, 205--232
- 78 inproceedingsExtraction of coupling parameters for microwave filters: determinati on of a stable rational model from scattering data2003 IEEE MTT-S International Microwave Symposium Digest1Philadelphie, États-UnisIEEE2003, 25--28URL: https://hal.inria.fr/hal-00663504
- 79 articleDecomposition of solenoidal vector charges into elementary solenoids and the structure of normal one-dimensional currentsAlgebra i Analiz4Transl. St Petersburg Math. Journal, n. 4, pp. 841--867, 19941993, 206-238
- 80 book Harmonic Analysis Princeton University Press 1993
- 81 book Stability analysis of nonlinear microwave circuits Artech House 2003
-
82
inproceedingsCounterexamples with harmonic gradients in
'Essays on Fourier analysis in honor of Elias M. Stein42Math. Ser.Princeton Univ. Press1995, 321--384