Getting Problem to get Superconvergence results in Hybrid Higher Order (HHO) Method in Poisson Equation

Hello, all experts and respected professors,

I am facing a problem getting superconvergence results ( Need to get (k+2) order in L^2-norm and (k+1) in reconstruction gradient using P^k polynomial approx. ) for the Poisson equation by using HHO in FF++.

Here is the HHO scheme using the reconstruction operator :

Note that gamma=1 (in equation (2)).

Details paper:

Very_good.pdf (250.3 KB)

My Code:

HHO_best.edp (3.2 KB)

Results:

But i need 3 order in L2-norm and 2 order in reconstruction gradient. Why is the Superconvergence not coming??.

I really appreciate any help I get. Thanks in advance !.

Dear Monirul,
In this problem you have to repeatedly use Lagrange multipliers to solve all the equations simultaneously. Code:
HHO.edp (4.9 KB)
Francois.

Thank you so much Sir for your support. But as per the paper, the L^2-norm order is fine, but order 2 should come for reconstruction gradient if I am not wrong.

Pls see:

(Results that are coming from your corrected version code. My question is that RGerrors corresponding order should be 2, sir??. )

You are right, the grad error was not computed correctly. Correction:
HHO.edp (5.1 KB)

1 Like

Many many thanks Sir.

The method of Lagrange multipliers gives the solution, but is indeed not the way that should be chosen for hybrid methods, because it leads to a very large linear system.
Instead one should use reduction, by inversion of the local operators.

In order to show how to implement an hybrid method with inversion of the local problems in FreeFem++, let me explain how to do on this example problem of the Laplace operator by the hybrid high order method of DiPietro and Ern.

1. Discontinuous spaces

Let me recall that Pkdc (with k an integer) is the space of functions that
are polynomial of degree at most k in each triangle, without any continuity requirement from one triangle to another.

Similarly, Pkedge is the space of functions that are defined only on edges of the mesh, and that are polynomial of degree at most k in each edge, without any continuity requirement from one edge to another.

Pkedgedc is similar to Pkedge except that we have two polynomial functions per edge, one for each side of the edge (or only 1 if the edge is a boundary edge), hence two different values when approaching the edge from one neighbouring triangle or the other.

2. The scheme

3. The reduced formulation

4. FreeFem++ code
HHO-reduced.edp (14.5 KB)

1 Like

Dear Prof. François,

I am very grateful to you for sharing this valuable information and code. It will greatly help me in my work. I truly appreciate the support you have provided earlier and now. Thank you very much.

Could you kindly share the details of the paper from which the screenshot images were taken?.

Best regards,
Monirul

It is not a paper, this is just what I have written right now in order to explain the content of the code.

1 Like

Okay, thank you for your effort, Sir.

(Results of Lagrange’s multiplier seemed better than HHO-reduced.edp Sir).
If I am not wrong, I hope both codes will work for time-dependent as well as higher-order equations, sir!.

In the Lagrange multiplier code the mesh was square(), whereas in the last code it is buildmesh(). If you use the same mesh for both codes you should get the same results.

1 Like

Yes Sir. Thank you So much.

If I am not mistaken, I believe the ideas in both codes will work for time-dependent as well as higher-order equations, sir.

For time dependent yes, but of course the computational time could be high.
About high order, here it works for k=2 hence 4th order, it is already high. To make it work with higher k is difficult (quadrature formulas, issues with respect to the dofs in Pkdc that are slightly inside the triangle…).

1 Like

Okay thank you sir!.

Dear Sir,

Could you please share the appropriate reference for the Lagrange multiplier used in HHO.edp?. It would be very helpful if you could also provide a detailed explanation of it.

Thank you very much for your support.

Here is the basics of the method of Lagrange multipliers.


The application to the problem (4)-(5) above is done as follows.

1 Like

Thank you so much Sir.